动态查找

特点：表结构本身是在查找过程中动态生成的即对于给定值key，若表中存在其关键字等于key的记录，则查找成功，
否则插入关键字等于key的记录。

二叉搜索树(二叉排序树)Binary Sort Tree(BST)

定义：一棵空树，或者是具有下列性质的二叉树：
1）若它的左子树不为空，则左子树上所有结点的值均小于它的根节点的值
2）若它的右子树不为空，则右子树上所有结点的值均大于它的根节点的值
3）它的左右子树也分别为二叉排序树。