動態查找表（樹表的查找）

一、二叉排序樹（BST） ●關於BST平均查找長度的計算： 掌握BST的刪除操作的手工實現： （1）刪除結點是葉子結點：直接刪除 （2）刪除結點只有一棵左子樹或右子樹：將其孩子放到自己現在的位置    栗子： （3）刪除的結點p有左子樹，也有右子樹   方法一：p與中序直接前驅交換，再刪除p（通常用此方法）    方法二：p與中序直接後繼交換，再刪除p 在中序（LPR）線索二叉樹的遍歷那裏，介紹過

>>阅读原文<<