二叉查找樹，AVL樹

二叉查找樹 若它的左子樹不爲空，則左子樹上所有的節點值都小於它的根節點值。 若它的右子樹不爲空，則右子樹上所有的節點值都大於它的根節點值。 它的左右子樹也分別可以充當爲二叉查找樹。 查找的平均複雜度是O(log(n))的，最壞情況是O(N)的。 查找所需的次數是二叉查找樹的最大深度。 AVL樹（平衡二叉查找樹） 具有二叉查找樹的全部特性。 每個節點的左子樹的高度和右子樹高度差值小於等於1（平衡二叉

>>阅读原文<<