摘要： 一、概念 二叉查找树在最坏情况下（整个树的每个节点只有某一边的子树），此时二叉查找树和一个链表无异。虽然二叉查找树的查找操作的平均复杂度是O(logN)，但此时查找一个数据的复杂度为O(N)。 只要保证二叉查找树每个节点左右子树高度一致，就不会出现上述最坏情况。但此条件过于苛刻，所以只需保证每个节点 阅读全文