离散数学 第七单元 tree
目录
树的定义
树的特点
Spanning Tree 生成树（重要！）
生成树算法
DFS 深度优先
BFS 广度优先
Minimun Spanning Tree 最小生成树
Kruscal算法
Prim算法
根树
根数的遍历
前序遍历
中序遍历
后序遍历
表达式的二叉树
中缀形式
前缀形式
编辑后缀形式
最优树
树的定义
树：连通而不含回路的无向图
叶子：度数为1的节点
分支点：度数大于1的节点
树的特点
Spanning Tree 生成树（重要！）
生成树算法
这种算法不好用！详见DFS和BFS，better
DFS 深度优先
BFS 广度优先
Minimun Spanning Tree 最小生成树
Kruscal算法
选取的边数等于节点数-1时，选取完成！ 比如一个图有12个节点，那你选到11条边就ok
1. 选出权值最小的边，权值最小为1，发现只有ef为1，画上
2. 选出权值为2的边。。
3. 选出权值为3的边。。
（以此类推，选边的个数小于节点数-1即可，注意只要选的边不会出现回路就可以）
蓝色为选取边，最后卷面上列个表即可
Prim算法
蓝色的是选取的边。看样子，最后要把选了哪些边列个“表”
根树
根数的遍历
前序遍历
中序遍历
后序遍历
表达式的二叉树
中缀形式
前缀形式
后缀形式
（我有个想法就是，中序和后序都先转化为二叉树，再用中序写表达式计算会怎么样。。）
最优树
相关文章：
离散数学 第七单元 tree
目录 树的定义 树的特点 Spanning Tree 生成树（重要！） 生成树算法 DFS 深度优先 BFS 广度优先 Minimun Spanning Tree 最小生成树 Kruscal算法 Prim算法 根树 根数的遍历 前序遍历 中序遍历 后序遍历 表达式的二叉树 中缀…...
基于MPPT最大功率跟踪算法的涡轮机控制系统simulink建模与仿真
目录 1.课题概述 2.系统仿真结果 3.核心程序与模型 4.系统原理简介 5.完整工程文件 1.课题概述 基于MPPT最大功率跟踪算法的涡轮机控制系统simulink建模与仿真.mppt采用爬山法实现，仿真输出MPPT控制效果，功率，转速等。 2.系统仿真结果 …...
Hbase和Clickhouse对比简单总结
Hbase和Clickhouse是两种不同的数据库系统，它们各自适用于不同的场景。以下是两者之间的对比： 数据模型： HBase 是一种基于列的存储系统，它适合处理大规模的数据集，特别是那些需要快速随机访问的场景。ClickHouse 则是…...
Spring基础之AOP和代理模式
文章目录 理解AOPAOP的实现原理 AOP代理模式静态代理动态代理1-JDK动态代理2-CGLIB动态代理 总结 理解AOP OOP - - Object Oriented Programming 面向对象编程 AOP - - Aspect Oriented Programming 面向切面编程 AOP是Spring提供的关键特性之一。AOP即面向切面编程࿰…...
二层交换机和三层交换机区别
01、二层交换机 二层交换机，也被称为数据链路层交换机，是在OSI模型的数据链路层（第二层）进行数据交换的设备。它基于MAC（Media Access Control）地址来转发数据包，实现局域网内部的数据传输 1、…...
【Java程序设计】【C00267】基于Springboot的在线考试系统（有论文）
基于Springboot的在线考试系统（有论文） 项目简介项目获取开发环境项目技术运行截图 项目简介 本系统是基于Springboot的在线考试系统；本系统主要分为管理员、教师和学生三种角色； 管理员登录系统后，可以对首页&#x…...
【LeetCode】416. 分割等和子集（中等）——代码随想录算法训练营Day41
题目链接：416. 分割等和子集 题目描述 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 示例 1： 输入：nums [1,5,11,5] 输出：true 解释&#x…...
51单片机学习（4）-----独立按键进一步控制LED灯
前言：感谢您的关注哦，我会持续更新编程相关知识，愿您在这里有所收获。如果有任何问题，欢迎沟通交流！期待与您在学习编程的道路上共同进步。 目录 一. 独立按键灵活控制LED 程序一：单个独立按键控制多个…...
Redis 学习笔记 3：黑马点评
Redis 学习笔记 3：黑马点评 准备工作 需要先导入项目相关资源： 数据库文件 hmdp.sql后端代码 hm-dianping.zip包括前端代码的 Nginx 启动后端代码和 Nginx。 短信登录 发送验证码 PostMapping("code") public Result sendCode(RequestP…...
电脑恢复删除数据的原理和方法
在恢复数据的时候，很多人都会问，为什么删除的数据还能恢复？本篇和大家一起了解下硬盘上数据的存储方式，文件被删除的时候具体发生了什么，帮助大家理解数据恢复的基本原理。最后还会分享一个好用的数据恢复工具并附上图…...
SpringBoot和SpringCloud的区别，使用微服务的好处和缺点
SpringBoot是一个用于快速开发单个Spring应用程序的框架，通过提供默认配置和约定大于配置的方式，快速搭建基于Spring的应用。让程序员更专注于业务逻辑的编写，不需要过多关注配置细节。可以看成是一种快速搭建房子的工具包，不用从…...
32单片机基础：GPIO输出
目录 简介： GPIO输出的八种模式 STM32的GPIO工作方式 GPIO支持4种输入模式： GPIO支持4种输出模式： 浮空输入模式 上拉输入模式 下拉输入模式 模拟输入模式： 开漏输出模式：（PMOS无效，就…...
【linux】查看openssl程序的安装情况
【linux】查看openssl程序的安装情况 1、查看安装包信息 $ rpm -qa |grep openssl 2、安装路径 $ rpm -ql openssl $ rpm -ql openssl-libs $ rpm -ql openssl-devel 3、相关文件和目录 /usr/bin/openssl /usr/include/openssl /usr/lib64/libssl.so.* /usr/lib64/libcrypto…...
高防服务器主要运用在哪些场景？
高防服务器主要是用来防御DDOS攻击的服务器，能够为客户提供安全维护，高防服务器能够帮助网站拒绝服务攻击，定时扫描网络主节点，进行查找可能会出现的安全漏洞的服务类型，高防服务器也会根据不同的IDC机房环境来提供硬防…...
Eureka：微服务中的服务注册与发现机制
引言 在微服务架构中，由于服务数量巨大并且各个服务的实例可能会频繁上下线，因此服务注册和发现机制至关重要。 那么，有什么工具或技术可以帮助我们解决这个问题呢？ 答案就是Eureka。 一、Eureka简介 Eureka是Netflix公司开源的…...
python程序设计基础：字符串与正则表达式
第四章：字符串与正则表达式 4.1字符串 最早的字符串编码是美国标准信息交换码ASCII，仅对10个数字、26个大写英文字母、26个小写英文字母及一些其他符号进行了编码。ASCII码采用1个字节来对字符进行编码，最多只能表示256个符号。 随着信息技…...
华为配置WDS手拉手业务示例
配置WDS手拉手业务示例 组网图形 图1 配置WDS手拉手业务示例组网图 业务需求组网需求数据规划配置思路配置注意事项操作步骤配置文件 业务需求 企业用户通过WLAN接入网络，以满足移动办公的最基本需求。但企业考虑到AP通过有线部署的成本较高，所以通过建立…...
Apache celeborn 安装及使用教程
1.下载安装包 https://celeborn.apache.org/download/ 测0.4.0时出现https://github.com/apache/incubator-celeborn/issues/835 2.解压 tar -xzvf apache-celeborn-0.3.2-incubating-bin.tgz 3.修改配置文件 cp celeborn-env.sh.template celeborn-env.shcp log4j2.xml.…...
数据保护：如何有效应对.BecSec-P-XXXXXXXX勒索病毒的威胁
导言： 随着网络安全威胁的不断增加，勒索软件成为了网络犯罪分子的一种常见手段之一。.BecSec-P-XXXXXXXX勒索病毒（简称.BecSec勒索病毒）作为其中之一，对用户的数据安全构成了严重威胁。本文91数据恢复将介绍.BecSec勒…...
-继承的优缺点)
流畅的Python(十二)-继承的优缺点
一、核心要义 1. 子类化内置类型的缺点 2.多重继承和方法解析顺序 二、代码示例 1. 子类化内置类型的缺点 #!/usr/bin/env python # -*- coding: utf-8 -*- # Time : 2024/2/24 7:29 # Author : Maple # File : 01-子类化内置类型的问题.py # Software: PyCharm fr…...
React项目实战：用XGPlayer打造带封面预览的沉浸式视频播放组件（附完整代码）
React项目实战：用XGPlayer打造带封面预览的沉浸式视频播放组件（附完整代码） 在当今内容为王的时代，视频已成为Web应用中不可或缺的元素。但如何让视频组件既美观又高效，同时提供流畅的用户体验？本文将带你深…...
革新性B站体验全流程优化：Bilibili-Evolved让卡顿成为历史
革新性B站体验全流程优化：Bilibili-Evolved让卡顿成为历史 【免费下载链接】Bilibili-Evolved 强大的哔哩哔哩增强脚本 项目地址: https://gitcode.com/gh_mirrors/bi/Bilibili-Evolved 你是否也曾遭遇这样的窘境：精心挑选的番剧在高潮时刻突然卡…...
Llama-3.2V-11B-cot真实案例展示：OCR后图像逻辑推理生成可验证结论
Llama-3.2V-11B-cot真实案例展示：OCR后图像逻辑推理生成可验证结论 1. 模型能力概览 Llama-3.2V-11B-cot是一个突破性的视觉语言模型，它不仅能理解图像内容，还能进行系统性推理并生成可验证的结论。这个基于LLaVA-CoT论文实现的模型&#x…...
终极指南：深度解锁联想拯救者Y7000系列Insyde BIOS隐藏选项
终极指南：深度解锁联想拯救者Y7000系列Insyde BIOS隐藏选项 【免费下载链接】LEGION_Y7000Series_Insyde_Advanced_Settings_Tools 支持一键修改 Insyde BIOS 隐藏选项的小工具，例如关闭CFG LOCK、修改DVMT等等 项目地址: https://gitcode.com/gh_mirr…...
为什么我放弃Python选择maxscript开发3dsMax插件？性能对比实测
为什么我放弃Python选择maxscript开发3dsMax插件？性能对比实测 当技术美术（TA）或开发者面临3dsMax插件开发的技术选型时，性能、开发效率和原生集成能力往往是核心考量因素。本文将基于实际测试数据，从执行速度、API调用…...
如何让微信聊天记录永久留存？WeChatMsg为你打造个人数字档案馆
如何让微信聊天记录永久留存？WeChatMsg为你打造个人数字档案馆 【免费下载链接】WeChatMsg 提取微信聊天记录，将其导出成HTML、Word、CSV文档永久保存，对聊天记录进行分析生成年度聊天报告 项目地址: https://gitcode.com/GitHub_Trending/…...
破解招聘时间盲区：Boss Show Time插件如何重构你的求职效率
破解招聘时间盲区：Boss Show Time插件如何重构你的求职效率 【免费下载链接】boss-show-time 展示boss直聘岗位的发布时间 项目地址: https://gitcode.com/GitHub_Trending/bo/boss-show-time 问题发现：招聘信息的时间陷阱 现代求职者每天面临着…...
终极指南：5分钟掌握TegraRcmGUI Switch注入工具的核心能力
终极指南：5分钟掌握TegraRcmGUI Switch注入工具的核心能力 【免费下载链接】TegraRcmGUI C GUI for TegraRcmSmash (Fuse Gele exploit for Nintendo Switch) 项目地址: https://gitcode.com/gh_mirrors/te/TegraRcmGUI TegraRcmGUI是一款专为Nintendo Switc…...
Tree of Thoughts终极指南：5分钟掌握思维树算法原理与实战应用
Tree of Thoughts终极指南：5分钟掌握思维树算法原理与实战应用 【免费下载链接】tree-of-thought-llm [NeurIPS 2023] Tree of Thoughts: Deliberate Problem Solving with Large Language Models 项目地址: https://gitcode.com/gh_mirrors/tr/tree-of-thought-l…...
kin-openapi版本迁移指南：从v0.x到v1.0的平滑升级
kin-openapi版本迁移指南：从v0.x到v1.0的平滑升级 【免费下载链接】kin-openapi OpenAPI 3.0 (and Swagger v2) implementation for Go (parsing, converting, validation, and more) 项目地址: https://gitcode.com/gh_mirrors/ki/kin-openapi kin-openapi是…...