2017年12月16日
平衡二叉树（AVL树）
摘要： 平衡二叉树定义(AVL)：它或者是一颗空树，或者具有以下性质的二叉树：它的左子树和右子树的深度之差的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。 最小不平衡子树：指离插入节点最近且以平衡因子的绝对值大于1的节点作为根的子树。 平衡因子(bf)：结点的左子树的深度减去右子树的深度，那么显然 阅读全文
posted @ 2017-12-16 12:51 SeedQi 阅读(300) 评论(0) 推荐(0) 编辑