数据结构之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算法 七、代码索引