数据结构;第八章查找;要求
熟练掌握如下内容:
三种基本查找方法的基本思想和算法
二叉排序树查找的基本思想和算法
散列法基本思想、散列函数的常用结构方法及处理冲突方法
了解如下内容:
平衡树及平衡树的调整
B-树查找;第八章目录;8.1查找的基本概念;第6页;第7页;次序查找的线性表定义如下:
Typedefstructrectype
{
keytypekey;
itemtypeitem1
……
}rectype;
;次序查找算法;次序查找算法分析;2.折半查找;比较成果有三种可能:
⑴假如r[m].k
原创力文档

文档评论(0)