[转]C#与数据结构--树论--平衡二叉树(AVL Tree)

   C#与数据结构--树论--平衡二叉树(AVL Tree) http://www.cnblogs.com/abatei/archive/2008/11/17/1335031.html 介绍 咱们知道在二叉查找树中,若是插入元素的顺序接近有序,那么二叉查找树将退化为链表,从而致使二叉查找树的查找效率大为下降。如何使得二叉查找树不管在什么样状况下都能使它的形态最大限度地接近满二叉树以保证它的查找效
相关文章
相关标签/搜索