Data-Structures-Cpp

These are some of the codes I have written in C++. I have done the implementation of many data structures -

Trees (Binary + BST + Generic)
Hashmaps (problems + implementation)
Tries
Graphs
Some popular algorithms in graphs (Dijkstra's, Prim's..)
PriorityQueues (implementation + problems)
OOPS
Cartesian Tree
Linked Lists (implementation + utility functions + problems)
Dequeue (Class)
Sparse Matrix using: i) Arrays ii) Linked Lists iii) List of Lists iv) Maps(Dictionary)
K Stacks in a single array (space efficient method)
AVL Trees (Self Balancing BSTs), RB Trees, Treaps
Implementation of doubly linked lists (Circular)
Skip Lists (randomized data structures)

Name		Name	Last commit message	Last commit date
Latest commit History 19 Commits
AVLTREES.cpp		AVLTREES.cpp
Dequeue.cpp		Dequeue.cpp
DijkstrasAlgo.cpp		DijkstrasAlgo.cpp
LinkedLists.cpp		LinkedLists.cpp
Prim'sAlgo.cpp		Prim'sAlgo.cpp
PriorityQueueINNBUILT.cpp		PriorityQueueINNBUILT.cpp
Treaps.cpp		Treaps.cpp
Tries.cpp		Tries.cpp
binary+BST.cpp		binary+BST.cpp
cartesianTree.cpp		cartesianTree.cpp
doublyLL.cpp		doublyLL.cpp
dynamicProgramming.cpp		dynamicProgramming.cpp
genericTrees.cpp		genericTrees.cpp
graphproblem4.cpp		graphproblem4.cpp
graphs.cpp		graphs.cpp
graphsAlgos.cpp		graphsAlgos.cpp
graphsProblems.cpp		graphsProblems.cpp
graphsproblem2.cpp		graphsproblem2.cpp
graphsproblem3.cpp		graphsproblem3.cpp
hashmapImplementation.cpp		hashmapImplementation.cpp
inheritence.cpp		inheritence.cpp
kStacks1Array.cpp		kStacks1Array.cpp
priorityqueue.h		priorityqueue.h
redBlackTrees.cpp		redBlackTrees.cpp
sparseMatrixArray.cpp		sparseMatrixArray.cpp
sparseMatrixDictionary.cpp		sparseMatrixDictionary.cpp
sparseMatrixLL.cpp		sparseMatrixLL.cpp
sparseMatrixListofLists.cpp		sparseMatrixListofLists.cpp
stacksUsingVectors.cpp		stacksUsingVectors.cpp
vector.cpp		vector.cpp
.gitignore		.gitignore
README.md		README.md

raunit-x/Data-Structures-From-Scratch