二叉排序樹、平衡二叉樹、B-樹

二叉排序樹(BST) 刪除關鍵字操作 1)p結點爲葉子節點 直接刪除 2)p節點只有左子樹和右子樹 刪除p節點，把唯一的子樹掛在原節點位置上 3)p節點既有左子樹又有右子樹 沿着左子樹右節點找到左子樹最大關鍵字節點 r ，或沿着右子樹左節點找出右子樹最小關鍵字節點 r 。把節點 r 中關鍵字與 p 中關鍵字進行替換，在按1)或2)刪除節點 r 平衡二叉樹(AVL) 平衡因子：某結點的左子樹與右子樹

>>阅读原文<<