数据结构与算法完全手册

1线性存储结构——数组
1.1　数组简介 / 2
1.2　Java中的数组 / 4
1.3　旋转数组 / 13
2 链式存储结构
2.1　单链表 / 28
2.2　双向链表 / 36
2.3　循环链表 / 43
2.4　跳表 / 48
3栈
3.1　栈的定义 / 57
3.2　栈的顺序存储结构 / 58
3.3　栈的链式存储结构 / 60
4队列
4.1　队列简介 / 65
4.2　循环队列 / 72
4.3　优先级队列 / 81
5 树
5.1　树的基本概念 / 87
5.2　树的存储结构 / 88
5.3　二叉树 / 91
5.4　树的遍历 / 100
5.5　堆 / 105
5.6　二叉排序树 / 121
5.7　平衡二叉树 / 134
5.8　红黑树 / 155
5.9　B树 / 183
5.10　B 树 / 204
6 图
6.1　图简介 / 231
6.2　图的存储结构 / 239
6.3　图的遍历 / 246
6.4　Union-Find算法 / 265
7Hash
7.1　基本概念 / 282
7.2　缓解Hash碰撞的方案 / 284
7.3　Hash算法的应用 / 303
8贪心算法
8.1　贪心算法概述 / 305
8.2　Dijkstra算法 / 307
8.3　Kruskal算法 / 316
8.4　Prim算法 / 323
8.5　赫夫曼编码 / 334
9 排序及查找算法
9.1　排序基本概念 / 348
9.2　冒泡排序 / 350
9.3　插入排序 / 356
9.4　希尔排序 / 359
9.5　选择排序 / 363
9.6　稳定选择排序 / 367
9.7　归并排序 / 370
9.8　快速排序 / 378
9.9　计数排序 / 388
9.10　基数排序 / 395
9.11　堆排序 / 400
9.12　线性搜索 / 410
9.13　二分查找 / 412