摘要： 二叉查找树在极端情况下，会退化为链表，比如一个排好序的数组，构建成二叉树后，就是一颗全部左倾或右倾的树，这时候查找的时间为O(N)，AVL树是带有平衡条件的二叉查找树，它的每个节点左子树和右子树的高度最多相差1，它会保证树的高度为O(logN),所以在查找时，能保证最坏情况下时间为O(logN)，A 阅读全文