动态查找表（树表的查找）

一、二叉排序树（BST） ●关于BST平均查找长度的计算： 掌握BST的删除操作的手工实现： （1）删除结点是叶子结点：直接删除 （2）删除结点只有一棵左子树或右子树：将其孩子放到自己现在的位置    栗子： （3）删除的结点p有左子树，也有右子树   方法一：p与中序直接前驱交换，再删除p（通常用此方法）    方法二：p与中序直接后继交换，再删除p 在中序（LPR）线索二叉树的遍历那里，介绍过

>>阅读原文<<