秦小米

信息来源：http://www.cnblogs.com/abatei/archive/2008/11/17/1335031.html我觉得这篇文章写的不错，推荐。。。我再来写一次是对文章的保存。。。谢谢作者，如果要看详细信息的，请看原文介绍我们知道在二叉查找树中，如果插入元素的顺序接近有序，那么二叉查找树将退化为链表，从而导致二叉查找树的查找效率大为降低。如何使得二叉查找树无论在什么样情况下都能使它的形态最大限度地接近满二叉树以保证它的查找效率呢？前苏联科学家G.M. Adelson-Velskii 和 E.M. Landis给出了答案。他们在1962年发表的一篇名为《An algorithm Read More

这一次说道的是平衡二叉树，主要是因为在sql server 中的索引是利用平衡二叉树的概念。。。下面我们就从什么是平衡二叉树入手吧。好吧，我承认，我的水平有限，分享一下别人的成果，非常感谢http://hxraid.iteye.com/blog/609949的爪哇人。。。平衡二叉树的定义（AVL—— 发明者为Adel'son-Vel'skii 和 Landis）平衡二叉查找树，又称AVL树。它除了具备二叉查找树的基本特征之外，还具有一个非常重要的特点：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值（平衡因子）不超过1。也就是说AVL树每个节点的平衡因子只可 Read More