数据结构算法与chap.pptxVIP

第六章 字典与检索6.1基本概念;关键字的类型在实际操作时可以定义为需要的任何类型。 如: typedef float KeyType; typedef int KeyType; typedef char* KeyType; 本章讨论时假定关键码为数值型。 ;存储表示方法 一、顺序表示 二、散列表示 三、二叉树表示 四、B树表示 ;6.2.1顺序表示 typedef int KeyType; typedef int DataType; Typedef struct { KeyType key; DataType other; }DicElement; Typedef struct { DicElement element[MAXNUM]; int n; /* n MAXNUM */ }SeqDictionary;;6.2.2顺序检索; 有时，表中各个记录的查找概率并不相等，为了提 高查找效率，可以对所有记录按查找概率进行排序，使 概率大的记录先被访问。 但是，实际上往往无法事先得知各个记录的查找概 率，这时的解决办法就是为每个记录附设一个访问频度 域，并使查找表的所有记录总是保持按访问的频度有序。 顺序查找的优缺点： 优点：简单且适用面广，对表的结构没有要求， 无论记录是否按关键字有序都可应用。 缺点：效率低