|
17 | 17 | 8. [Tree](https://github.com/trekhleb/javascript-algorithms/tree/master/src/data-structures/tree)
|
18 | 18 | * [Binary Search Tree](https://github.com/trekhleb/javascript-algorithms/tree/master/src/data-structures/tree/binary-search-tree)
|
19 | 19 | * [AVL Tree](https://github.com/trekhleb/javascript-algorithms/tree/master/src/data-structures/tree/avl-tree)
|
| 20 | + * B-Tree |
| 21 | + * 2-3 Tree |
| 22 | + * Red-Black Tree |
| 23 | + * Suffix Tree |
| 24 | + * Segment Tree or Interval Tree |
| 25 | + * Binary Indexed Tree or Fenwick Tree |
20 | 26 | 9. [Graph](https://github.com/trekhleb/javascript-algorithms/tree/master/src/data-structures/graph)
|
21 | 27 |
|
22 | 28 | ### Algorithms
|
23 | 29 |
|
24 |
| -* Math |
| 30 | +* **Math** |
25 | 31 | * [Fibonacci Number](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/math/fibonacci)
|
26 | 32 | * [Cartesian Product](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/math/cartesian-product)
|
27 | 33 | * [Power Set](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/math/power-set)
|
28 |
| -* String |
| 34 | + * Collatz Conjecture algorithm |
| 35 | + * Extended Euclidean algorithm |
| 36 | + * Euclidean algorithm to calculate the Greatest Common Divisor (GCD) |
| 37 | + * Find Divisors |
| 38 | + * Fisher-Yates |
| 39 | + * Greatest Difference |
| 40 | + * Least Common Multiple |
| 41 | + * Newton's square |
| 42 | + * Primality Test |
| 43 | + * Shannon Entropy |
| 44 | +* **String** |
29 | 45 | * [String Permutations](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/string/permutations)
|
30 |
| -* Graph |
31 |
| - * [Depth-First Search (DFS)](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/graph/depth-first-search) |
32 |
| - * [Breadth-First Search (BFS)](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/graph/breadth-first-search) |
33 |
| -* Search |
| 46 | + * Combination |
| 47 | + * Minimum Edit distance (Levenshtein Distance) |
| 48 | + * Hamming |
| 49 | + * Huffman |
| 50 | + * Knuth Morris Pratt |
| 51 | + * Longest common subsequence |
| 52 | + * longest common substring |
| 53 | + * Rabin Karp |
| 54 | +* **Search** |
34 | 55 | * [Binary Search](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/search/binary-search)
|
35 |
| -* Sorting |
| 56 | +* **Sorting** |
36 | 57 | * [Bubble Sort](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/sorting/bubble-sort)
|
37 | 58 | * [Selection Sort](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/sorting/selection-sort)
|
38 | 59 | * [Insertion Sort](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/sorting/insertion-sort)
|
39 | 60 | * [Heap Sort](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/sorting/heap-sort)
|
40 | 61 | * [Merge Sort](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/sorting/merge-sort)
|
41 | 62 | * [Quicksort](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/sorting/quick-sort)
|
42 | 63 | * [Shellsort](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/sorting/shell-sort)
|
| 64 | +* **Graph** |
| 65 | + * [Depth-First Search (DFS)](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/graph/depth-first-search) |
| 66 | + * [Breadth-First Search (BFS)](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/graph/breadth-first-search) |
| 67 | + * Detect Cycle |
| 68 | + * Topological Sorting |
| 69 | + * Dijkstra Algorithm to Find Shortest Path |
| 70 | + * Eulerian path, Eulerian circuit |
| 71 | + * Bellman Ford |
| 72 | + * Strongly Connected Component algorithm |
| 73 | + * Shortest Path Faster Algorithm (SPFA) |
| 74 | +* **Tree** |
| 75 | + * Depth-First Search (DFS) |
| 76 | + * Breadth-First Search (BFS) |
| 77 | +* **Minimum Spanning Tree** |
| 78 | + * Prim’s algorithm |
| 79 | + * Kruskal’s algorithm |
| 80 | +* **Dynamic Programming** |
| 81 | + * Increasing subsequence |
| 82 | + * Knapsack problem |
| 83 | + * Maximum subarray |
| 84 | + * Maximum sum path |
| 85 | + * Integer Partition |
| 86 | + * Longest common Subsequence |
| 87 | + * Longest Increasing subsequence |
| 88 | + * Shortest common supersequence |
| 89 | +* **Uncategorized** |
| 90 | + * Union-Find |
| 91 | + * Maze |
| 92 | + |
43 | 93 |
|
44 | 94 | ## Running Tests
|
45 | 95 |
|
|
0 commit comments