一、 动态查找特点:表结构本身是在查找中动态生成,对于给定值k,如表中存在,则查找成功;否则在适当的位置插入k
二、 动态查找的结构主要有二叉树结构和树结构两种类型
三、 二叉排序树,又称为二叉查找树,它或者是空树,或者是满足如下性质的二叉树:
(1) 若它的左子树非空,则左子树上所有的结点的值均小于根节点的值
(2) 若它的右子树非空,则右子树上所有的结点的值均大于根节点的值
(3) 它的左、右子树本身又各是一颗二叉排序树
四、 二叉排序树的查找
(1) 用给定值k与根结点关键字值比较,如果k小于根结点的值,就继续在左子树查找,否则将继续在右子树中查找,以此方法,一直查找下去,直至查找成功或查找失败为止
(2) 若二叉树为空树,则查找失败
(3) 将给定值k与根结点的关键字比较,若相等则查找成功
(4) 若给定值k小于根结点的关键字值,则在左子树中继续搜索,如果左子树为空,则查找失败
(5) 否则,在右子树中继续查找,如果右子树为空,则查找失败
动态查找小结
最新推荐文章于 2024-01-31 20:13:58 发布