单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级§9.2 动态查找表动态查找表(Dynamic Search Table)：可以对数据元素进行插入和删除的操作动态查找的特点：表结构本身是在查找过程中动态创建的即对于给定值k若表中存在其关键字等于k的记录则成功返回否则插入关键字等于k记录一二叉排序树(Binary Sort Tree)---BST树 1. BST树(又

动态查找表动态查找表特点动态查找表的特点是表结构本身是在查找过程中动态生成的即对于给定值key若表中存在其关键字等于key的记录则查找成功返回否则插入关键字等于key的记录二叉排序树二叉排序树二叉排序树或者是一棵空树或者是具有下列性质的二叉树: 若它的左子树不空则左子树上所有结点的值均小于它的根结点的值若它的右子树不空则右子树上所有结点的值均大于它的根结点的值它的左右子树也分别为二叉排序树简