目录 〇、前言 一、数组 1.1 简单排序 1.2 归并排序 1.3 快速排序 1.4 基数排序 二、链表 2.1 链表的排序 2.2 块链表 2.3 跳跃链表 三、栈和队列 3.1 环状队列 3.2 日志栈 四、Hash表 4.1 开链式Hash表 4.2 多路Hash表 4.3 布隆过滤器 4.4 完全Hash 五、树 5.1 AVL树 5.2 红黑树 5.3 B+树 5.4 R树 5.5 基数树 六、堆 6.1 二叉堆 6.2 二项堆 6.3 配对堆 七、图 7.1 Kruskal算法 7.2 Prim算法 7.3 Dijkstra算法 7.4 SPFA算法 7.5 Dinic算法 八、附录 8.1 再论平衡搜索树与跳跃链表 8.2 Go语言标准库中的数据结构 8.3 代码索引