查找
7
·
Data Structure
·
本文介绍了数据结构中关于查找的内容,包括查找的基本概念:查找、查找表、关键字、平均查找长度(ASL);线性表的查找算法:顺序查找(一般线性表、有序线性表)、折半查找、分块查找;树形查找算法:二叉排序树(定义、查找、插入、删除)、平衡二叉树(定义、插入删除调整)、红黑树(定义、性质、插入调整);多路查找树:B树(定义、性质、查找、插入、删除)、B+树(定义、结构特点);散列表:散列函数构造方法(除留余数法、直接定址法、数字分析法、平方取中法)、处理冲突的方法(开放定址法:线性探测、平方探测、双散列、伪随机法;拉链法)、散列查找及性能分析(ASL成功、ASL失败、装填因子α)。