【学习总结】《大话数据结构》- 第8章-查找

【学习总结】《大话数据结构》- 总

启示：

• 栈与队列

  栈是限定仅在表尾进行插入和删除操作的线性表

  队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表

目录

• 8.1 开场白
• 8.2 查找概论
• 8.3 顺序表查找
• 8.4 有序表查找
• 8.5 线性索引查找
• 8.6 二叉排序树
• 8.7 平衡二叉树-AVL树
• 8.8 多路查找树-B树
• 8.9 散列表查找-哈希表-概述
• 8.10 散列函数的构造方法
• 8.11 处理散列冲突的方法
• 8.12 散列表查找实现
• 8.13 总结回顾
• 8.14 结尾语
  

----------------------------------------------

8.1 开场白

• 一些可以略过的场面话...

8.2 查找概论

8.3 顺序表查找

8.4 有序表查找

8.5 线性索引查找

8.6 二叉排序树

8.7 平衡二叉树-AVL树

8.8 多路查找树-B树

8.9 散列表查找-哈希表-概述

8.10 散列函数的构造方法

8.11 处理散列冲突的方法

8.12 散列表查找实现

8.13 总结回顾

8.14 结尾语

END

转载于:https://www.cnblogs.com/anliux/p/11280558.html