数据结构之Go语言描述

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

目录

• 〇、前言
• 一、数组
  • 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算法
• 七、代码索引