godatastructures

godatastructures

go数据结构实现

堆

https://www.cs.usfca.edu/~galles/visualization/Heap.html https://visualgo.net/zh/heap

栈和队列 https://visualgo.net/zh/list

栈stack

固定容量的栈

https://www.cs.usfca.edu/~galles/visualization/StackArray.html

栈

https://www.cs.usfca.edu/~galles/visualization/StackLL.html

队列queue

双端队列

https://www.cs.usfca.edu/~galles/visualization/QueueLL.html

环形队列

https://www.cs.usfca.edu/~galles/visualization/QueueArray.html

优先队列

集合set

位图bitmap TODO

bitmap

布隆过滤器

跳表skipList

并查集

https://www.cs.usfca.edu/~galles/visualization/DisjointSets.html https://visualgo.net/zh/ufds

树tree

二叉树

前缀树

https://www.cs.usfca.edu/~galles/visualization/Trie.html https://www.cs.usfca.edu/~galles/visualization/RadixTree.html

线段树

https://visualgo.net/zh/segmenttree

二叉搜索树

AVL树

红黑树

B树、B+树

LSM树

TODO

主席树 可持久化线段树

Splay

左偏树

块状链表

树状数组

AC自动机

后缀数组

后缀自动机