- 博客(2)
- 收藏
- 关注
RSS订阅转载 红黑树 RBT
大部分转载：http://yanglongylj.blog.163.com/blog/static/563834532009113021438417/ 红黑树的性质与定义 红黑树(red-black tree) 是一棵满足下述性质的二叉查找树： 1. 每一个结点要么是红色，要么是黑色。 2. 根结点是黑色的。 3. 所有叶子结点都是黑色的（实际上都
2015-08-13 17:54:47
10324
转载 平衡二叉树 AVL
在上一个专题中，我们在谈论二叉查找树的效率的时候。不同结构的二叉查找树，查找效率有很大的不同（单支树结构的查找效率退化成了顺序查找）。如何解决这个问题呢？关键在于如何最大限度的减小树的深度。正是基于这个想法，平衡二叉树出现了。 平衡二叉树的定义 （AVL—— 发明者为Adel'son-Vel'skii 和 Landis） 平衡二叉查找树，又称 AVL树。 它除了具备
2015-08-13 17:53:00
497
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人