![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 59
数据结构与算法学习笔记
小镇二掌柜
这个作者很懒,什么都没留下…
展开
-
红黑树学习笔记
什么是红黑树红黑树是一棵二叉搜索树,它为每一个节点增加了一个属性——颜色,其值为黑色或红色,红黑树确保从根节点到叶节点的所有路径长度差距在2倍以内,以此保证自身是近似平衡的。红黑树是满足下面5条性质的红黑树:每个节点或是黑色的,或是红色的。根节点是黑色的。每个叶节点(NIL)是黑色的如果一个节点是红色的,则它的两个子节点都是黑色的对于每一个节点,从该节点到其所有后代叶节点的简单路径上,均包含相同数目的黑色节点。常规二叉树红黑树红黑树的旋转左旋时右孩子不为NIL,右旋时左孩子不为原创 2021-08-07 17:08:54 · 150 阅读 · 0 评论 -
二叉搜索树
二叉搜索树二叉搜索树二叉搜索树,是具有如下性质的二叉树:每一个节点是一个对象,包含属性key、left、right、p,分别表示节点的值、左孩子、右孩子、父亲。 class Node { int key; Node left; Node right; Node p; }对于每一个节点x,有left.key <= x.key <= right.key。顺序输出二叉搜索树通过中序遍历一颗二叉搜索树原创 2021-08-07 14:01:31 · 173 阅读 · 0 评论