二叉搜索樹（BST）？平衡二叉樹（AVL）？

二叉搜索樹：中序遍歷序列是有序的。 二叉查找樹，也稱有序二叉樹，是指一棵空樹或者具有以下性質的二叉樹： 左子節點的值比父節點小 右子節點的值比父節點大 任意節點的左右字樹也分別爲二叉查找樹 沒有鍵值相等的點   在理想情況下，二叉查找樹增刪改查的時間複雜度爲O(logN)； 二叉搜索樹的查找 使用遞歸！如果key小於當前節點，向當前節點的左子樹往下進行遞歸查找！如果key大於當前節點，向當前節點的

>>阅读原文<<