数据结构与算法(Python版)五十四：AVL树的定义和性能

平衡二叉查找树： AVL树的定义 咱们来看看可以在key插入时一直保持平衡的二叉查找树： AVL树 AVL是发明者的名字缩写： G.M. AdelsonVelskii and E.M. Landisweb 利用AVL树实现ADT Map， 基本上与BST的实现相同 不一样之处仅在于二叉树的生成与维护过程 AVL树的实现中， 须要对每一个节点跟踪“平衡因子balance factor”参数 平衡因子

>>阅读原文<<