平衡二叉树:AVL树(python)

        要了解平衡二叉树,先要知道什么是平衡因子。 平衡因子         平衡因子:左子树深度 – 右子树深度         如下面2幅图平衡因子分别为 -1、0                                 AVL树         平衡二叉树中各个结点的平衡因子只能是 0, 1, -1。 构造平衡二叉排序树         在学习构造平衡二叉排序树之前,先看看“
相关文章
相关标签/搜索