二叉排序樹的操作(學習筆記)

一、二叉排序樹的插入操作  需要注意的是：如果樹中已有該元素則不再插入. 二、二叉排序樹的生成操作 二叉排序樹形態不一樣，查找效率就會不一樣。  三、二叉排序樹的刪除操作 刪除節點分三種情況： a）被刪除的節點爲葉子節點：直接刪除，使其雙親節點指針域指向空即可 b）被刪除的節點只有左子樹或者只有右子樹，直接使用左子樹或者右子樹替換該節點即可 c）前兩種都比較簡單，第三種情況比較複製一丟丟，被刪的節

>>阅读原文<<