二叉树
文章平均质量分 53
csdn18529124315
这个作者很懒,什么都没留下…
展开
-
二叉树——平衡二叉树
平衡二叉树是二叉树变异,规则更加苛刻 想要将二叉树变为平衡二叉树,主要通过左旋和右旋来处理, 平衡二叉树和二叉树的区别是: 一:平衡二叉树要求重最上层的跟节点到最下面的叶节点经过的路程或者数据个数到小于或者与绝对值1 (根节点到叶节点的路径长度的最大值和最小值分别为a和b,那么a-b的绝对值要大于或等于1 ,如有 |a-b| >=1) 二:平衡树的根节点的左侧数据必须小于根节点,右侧树的数据必须大于根节点 开始解释平衡二叉树和二叉树的区别第一个点 下面开始上图(这个图只是普通的二叉树): 从90到6原创 2022-04-15 18:11:00 · 1249 阅读 · 0 评论 -
二叉树——哈夫曼树
先看图 参数:7 5 5 2 4 这是无需排列的,需要弄成有序排列如下:2 4 5 5 7 第一步:找到这个数组中最小的连个相加如图 依据哈夫曼原则2+4=6,那么新的数组就是:5 5 6 7 第二步:找到这个数组中最小的连个相加,因为新产生的6不属于接下来 数组中(5 5 6 7)的最小的2个数( 5 5)所以最小的5+5=10这个单独放置,把10加入到数组中 6 7 10 第三部,数组中6 7 10 的最小数为6原创 2022-04-15 17:31:17 · 673 阅读 · 0 评论 -
二叉树的前中后序
二叉树的前序,中序,后序 1默认数据:A B C D E F G H I 树图如下 前序: 规则:根左右 开始: 第一步:遵循根左右,随意结果是:ABC 第二部:根节点处理完,然后再遵循根左右原则,第一步已经是ABC根出来了,然后就是左边数据处理,左边是BDE,所以第二部是把BDE加入到第一步中的ABC中,结果是ABDEC 第三部,因为D和E的节点下面只有左边节点,所以是DH和EI,然后把这两个加入到ABDEC中,结果就是ABDHEIC 第四部:处理根节点的右边就是C节点下原创 2022-04-15 16:48:22 · 153 阅读 · 0 评论