阅读笔记-大话数据结构

对散列技术进行介绍，同时介绍散列表的构建方法，包括直接定址法、数字分析法、平方取中法、折叠法、除留余数法和随机数法，并介绍了开放定址法、再散列函数法、链地址法、公共溢出区法等冲突解决办法，并对开放定址

对多路查找树进行介绍，主要介绍了根据数组生成2-3树、2-3-4树、B+树，以及从2-3树、2-3-4树和B+树中删除元素的原理以及代码实现。

平衡二叉树（AVL树）的相关概念、生成原理、代码实现，详细介绍了在平衡二叉树实现过程中，向左旋转的原理、向右旋转的原理，并以一个真实的数组举例进行详细讲解。

二叉排序树查找，对二叉排序树进行详细介绍，提供二叉排序树的实现代码，并实现了二叉排序树查找的具体代码。

线性索引查找，详细介绍索引的概念、分类，并对稠密索引、分块索引、倒排索引进行详细概念介绍和示例展示。

有序表查找，包括折半查找，插值查找，斐波那契查找这些有序表查找方法的原理，对原理进行详细阐释，并提供Java代码实现。

查找概论，查找表、关键字、静态查找表、动态查找表等概念介绍。顺序表查找逻辑及其Java代码实现介绍。

AOV(Activity On Vertex Network)网定义，拓扑序列定义，拓扑排序算法基本原理及代码示例，AOE网定义，关键路径定义，关键路径算法基本原理及代码示例。

最短路径，迪杰斯特拉算法（Dijkstra）、弗洛伊德算法（Floyd）基本原理及邻接矩阵的代码实现。

最小生成树的定义，普里姆算法（Prim）和克鲁斯卡尔（Kruskal），以及各种存储结构下的最小生成树的代码实现。

数据结构中图的深度优先遍历、广度优先遍历定义，邻接矩阵、邻接表、逆邻接表、十字链表、邻接多重表和边集数组的深度优先遍历实现和广度优先遍历实现。

数据结构中图的定义，无向图、无向网、有向图、有向网，顶点及顶点的关系，边及弧，邻接点，领队，相关联，度，入度，出度，路径的长度，回路，连通图，邻接矩阵、邻接表、逆邻接表、十字链表、邻接多重表和边集数组

树的定义，结点分类，关系，层次和度，双亲表示法，孩子表示法，孩子兄弟表示法，二叉树，完全二叉树，满二叉树，顺序存储和链式存储实现，线索二叉树，前序遍历、中序遍历，后序遍历，层序遍历，赫夫曼树，森林

队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。是先进先出的线性表，顺序存储结构及实现，链式存储结构链队的实现等。

栈（stack）是限定仅在表尾进行插入和删除操作的线性表，是后进先出的线性表，顺序存储结构及代码实现，两栈共享空间的实现，链式存储结构链栈的实现。中缀表示法、前缀表示法、后缀表示法及代码实现。

线性表是零个或多个数据元素的有限序列，顺序存储结构及代码实现，链式存储结构单链表及代码实现，静态链表，循环链表，双向链表等及代码实现。