数据结构
joeeoqwke
这个作者很懒,什么都没留下…
展开
-
AVL树的平衡化旋转
左单旋:右单旋: 左右双旋: 右左双旋:原创 2017-05-23 21:37:41 · 316 阅读 · 0 评论 -
红黑树
红黑树概念:红黑树是一棵二叉搜索树,它在每个结点上增加了一个存储位来表示结点的颜色,可以是RED或者BLACK,红黑树保证 最长路径 不超过 最短路径的两倍 ,(通过对任何一条从根节点到叶子结点上的简单路径来约束)因而近视平衡。性质: 每个结点不是红色就是黑色 根节点是黑色的 如果一个根节点是红色的,则它的两个孩子结点是黑色的 (没有两个连续的红色结点) 对于每个结点,从该结点到其所有后代叶原创 2017-05-25 16:26:51 · 174 阅读 · 0 评论