@@ -38,31 +38,31 @@ This is a collection of algorithms and data structures which I've implement over
38
38
* [ Compact Suffix Trie (backed by a Patricia Trie)] ( src/com/jwetherell/algorithms/data_structures/CompactSuffixTrie.java )
39
39
* [ Disjoint Set] ( src/com/jwetherell/algorithms/data_structures/DisjointSet.java )
40
40
* [ Fenwick Tree {Binary Indexed Tree (BIT)}] ( src/com/jwetherell/algorithms/data_structures/FenwickTree.java )
41
- * Graph
41
+ * [ Graph] ( src/com/jwetherell/algorithms/data_structures/Graph.java )
42
42
+ Undirected
43
43
+ Directed (Digraph)
44
- * Hash Array Mapped Trie (HAMT)
45
- * Hash Map (associative array)
46
- * Interval Tree
47
- * Implicit Key Treap
48
- * KD Tree (k-dimensional tree or k-d tree)
49
- * List [ backed by an array or a linked list]
50
- * Matrix
51
- * Patricia Trie
52
- * Quad-Tree (Point-Region or MX-CIF)
53
- * Queue [ backed by an array or a linked list]
54
- * Radix Trie (associative array) [ backed by a Patricia Trie]
55
- * Red-Black Tree
56
- * Segment Tree
57
- * Skip List
58
- * Splay Tree
59
- * Stack [ backed by an array or a linked list]
60
- * Suffix Tree (Ukkonen's algorithm)
61
- * Suffix Trie [ backed by a Trie]
62
- * Treap
63
- * Tree Map (associative array) [ backed by an AVL Tree]
64
- * Trie
65
- * Trie Map (associative array) [ backed by a Trie]
44
+ * [ Hash Array Mapped Trie (HAMT) ] ( src/com/jwetherell/algorithms/data_structures/HashArrayMappedTrie.java )
45
+ * [ Hash Map (associative array) ] ( src/com/jwetherell/algorithms/data_structures/HashMap.java )
46
+ * [ Interval Tree] ( src/com/jwetherell/algorithms/data_structures/IntervalTree.java )
47
+ * [ Implicit Key Treap] ( (src/com/jwetherell/algorithms/data_structures/ImplicitKeyTreap.java) )
48
+ * [ KD Tree (k-dimensional tree or k-d tree) ] ( src/com/jwetherell/algorithms/data_structures/KDTree.java )
49
+ * [ List [ backed by an array or a linked list]] ( (src/com/jwetherell/algorithms/data_structures/List.java) )
50
+ * [ Matrix] ( src/com/jwetherell/algorithms/data_structures/Matrix.java )
51
+ * [ Patricia Trie] ( src/com/jwetherell/algorithms/data_structures/PatriciaTrie.java )
52
+ * [ Quad-Tree (Point-Region or MX-CIF) ] ( src/com/jwetherell/algorithms/data_structures/QuadTree.java )
53
+ * [ Queue [ backed by an array or a linked list]] ( src/com/jwetherell/algorithms/data_structures/Queue.java )
54
+ * [ Radix Trie (associative array) [ backed by a Patricia Trie]] ( src/com/jwetherell/algorithms/data_structures/RadixTree.java )
55
+ * [ Red-Black Tree] ( src/com/jwetherell/algorithms/data_structures/RedBlackTree.java )
56
+ * [ Segment Tree] ( src/com/jwetherell/algorithms/data_structures/SegmentTree.java )
57
+ * [ Skip List] ( src/com/jwetherell/algorithms/data_structures/SkipList.java )
58
+ * [ Splay Tree] ( src/com/jwetherell/algorithms/data_structures/SplayTree.java )
59
+ * [ Stack [ backed by an array or a linked list]] ( src/com/jwetherell/algorithms/data_structures/Stack.java )
60
+ * [ Suffix Tree (Ukkonen's algorithm) ] ( src/com/jwetherell/algorithms/data_structures/SuffixTree.java )
61
+ * [ Suffix Trie [ backed by a Trie]] ( src/com/jwetherell/algorithms/data_structures/SufficTrie.java )
62
+ * [ Treap] ( src/com/jwetherell/algorithms/data_structures/Treap.java )
63
+ * [ Tree Map (associative array) [ backed by an AVL Tree]] ( src/com/jwetherell/algorithms/data_structures/TreeMap.java )
64
+ * [ Trie] ( src/com/jwetherell/algorithms/data_structures/Trie.java )
65
+ * [ Trie Map (associative array) [ backed by a Trie]] ( src/com/jwetherell/algorithms/data_structures/TrieMap.java )
66
66
67
67
## Mathematics
68
68
* Distance
0 commit comments