horizon~~~

摘要： 转自：https://juejin.cn/post/6844903859974848520 AVL AVL（平衡二叉树），它也是一种二分搜索树。 它的特点是每个节点的左右子树之差不超过1。在某种特殊的情况下，普通的二分搜索树可能退化为链表，例如加入的元素顺序为1，2，3，4，5。这个时候查询的效率会 阅读全文