kevinyangff / algorithms-4th-Cplusplus

implement all algorithms of "algorithms 4th edition" with C++

Implement common algorithms and data sturctures with C++

This repos is created by Kevin for implementing all the algorithms and data structures in "Algorithms,4th edition by Robert Sedgewick and Kevin Wayne" with C++.

Content

Linear Container

• Bag
• Queue
• Stack

PQ

• BinaryMaxPQ
• BinaryMinPQ
• BinaryHeapIndexMinPQ

SORT

• SelectionSort
• InsertionSort
• HillSort
• MergeSort
• MergeBUSort
• QuickSort
• Quick3Sort
• BinaryHeapSort

ST

• SequentialSearchST
• BinarySearchST
• BST
• RedBlackST

Graph

• Search
• Paths
• CC
• Cycle
• TwoColor
• SCC
• Order
• Topologic
• MST(LazyPrim\Prim\Kruskal)
• SP(Dijkstra\Topologic\BellmanFord)

String

• LSD
• MSD
• Quick3String
• TrieST
• TST
• KMP
• BoyerMoore
• RabinKarp
• NFA

Data compression

• Huffman
• LZW

Reference

Bit stream (ibitstream/obitstream/...) for data compression algorithm uses StanfordCPPLib