动态查找

总结完静态查找,继续总结一下动态查找 动态查找表的特点是:表结构本身是在查找过程中动态生成的,对于给定的值key,若表中存在其关键字等于key的记录,则查找成功返回,否则插入关键字等于Key的记录。 二叉排序树(BST) 二叉排序树:或者是一棵空树,或者具有以下性质:1)若其左子树不空,则左子树上的所有结点的值均小于它的根结点的值;2)若它的右子树不空,则右子树上所有结点的值均大于它的跟结点的值;
相关文章
相关标签/搜索