https://github.com/zmisgod/gostruct
data struct using go
https://github.com/zmisgod/gostruct
datastructures golang
Last synced: 9 months ago
JSON representation
data struct using go
- Host: GitHub
- URL: https://github.com/zmisgod/gostruct
- Owner: zmisgod
- Created: 2018-02-12T12:20:59.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2020-03-12T06:47:59.000Z (over 6 years ago)
- Last Synced: 2023-03-02T10:51:46.903Z (over 3 years ago)
- Topics: datastructures, golang
- Language: Go
- Homepage:
- Size: 993 KB
- Stars: 6
- Watchers: 3
- Forks: 3
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# gostruct
## 目标 target
用go语言来练习下数据结构吧
Practice the data structure with the go language
## list
- 线性表
- [x] 数组
- 链表
- [x] 单链表
- [x] 双向链表
- [x] 循环链表
- [x] 双向循环链表
- [x] 静态链表
- [x] 基于双向循环链表的LRU Cache
- 栈
- [x] 顺序栈
- [x] 链式栈
- 队列
- [x] 普通队列
- [x] 循环队列
- [ ] 双端队列
- [x] 阻塞队列
- [ ] 并发队列
- [ ] 阻塞并发队列
- 散列表
- [ ] 散列函数
- 冲突解决
- [ ] 链表法
- [ ] 开放寻址
- [ ] 其他
- [ ] 动态扩容
- [ ] 位图
- 树
- 二叉树
- [ ] 平衡二叉树
- [ ] 二叉查找树
- 平衡二叉查找法
- [ ] AVL树
- [ ] 红黑树
- [ ] 完全二叉树
- [ ] 满二叉树
- 多路查找树
- [ ] B树
- [ ] B+树
- [ ] 2-3树
- [ ] 2-3-4树
- 堆
- [ ] 小顶堆
- [ ] 大顶堆
- [ ] 优先级队列
- [ ] 斐波那契堆
- [ ] 二项堆
- 其他
- [ ] 树状数组
- [ ] 线段树
- 图
- 图的存储
- [ ] 邻接矩阵
- [ ] 领接表
- [ ] 拓扑排序
- [ ] 最短路径
- [ ] 关键路径
- [ ] 最小生成树
- [ ] 二分图
- [ ] 最大流
- 排序
- O(n^2)
- [x] 冒泡排序
- [x] 插入排序
- [x] 选择排序
- [x] 希尔排序
- O(nlogn)
- [ ] 归并排序
- [ ] 快速排序
- [x] 堆排序
- O(n)
- [ ] 计数排序
- [ ] 基数排序
- [ ] 桶排序
- 搜索
- [ ] 深度优先搜索
- [ ] 广度优先搜索
- [ ] A*启发式搜索
- 查找
- [ ] 线性表查找
- [ ] 树结构查找
- [ ] 散列表查找
- 字符串匹配
- [ ] 朴素
- [ ] KMP
- [ ] Robin-Karp
- [ ] Boyer-Moore
- [ ] AC自动机
- [ ] Trie
- [ ] 后缀数组
- 其他
- [ ] 数论
- [ ] 计算几何
- [ ] 概率分析
- [ ] 并查集
- [ ] 拓扑网络
- [ ] 矩阵运算
- [ ] 线性规划
## install
```
go get github.com/zmisgod/gostruct
```