数据结构--树和二叉树的一些知识点总结

  1. 树是n个结点的有限集,当n=0时,称为空树。
  2. 树是一种递归的数据结构,树作为一种逻辑结构同时也是一种分层的结构
  3. 结点的深度是从根开始自顶向下累加;结点的高度是从叶结点自底向上累加
  4. 由于树中的分支是有向的,即从双亲指向孩子,所以树中的路径是从上向下的,同一双亲的两个孩子之间不存在路径
  5. 树的结点数等于所有结点度数和加1
  6. 度为m的树中第i层上至多有pow(m,i-1)个结点
  7. 高度为h的m叉树至多有pow(m,h)-1/(m-1)个结点
  8. 树的路径长度是从树根到每个结点的路径长度的总和
  9. 二叉树是有序树,二叉树可以为空
  10. 一颗高度为h且含有pow(2,h)-1个结点的二叉树为满二叉树,每层结点为pow(2,h-1)
  11. 完全二叉树叶子结点只可能出现在最大的两层上;若有度为1的结点只可能有一个且在左孩子上
  12. 非空二叉树上的叶子结点数等于度为2的结点数加1,即n0=n2+1
  13. 具有n个结点的完全二叉树的高度为log(n+1)或logn+1
  14. 二叉树的遍历分为先序、中序、后序遍历
  15. 二叉树的线索化是将二叉链表中的空指针改为指向前驱或后继的线索。而前驱或后继的信息只有在遍历时才能得到,因此线索化的实质是遍历一次二叉树
  16. 引入线索二叉树的目的是加快查找结点的前驱或后驱的速度
  17. 树转二叉树:在兄弟结点之间加一连线;对每个结点只保留它与第一个孩子的连线;以树根为轴心顺时针旋转45°
  18. 二叉排序树的删除:若为叶节点则直接删除;若只有左或右则让子树代替;若有左和右则在右孩子找中序第一个填补
  19. 从树的根到任意结点的路径长度与该结点上权值的乘积称为该节点的带权路径长度
  20. 树中所有叶节点的带权路径长度和称为该树的带权路径长度
  21. 构造哈夫曼树的过程共新建了n-1个结点,因此哈夫曼树的结点总数为2n-1
  22. 在二叉排序树中进行查找的效率与二叉排序树的深度有关

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/43743.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【Java算法】二分查找 下

🔥个人主页: 中草药 🔥专栏:【算法工作坊】算法实战揭秘 一.山脉数组的峰顶索引 题目链接:852.山脉数组的峰顶 ​ 算法原理 这段代码实现了一个查找山峰数组中峰值索引的算法。山峰数组是一个先递增后递减的数组&…

玩具营销是如何拿捏成年人钱包?

好像现在的成年人逐渐热衷于偏向年轻化,问问题会好奇“尊嘟假嘟”,饭量上的“儿童套餐”,娃娃机前排长队......而最突出的莫过于各类各式的玩具不断收割当代年轻人,除去常给大朋友们小朋友们送去玩具福利的“麦、肯”双门&#xf…

激光干涉仪可以完成哪些测量:全面应用解析

在高端制造领域,精度是衡量产品质量的关键指标之一。激光干涉仪作为一项高精度测量技术,其应用广泛,对于提升产品制造精度具有重要意义。 线性测量:精确定位的基础 激光干涉仪采用迈克尔逊干涉原理,实现线性测量。该…

AlphaGo 的传奇故事

文章目录 一、说明二、AlphaGo 传奇(一):游戏规则三、AlphaGo 传奇(二):它是如何运作的?四、AlphaGo 传奇(三):史诗般的战斗和人工智能的未来 一、说明 1997 年,IBM 的“…

卷积神经网络之ResNet50迁移学习

数据准备 下载狗与狼分类数据集,数据来自ImageNet,每个分类有大约120张训练图像与30张验证图像。使用download接口下载数据集,并自动解压到当前目录。 全是小狗的图片 另一边全是狼的图片 加载数据集 狼狗数据集提取自ImageNet分类数据集&a…

2-3个月的幼猫能吃主食冻干吗?第一次吃哪款主食冻干比较好

2-3个月的幼猫能吃冻干吗?一般来说,幼猫在2-3个月左右的离乳期就可以吃冻干了。需要注意的,一个是要认准主食冻干,零食冻干会让猫猫从小就挑食,以后就更不好纠正了。而且离乳期的猫猫没有了母乳的保护,免疫…

Open3D 点对面的ICP算法配准(精配准)

目录 一、概述 1.1核心思想 1.2实现步骤 二、代码实现 2.1关键函数 2.2完整代码 三、实现效果 3.1原始点云 3.2配准后点云 3.3计算数据 一、概述 基于点对面的ICP(Iterative Closest Point)配准算法是ICP的一种变体,它通过最小化源…

【Ty CLI】一个开箱即用的前端脚手架

目录 资源链接基础命令模板创建命令帮助选择模板开始创建开发模板 开发背景npm 发布流程问题记录模板创建超时 更新日志 资源链接 文档:https://ty.cli.vrteam.top/ 源码:https://github.com/bosombaby/ty-cli 基础命令 1. npm 全局安装 npm i ty-cli…

Zabbix Sia Zabbix 逻辑漏洞(CVE-2022-23134)

前言 CVE-2022-23134是一个中等严重度的漏洞,影响Zabbix Web前端。这个漏洞允许未经身份验证的用户访问setup.php文件的某些步骤,这些步骤通常只对超级管理员开放。利用这个漏洞,攻击者可以通过跳过某些步骤来重新配置Zabbix前端&#xff0c…

gazebo仿真环境中加入livox mid360

https://github.com/Livox-SDK/livox_laser_simulation 功能包适用于ubuntu18.04 gazebo9的可以直接编译运行。在ubutun20.04 的系统下gazebo是11版本,需要做一些修改 CMakeLists.txt文件中的 add_compile_options(-std=c++11) 改为 add_compile_options(-std=c++17)fatal er…

二一、搭建自已的语言大模型

1. 配置langchain环境 使用conda创建一个虚拟环境,基于 Python3.10,并在虚拟环境内安装项目的依赖。注意,大模型对gpu有一定的要求,否则速度会奇慢无比。 conda create -n langchain python=3.10 conda env list conda activate langchain # 拉取仓库 $ git clone ht…

Redis-Jedis连接池\RedisTemplate\StringRedisTemplate

Redis-Jedis连接池\RedisTemplate\StringRedisTemplate 1. Jedis连接池1.1 通过工具类1.1.1 连接池:JedisConnectionFactory:1.1.2 test:(代码其实只有连接池那里改变了) 2. SpringDataRedis(lettuce&#…

终于弄明白了什么是EI!

EI是Engineering Index的缩写,中文意为“工程索引”,是由美国工程信息公司(Engineering Information, Inc.)编辑出版的著名检索工具。它始创于1884年,拥有超过一个世纪的历史,是全球工程界最权威的文献检索系统之一。EI虽然名为“…

十五、小型电脑没有数字键及insert,怎么解决IDEA快速插入getset构造这些方法

🌻🌻目录 一、小型电脑没有数字键及insert,怎么解决IDEA快速插入getset构造这些方法 一、小型电脑没有数字键及insert,怎么解决IDEA快速插入getset构造这些方法 解决: 1.winR打开搜索 2.osk回车 屏幕就出现了这样的一…

CC7利用链分析

分析版本 Commons Collections 3.2.1 JDK 8u65 环境配置参考JAVA安全初探(三):CC1链全分析 分析过程 CC7,6,5都是在CC1 LazyMap利用链(引用)的基础上。 只是进入到LazyMap链的入口链不同。 CC7这个链有点绕,下面顺着分析一下利用链。 入口类是Hashtable&…

前端入门知识分享:如何在HTML或CSS文件中引用CSS文件。

阅读提示:本文仅仅仅适用于刚刚接触HTML和CSS的小白从业者,新人爱好者。自觉身份不符的老鸟们,尽快绕行吧! 什么是CSS?什么是CSS文件。 CSS,全称为Cascading Style Sheets(层叠样式表&#xff…

分布式IO模块软件配置

组态接口模块 1、打开网络视图 2、拖拽出ET200SP 3、双击ET200SP的图片,进入从站配置 总线适配器的组态更换 关于IO地址分配,需要建立好子网通信后,在主机上配置。 可以看到IP 和设备名 设备与控制器的Profinet连接 先找到设备名称再找…

HarmonyOS鸿蒙DevEco Studio无法连接本地模拟器

使用DevEcoStudio 5.0.3.403版本 发现无法选择模拟器 解决方法: 1、打开模拟器 2、关闭DevEco Studio,(不要关闭模拟器) 3、重新打开DevEco Studio。

EXCEL VBA发邮件,实现自动化批量发送

EXCEL VBA发邮件,实现自动化批量发送 以GET方式上传数据 Public Function uploadData_GET(ByVal url As String)Dim httpSet http CreateObject("Microsoft.XMLHTTP")http.Open "GET", url, Falsehttp.sendDebug.Print http.getAllResponseHea…

四道经典算法JAVA

1.爬楼地 爬20个台阶的爬法:f(19)f(18) 经典斐波拉契数列问题 public class demo4 {//爬楼梯问题public static void main(String[] args) {System.out.println(getSum(20));}public static int getSum(int n) {if (n 1)return 1;if (n 2)return 2;return getSum(n - 1) …