Skip to content

Latest commit

 

History

History
69 lines (62 loc) · 2.02 KB

README.md

File metadata and controls

69 lines (62 loc) · 2.02 KB

DataStructure-Algorithm

To-Do List

Graph

Name Description Status Next
GraphInterface
AdjacencyList Including DFS, BFS
Vertex
WeightedGraph Including Dijkstra's Algorithm & Prim's Algorithm To simplify the code and add Kruskal Algorithm
WeightedGraphInterface
Pair
WeightEdge
WeightedVertex

Divide and Conquer

Name Description Status Next
BinarySearch
MaximaSet
MergeSort
QuickSort
QuickSelection

PriorityQ

Name Description Status Next
MiniHeap Use HashMap to increase the performance for recursion
Pq
SelectionSort
InsertionSort

Greedy Algorithms

Name Description Status Next
The Fractional Knapsack Algorithm Coming Soon
Task scheduling Coming Soon
Huffman's Algorithm Coming Soon

Queues

Name Description Status Next
QueueInterface Coming Soon
Queue Coming Soon

Stacks

Name Description Status Next
StackInterface Coming Soon
Stack Coming Soon

Trees

Name Description Status Next
BST Coming Soon
AVLTree
TreeInterface Coming Soon

HashMap

Name Description Status Next
Separate Chaining Coming Soon
Linear Probing Coming Soon
Cuckoo hashing Coming Soon

List

Name Description Status Next
LinkedList
ArrayList