@@ -72,9 +72,9 @@ Fast sorts:
72
72
73
73
Special-purpose sorts:
74
74
75
- - Bucket Sort
76
- - [ Counting Sort] ( Counting- Sort/ ) : construction :
77
- - [ Radix Sort] ( Radix-Sort/ ) : construction :
75
+ - [ Bucket Sort] (Bucket Sort/) : construction :
76
+ - [ Counting Sort] (Counting Sort/)
77
+ - Radix Sort
78
78
- [ Topological Sort] (Topological Sort/)
79
79
80
80
Bad sorting algorithms (don't use these!):
@@ -143,14 +143,14 @@ Most of the time using just the built-in `Array`, `Dictionary`, and `Set` types
143
143
- [ Binary Tree] (Binary Tree/). A tree where each node has at most two children.
144
144
- [ Binary Search Tree (BST)] (Binary Search Tree/). A binary tree that orders its nodes in a way that allows for fast queries.
145
145
- [ AVL Tree] (AVL Tree/). A binary search tree that balances itself using rotations. :construction :
146
- - [ Red-Black Tree] (Red Black Trees/) : construction :
146
+ - Red-Black Tree
147
147
- Splay Tree
148
- - [ Threaded Binary Tree] (Threaded\ Binary\ Tree/) : construction :
148
+ - Threaded Binary Tree
149
149
- [ Segment Tree] (Segment Tree/). Can quickly compute a function over a portion of an array.
150
150
- kd-Tree
151
151
- [ Heap] ( Heap/ ) . A binary tree stored in an array, so it doesn't use pointers. Makes a great priority queue.
152
152
- Fibonacci Heap
153
- - [ Trie] ( Trie/ ) : construction :
153
+ - Trie
154
154
- [ B-Tree] (B Tree/) :construction :
155
155
156
156
### Hashing
@@ -163,7 +163,7 @@ Most of the time using just the built-in `Array`, `Dictionary`, and `Set` types
163
163
- [ Bloom Filter] (Bloom Filter/). A constant-memory data structure that probabilistically tests whether an element is in a set.
164
164
- [ Hash Set] (Hash Set/). A set implemented using a hash table.
165
165
- Multiset
166
- - Ordered Set
166
+ - [ Ordered Set] (Ordered Set/). A set where the order of items matters.
167
167
168
168
### Graphs
169
169
@@ -197,6 +197,7 @@ The following books are available for free online:
197
197
- [ Algorithms, Etc.] ( http://jeffe.cs.illinois.edu/teaching/algorithms/ ) by Erickson
198
198
- [ Algorithms + Data Structures = Programs] ( http://www.ethoberon.ethz.ch/WirthPubl/AD.pdf ) by Wirth
199
199
- Algorithms and Data Structures: The Basic Toolbox by Mehlhorn and Sanders
200
+ - [ Wikibooks: Algorithms and Implementations] ( https://en.wikibooks.org/wiki/Algorithm_Implementation )
200
201
201
202
Other algorithm repositories:
202
203
0 commit comments