二叉搜索樹與平衡二叉樹

 二叉搜索樹(BST) 二叉搜索樹也是一種樹，適用與通常二叉樹的所有操做，但二叉搜索樹可以實現數據的快速查找 性質： 非空左子樹的全部鍵值小於其根節點的鍵值 非空右子樹的全部鍵值大於其根節點的鍵值 左右子樹都是二叉搜索樹 二叉搜索樹的插入、查找、刪除 刪除主要分三種狀況來討論： （1）要刪除的是葉子結點：直接刪除 （2）要刪除的節點只有一個孩子節點：將其父節點的指針指向要刪除節點的孩子節點 （3）

>>阅读原文<<