- 2
- 0
- 约2.13千字
- 约 49页
- 2020-02-17 发布于上海
- 举报
8.2 动态查找表
—— 也即树表的查找。
本节介绍一种以树的形式来组织查找表的方法,
以实现动态高效率的查找。
1、二叉排序树
2、平衡二叉树
3、B树
4、B+树
;45;45;三、二叉排序树的查找
查找方法:
若根结点的关键字值等于查找的关键字,查找成功。
否则,若小于根结点的关键字值,查其左子树。若大于根结点的关键字的值,则查其右子树。
在左右子树上的操作类似。
;; 结点结构及类型定义
struct bnode {
keytype key;
…………………
struct bnode *lchild;
struct bnode *rchild;
};;算法设计
bstnode *bstsearch(bstnode *t, keytype K)
{ // t:指向根结点, k:待查找关键字
if (t==NULL || t-key== k)
return(t);
else if (t-key k)
return(bstsearch(t-lchild,k));
原创力文档

文档评论(0)