Algorithm Index

• Dijkstra's single source shortest path alg: DijkstraSSSP
• heap data structure: Heap priority queue
• heap_sort: heap_sort general idea
• Hoare_partition: quick_partition
• insert: insert
• insertion_sort: insertion_sort
• introspective_sort: introspective_sort
• Kruskal's minimal spanning tree algorithm: KruskalMST
• merge: merge
• merge_sort: merge_sort
• merge_sort, bottom up: bottom up merge_sort
• Prim's Minimal Spanning Tree alg: PrimMST
• quick_partition: quick_partition
• quick_partition (Hoare): quick_select
• quick_select: quick_select
• quick_sort: quick_sort
• quick_sort with Hoare partition: quick_sort