- 1
- 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));
您可能关注的文档
- 中考二轮复习历史专题四世界古代史33张.pptx
- 光学复习2概要.pptx
- 263有理数的加减混合运算三.pptx
- 十进制转二进制整数.pptx
- 导线测量计算.pptx
- 会计学基础会计账簿.pptx
- 一名物理学家的教育历程ppt课件.pptx
- 光学复习2分析.pptx
- 7水平角与竖直角的测量方法.pptx
- 七年级语文风筝1.pptx
- 浙江外国语学院大学英语2024-2025学年期末试卷A卷可打印复习备考.docx
- 浙江工商大学计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江树人学院计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江万里学院计算机基础2024-2025学年期末试卷A卷可打印真题期末复习.docx
- 浙江音乐学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江越秀外国语学院计算机基础2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江建设职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江经贸职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江科技大学C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江理工大学科技与艺术学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
原创力文档

文档评论(0)