![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Aaron_Mars
这个作者很懒,什么都没留下…
展开
-
红黑树解析
一、红黑树定义 红黑树是一种特殊的平衡二叉树。 因为是平衡二叉树,所以红黑树有以下性质: 对于任意节点,其左子树的值都小于该节点,其右子树的值都大于该节点 除了上述特点之外红黑树特有的五条性质: (1)每个节点要么是黑色,要么是红色 (2)根节点是黑色 (3)叶节点是黑色(规定只有NULL才能成为叶节点) (4)红色节点的两个子节点都是黑色 (5)任意一个节点到...原创 2020-04-10 00:27:48 · 1787 阅读 · 1 评论 -
根据二叉树序列重建二叉树
二叉树有前序、中序、后序、层次四种遍历方式。 层次遍历我们就不考虑,因为比较简单。 我们一般是根据前序和中序、中序和后序这两种方式来重建二叉树,注意必须要有中序序列才能唯一确定一棵树。无论是前序和中序、中序和后序构建思路都是一致的。 重建的思路是采用迭代的思想: 比如依照前序和中序 1.我们设定一个函数,把前序和中序传进来,通过前序找到当前的根,并返回根。 2.在返回根...原创 2018-10-05 17:33:44 · 219 阅读 · 0 评论