平衡树和AVL DBC 2022-02-25 1.7K 0 一、什么是平衡二叉树 温馨提示 满的二叉树就是平衡二叉树 对于任意一个节点,左子树和右子树的高度差不能超过1 平衡二叉树的高度和节点数量之间的关系也是O(logn)的 标注节点的高度 计算平衡因子 可以看到我们这颗树有两个位置不满足于我们的平衡二叉树 二、 未完待续 本文作者为DBC,转载请注明。 0人点赞 打赏