2017年6月20日
AVL树
摘要： AVL树是一种自平衡二叉查找树。它的平衡因子等于它的左子树的高度减去它的右子树的高度。只有平衡因子等于1，0，-1的结点是平衡的，不平衡的结点需要通过旋转来保持平衡。因此，在AVL树中任何结点的两个子树的高度差的最大值为1。 google到了一篇代码很简洁易懂的文章，将其中的代码整理了一下： 测试结 阅读全文
posted @ 2017-06-20 19:15 NoviScl 阅读(152) 评论(0) 推荐(0) 编辑