https://github.com/howz97/algorithm
《算法》(Sedgewick著, 第4版) 的Golang实现
https://github.com/howz97/algorithm
algorithm go
Last synced: 19 days ago
JSON representation
《算法》(Sedgewick著, 第4版) 的Golang实现
- Host: GitHub
- URL: https://github.com/howz97/algorithm
- Owner: howz97
- License: apache-2.0
- Created: 2018-11-25T20:58:10.000Z (over 7 years ago)
- Default Branch: master
- Last Pushed: 2025-09-01T07:14:09.000Z (9 months ago)
- Last Synced: 2025-12-26T19:43:15.193Z (6 months ago)
- Topics: algorithm, go
- Language: Go
- Homepage:
- Size: 10.2 MB
- Stars: 2
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
Algorithm (Sedgewick, 4th) implemented in golang.
[Document](https://pkg.go.dev/github.com/howz97/algorithm)
## [Basic](basic)
* Stack
* Queue
* Array List
* Linked List
* Set
* Union-Find
## [Sorting](sort)
* Bubblesort
* Heapsort
* Insertsort
* Mergesort
* Quicksort
* Selectsort
* Shellsort
## Searching
* [Binary Search Tree](search/binarytree.go)
* [AVL Tree](search/avl.go)
* [Red-Black Tree](search/redblack.go)
* [Hash Table](search/hashmap.go)
## [Graphs](graphs)
* Directed Graph
* BFS
* DFS
* Reachability
* Strongly Connected Components (kosaraju)
* Bipartite Graph
* Topological Sorting
* Ring Detection
* Undirected Graph
* Subgraph
* Ring Detection
* Minimum Spanning Tree
* Lazy-Prim
* Prim
* Kruskal
* Shortest Path
* Dijkstra
* Topological
* BellmanFord
## Strings
* [String Sort](strings/sort)
* Most-significant-digit-first
* Three-way String Quicksort
* [Trie](strings/trie)
* R-way Trie
* Ternary Search Trie (TST)
* [Substring Search](strings)
* Knuth-Morris-Pratt
* Boyer-Moore
* Rabin-Karp
* [Regular Expression](strings/regexp)
* Data Compression
* [Huffman](strings/compress/huffman.go)
* [LZW](strings/compress/lzw.go)
## [Priority Queues](pqueue)
* Heap
* Leftist Heap
* Binomial Heap