https://github.com/peterrk/dsgo

Data Structure in Go
https://github.com/peterrk/dsgo

book chinese data-structures golang

Last synced: 7 days ago
JSON representation

Data Structure in Go

• Host: GitHub
• URL: https://github.com/peterrk/dsgo
• Owner: PeterRK
• License: other
• Created: 2015-03-27T04:54:17.000Z (over 9 years ago)
• Default Branch: master
• Last Pushed: 2023-12-11T16:57:27.000Z (about 1 year ago)
• Last Synced: 2024-12-08T04:21:27.615Z (15 days ago)
• Topics: book, chinese, data-structures, golang
• Language: Go
• Homepage:
• Size: 1.75 MB
• Stars: 326
• Watchers: 23
• Forks: 58
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE.md

Awesome Lists containing this project

README

        
# 数据结构之Go语言描述

这里有一些经典数据结构及相关算法的Go语言实现，为笔者的一点小小心得。  

由于使用了泛型，执行当前版本代码需要在Go 1.18以上环境。  

## 目录

* 〇、[前言](book/0.md)

* 一、[数组](book/1.md)

	- 1.1 [简单排序](book/1A.md)

	- 1.2 [归并排序](book/1B.md)

	- 1.3 [快速排序](book/1C.md)

	- 1.4 [基数排序](book/1D.md)

* 二、[链表](book/2.md)

	- 2.1 [链表的排序](book/2A.md)

	- 2.2 [块链表](book/2B.md)

	- 2.3 [跳跃链表](book/2C.md)

* 三、[Hash表](book/3.md)

	- 3.1 [开链式Hash表](book/3A.md)

	- 3.2 [多路Hash表](book/3B.md)

	- 3.3 [布隆过滤器](book/3C.md)

	- 3.4 [完美Hash](book/3D.md)

* 四、[树](book/4.md)

	- 4.1 [AVL树](book/4A.md)

	- 4.2 [红黑树](book/4B.md)

	- 4.3 [弱AVL树](book/4C.md)

	- 4.4 [B+树](book/4D.md)

	- 4.5 [基数树](book/4E.md)

* 五、[堆](book/5.md)

	- 5.1 [二叉堆](book/5A.md)

	- 5.2 [二项堆](book/5B.md)

	- 5.3 [配对堆](book/5C.md)

* 六、[图](book/6.md)

	- 6.1 [Kruskal算法](book/6A.md)

	- 6.2 [Prim算法](book/6B.md)

	- 6.3 [Dijkstra算法](book/6C.md)

	- 6.4 [SPFA算法](book/6D.md)

	- 6.5 [Dinic算法](book/6E.md)

* 七、[代码索引](book/7.md)