数据结构之Go语言描述

这里有一些经典数据结构及相关算法的Go语言实现，为笔者的一点小小心得。
由于使用了泛型，执行当前版本代码需要在Go 1.26以上环境。

目录

• 〇、前言
• 一、数组
  • 1.1 简单排序
  • 1.2 归并排序
  • 1.3 快速排序
  • 1.4 基数排序
• 二、链表
  • 2.1 链表的排序
  • 2.2 块链表
  • 2.3 跳跃链表
• 三、Hash表
  • 3.1 开链式Hash表
  • 3.2 多路Hash表
  • 3.3 布隆过滤器
  • 3.4 完美Hash
• 四、树
  • 4.1 AVL树
  • 4.2 红黑树
  • 4.3 弱AVL树
  • 4.4 B+树
  • 4.5 基数树
• 五、堆
  • 5.1 二叉堆
  • 5.2 二项堆
  • 5.3 配对堆
• 六、图
  • 6.1 Kruskal算法
  • 6.2 Prim算法
  • 6.3 Dijkstra算法
  • 6.4 SPFA算法
  • 6.5 Dinic算法
• 七、代码索引

English, translated by AI

• 0. Preface
• 1. Arrays
  • 1.1 Basic Sorting
  • 1.2 Merge Sort
  • 1.3 Quick Sort
  • 1.4 Radix Sort
• 2. Linked Lists
  • 2.1 Sorting Linked Lists
  • 2.2 Block Lists
  • 2.3 Skip Lists
• 3. Hash Tables
  • 3.1 Chained Hash Tables
  • 3.2 Multi-way Hash Tables
  • 3.3 Bloom Filters
  • 3.4 Perfect Hashing
• 4. Trees
  • 4.1 AVL Trees
  • 4.2 Red-Black Trees
  • 4.3 Weak AVL Trees
  • 4.4 B+ Trees
  • 4.5 Radix Trees
• 5. Heaps
  • 5.1 Binary Heaps
  • 5.2 Binomial Heaps
  • 5.3 Pairing Heaps
• 6. Graphs
  • 6.1 Kruskal's Algorithm
  • 6.2 Prim's Algorithm
  • 6.3 Dijkstra's Algorithm
  • 6.4 SPFA
  • 6.5 Dinic's Algorithm
• 7. Code Index