@@ -100,7 +100,7 @@ Bad sorting algorithms (don't use these!):
100
100
101
101
### Machine learning
102
102
103
- - [ k-Means Clustering] ( K-Means/ ) . Unsupervised classifier that partitions data into * k* clusters.
103
+ - [ k-Means Clustering] ( K-Means/ ) . Unsupervised classifier that partitions data into * k* clusters. : construction :
104
104
- k-Nearest Neighbors
105
105
- Linear Regression
106
106
- Logistic Regression
@@ -130,7 +130,7 @@ Most of the time using just the built-in `Array`, `Dictionary`, and `Set` types
130
130
- [ Queue] ( Queue/ ) . First-in, first-out!
131
131
- [ Deque] ( Deque/ ) . A double-ended queue.
132
132
- [ Priority Queue] (Priority Queue). A queue where the most important element is always at the front.
133
- - [ Bounded Priority Queue] (Bounded Priority Queue). A queue that is bounded to have a limited number of elements.
133
+ - [ Bounded Priority Queue] (Bounded Priority Queue). A queue that is bounded to have a limited number of elements. : construction :
134
134
- [ Ring Buffer] (Ring Buffer/). Also known as a circular buffer. An array of a certain size that conceptually wraps around back to the beginning.
135
135
136
136
### Lists
@@ -143,7 +143,7 @@ Most of the time using just the built-in `Array`, `Dictionary`, and `Set` types
143
143
- [ Tree] ( Tree/ ) . A general-purpose tree structure.
144
144
- [ Binary Tree] (Binary Tree/). A tree where each node has at most two children.
145
145
- [ Binary Search Tree (BST)] (Binary Search Tree/). A binary tree that orders its nodes in a way that allows for fast queries.
146
- - [ AVL Tree] (AVL Tree/). A binary search tree that balances itself using rotations.
146
+ - [ AVL Tree] (AVL Tree/). A binary search tree that balances itself using rotations. : construction :
147
147
- Red-Black Tree
148
148
- Splay Tree
149
149
- Threaded Binary Tree
@@ -152,6 +152,7 @@ Most of the time using just the built-in `Array`, `Dictionary`, and `Set` types
152
152
- [ Heap] ( Heap/ ) . A binary tree stored in an array, so it doesn't use pointers. Makes a great priority queue.
153
153
- Fibonacci Heap
154
154
- Trie
155
+ - [ B-Tree] (B Tree/) :construction :
155
156
156
157
### Hashing
157
158
@@ -167,9 +168,9 @@ Most of the time using just the built-in `Array`, `Dictionary`, and `Set` types
167
168
168
169
### Graphs
169
170
170
- - [ Graph] ( Graph/ )
171
+ - [ Graph] ( Graph/ ) : construction :
171
172
- [ Breadth-First Search (BFS)] (Breadth-First Search/)
172
- - [ Depth-First Search (DFS)] (Depth-First Search/)
173
+ - [ Depth-First Search (DFS)] (Depth-First Search/) : construction :
173
174
- Shortest Path
174
175
- Minimum Spanning Tree
175
176
- All Paths
0 commit comments