第八章 寻觅秘籍攻略.pptx

数据结构;第八章查找;要求

熟练掌握如下内容:

三种基本查找方法的基本思想和算法

二叉排序树查找的基本思想和算法

散列法基本思想、散列函数的常用结构方法及处理冲突方法

了解如下内容:

平衡树及平衡树的调整

B-树查找;第八章目录;8.1查找的基本概念;第6页;第7页;次序查找的线性表定义如下:

Typedefstructrectype

{

keytypekey;

itemtypeitem1

……

}rectype;

;次序查找算法;次序查找算法分析;2.折半查找;比较成果有三种可能:

⑴假如r[m].k

文档评论(0)

1亿VIP精品文档

相关文档