平衡二叉树 之 AVL树

AVL树是最早发明的自平衡二叉查找树。AVL树以其发明者前苏联学者 G.M. Adelson-Velsky 和 E.M. Landis 名字而命名,他们在1962年的论文《An algorithm for the organization of information》中发表了它。[参考WiKI]node AVL树中,一个很是重要的概念为平衡因子(Balance factor),对于任意节点 x
相关文章
相关标签/搜索