Introduction AVL Tree 也就是 AVL树
,是早的自平衡二叉查找树。其任意节点的两颗子树最大高度差仅为1,因此也被称为高度平衡树。相对红黑树,AVL树目前的应用场景已经非常下了,大部分还是用于学习和研究。AVL树最大
2020-01-14