树
二叉树、红黑树、二叉搜索树
呵呵哒( ̄▽ ̄)"
喜欢分享学习笔记,并不一定是正确的,阶段性的学习成果做一下记录,欢迎一起交流讨论,也希望有错误的地方可以向我提出,我会虚心接受并纠正
展开
-
C++ 二叉树(建立、销毁、前中后序遍历和层次遍历,寻找双亲结点等)
(8)获取结点,判断其是否在二叉树中。(9)计算结点个数和获取结点个数。(3)前中后序遍历和层序遍历。原创 2023-08-15 04:30:17 · 675 阅读 · 0 评论 -
根据Java的TreeMap源码的原理编写C++红黑树删除操作
情况一:自己能搞定的,对应叶子节点应该是3节点和4节点>>核心部分代码: 情况二:自己搞不定的,需要跟兄弟借,找父亲借,父亲下来,然后兄弟我一个人去代替父亲当家,(找兄弟借,兄弟有的借.分2种情况: 兄弟节点本来就是3节点,或者4节点的情况) 》》兄弟节点本来就是3节点的情况 》》兄弟节点本来就是4节点的情况>>核心部分代码:情况三:找兄弟借,兄弟没得借 >>核心部分代码: >> 红黑树删除核心代码:1、找前驱代码:2、找后继代码3、根据key、value获取节点4、根据原创 2023-04-28 18:20:11 · 1106 阅读 · 0 评论 -
从2-3-4树到红黑树原理分析以及C++实现红黑树建树
何为调整?(颜色调整+旋转调整)1、“叔叔存在且为红”的时候,只需要进行颜色调整,即把父亲结点和叔叔结点的颜色设置为BLACK,把祖父结点的颜色设置为RED(若祖父结点为根结点,则再变黑);2、(前提),出现"叔叔不存在"或者,把父结点颜色设置为BLACK,把祖父结点的颜色设置为RED3、(前提),出现或者,把新增(当前)结点颜色设置为BLACK,把祖父结点的颜色设置为RED。原创 2023-04-26 02:35:25 · 608 阅读 · 0 评论 -
数据结构笔记 第五章 树
数据结构笔记 第五章 树原创 2023-03-31 07:47:15 · 96 阅读 · 0 评论 -
设计一个算法将二叉树的叶结点按从左到右的顺序连成一个单链表,表头指针为head,链接时用叶结点的右指针域来存放单链表指针
设计一个算法将二叉树的叶结点按从左到右的顺序连成一个单链表,表头指针为head,链接时用叶结点的右指针域来存放单链表指针原创 2022-12-10 14:30:28 · 1325 阅读 · 1 评论 -
设有一棵满二叉树(所有结点值均不同),已知其先序序列为pre,设计一个算法求其后序序列post。
设有一棵满二叉树(所有结点值均不同),已知其先序序列为pre,设计一个算法求其后序序列post。原创 2022-12-10 00:58:01 · 498 阅读 · 0 评论 -
假设二叉树采用二叉链表存储结构,设计一个算法,求非空二叉树b的宽度(即具有结点数最多的那一层的结点个数)。
假设二叉树采用二叉链表存储结构,设计一个算法,求非空二叉树b的宽度(即具有结点数最多的那一层的结点个数)。原创 2022-12-09 13:49:21 · 2079 阅读 · 2 评论 -
C语言实现找到二叉树p和q的最近公共祖先结点
C语言实现找到二叉树p和q的最近公共祖先结点原创 2022-12-04 09:36:41 · 1178 阅读 · 0 评论 -
对于二叉树中每个元素值为x的结点,删去以它为根的子树,并释放空间
对于二叉树中每个元素值为x的结点,删去以它为根的子树,并释放空间原创 2022-12-01 21:25:09 · 832 阅读 · 0 评论 -
求先序遍历序列中第(1<=k<=二叉树中结点个数)个结点的值
求先序遍历序列中第(1原创 2022-12-01 20:24:21 · 540 阅读 · 0 评论 -
C语言实现把二叉树中所有结点的左、右子树进行交换的函数
C语言实现把二叉树中所有结点的左、右子树进行交换的函数原创 2022-11-25 12:17:46 · 1683 阅读 · 0 评论 -
C语言实现统计一棵二叉树的所有双分支结点算法
C语言实现统计一棵二叉树的所有双分支结点算法原创 2022-11-25 11:14:06 · 987 阅读 · 0 评论 -
C语言实现判定给定二叉树是否是完全二叉树的算法
C语言实现判定给定二叉树是否是完全二叉树的算法原创 2022-11-25 10:16:06 · 2923 阅读 · 0 评论 -
C语言实现递归算法和非递归算法求二叉树的高度
C语言实现递归算法和非递归算法求二叉树的高度原创 2022-11-22 21:37:28 · 2752 阅读 · 0 评论 -
二叉树的自下而上、从右到左的层次遍历算法实现
二叉树的自下而上、从右到左的层次遍历算法实现原创 2022-11-22 16:02:49 · 1298 阅读 · 1 评论 -
C语言实现线索化二叉树(先序、中序、后序)
n个结点的二叉树,有n+1个空链域!可用来记录前驱、后继的信息原创 2022-11-16 02:22:51 · 2223 阅读 · 0 评论 -
数据结构----关于AVL树的最少结点数和最小高度,结合斐波那契序列计算最大高度问题
对于一个高度为 h 的 AVL 树,其最少结点数是多少?反之,对于一个有 n 个结点的 AVL 树, 其最大高度是多少 ? 最小高度是多少 ?(1)最少结点数:(2)最大高度:(3)最小高度:平衡二叉树的特质----树上的任意结点的左子树和右子树的高度之差不超过1(本质)我是热爱学习的呵呵哒~如果你觉得文章很棒,对你有帮助的话,可以点赞+收藏+加关注喔~如果文章有不正确的地方,欢迎交流指正,我将虚心请教~o(>ω<)o我会定期原创 2021-02-02 11:13:21 · 7378 阅读 · 4 评论 -
计算机网络----利用哈夫曼树编码实现变长子网划分
变长子网划分1.现有A公司有一个C类网络段:202.33.64.0/23 ,请你给A公司下属的几个部门分配IP地址,A部门200台主机,B部门80台主机,C部门60台主机,D部门25台主机,E部门20台主机。原创 2021-01-08 14:28:59 · 2332 阅读 · 2 评论 -
树与二叉树转换,森林与二叉树的转换,哈夫曼编码例题详解
二叉树的前序序列和后序序列正好相反,则该二叉树一定是(B)A.空或只有一个结点 B.高度等于其结点数 C.任一结点无左孩子 D.任一结点无右孩子 2.任何一棵二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序(A)A.肯定不发生改变 B.肯定发生改变 C.不能确定 D.有时发生变化答案解析[解析] 如果用符号D表示访问根结点,用L表示遍历左子树,用 R表示遍历右子树,那么前序、中序、后序遍历可分别表示为:DLR、 LDR、LRD。由此可见,在三种遍历序列中L和R的相...原创 2020-11-07 16:46:35 · 6440 阅读 · 0 评论