查找 二（二叉排序樹、平衡二叉樹、）

1、二叉排序樹 二叉排序樹又稱爲二叉查找樹。是一個具有下列屬性的二叉樹： 若左子樹不爲空，則左子樹上所有節點值均小於它的根節點的值 若右子樹不爲空，則右子樹上所有節點的值均大於它的根節點的值 當對樹進行中序遍歷時，我們就會得到一個從小到大的序列。 構造二叉排序樹的目的：提高查找和插入刪除關鍵字的速度。 注意：二叉排序樹中不允許有重複或相等的key值出現。 1）刪除操作 當刪除的節點爲葉子節點時，直

>>阅读原文<<