[原]AVL树

吕伟 13/05/03 10:53:52
昨天突然有人问我AVL树,我以前以为自己还会,结果给人家讲着讲着就没有说清楚。今天就自己把AVL写了一遍总结一下,如果有写的不对地方欢迎大家拍砖。。。   AVL定义: (1)左子树和右子树的深度之差的绝对值小于等于1; (2)左子树和右子树也是平衡二叉树; 下面的描述中需要用到平衡因子:节点的左子树深度与右子树深度之差。 要建立一颗平衡二叉树需要经过一下步骤: (1)查找应插位置,同
作者:qq393825817 发表于 2013/05/03 10:53:52 原文链接 https://blog.csdn.net/qq393825817/article/details/8877750
阅读:232