@@ -26,6 +26,8 @@ This is a work in progress. More algorithms will be added soon. :-)
26
26
27
27
[ How to contribute] (How to Contribute.markdown). Report an issue to leave feedback, or submit a pull request.
28
28
29
+ [ Under construction] (Under Construction.markdown). Algorithms that are under construction.
30
+
29
31
## Where to start?
30
32
31
33
If you're new to algorithms and data structures, here are a few good ones to start out with:
@@ -74,7 +76,6 @@ Fast sorts:
74
76
75
77
Special-purpose sorts:
76
78
77
- - [ Bucket Sort] (Bucket Sort/) :construction :
78
79
- [ Counting Sort] (Counting Sort/)
79
80
- Radix Sort
80
81
- [ Topological Sort] (Topological Sort/)
@@ -131,7 +132,6 @@ Most of the time using just the built-in `Array`, `Dictionary`, and `Set` types
131
132
- [ Queue] ( Queue/ ) . First-in, first-out!
132
133
- [ Deque] ( Deque/ ) . A double-ended queue.
133
134
- [ Priority Queue] (Priority Queue). A queue where the most important element is always at the front.
134
- - [ Bounded Priority Queue] (Bounded Priority Queue). A queue that is bounded to have a limited number of elements. :construction :
135
135
- [ Ring Buffer] (Ring Buffer/). Also known as a circular buffer. An array of a certain size that conceptually wraps around back to the beginning.
136
136
137
137
### Lists
@@ -144,7 +144,6 @@ Most of the time using just the built-in `Array`, `Dictionary`, and `Set` types
144
144
- [ Tree] ( Tree/ ) . A general-purpose tree structure.
145
145
- [ Binary Tree] (Binary Tree/). A tree where each node has at most two children.
146
146
- [ Binary Search Tree (BST)] (Binary Search Tree/). A binary tree that orders its nodes in a way that allows for fast queries.
147
- - [ AVL Tree] (AVL Tree/). A binary search tree that balances itself using rotations. :construction :
148
147
- Red-Black Tree
149
148
- Splay Tree
150
149
- Threaded Binary Tree
@@ -154,7 +153,6 @@ Most of the time using just the built-in `Array`, `Dictionary`, and `Set` types
154
153
- Fibonacci Heap
155
154
- Trie
156
155
- B-Tree
157
- - [ Radix Tree] (Radix Tree/) :construction :
158
156
159
157
### Hashing
160
158
0 commit comments