Please enable JavaScript.
Coggle requires JavaScript to display documents.
Data_Struct_Algo (linked-list (forward/singly, doubly, circular, loop…
Data_Struct_Algo
linked-list
forward/singly
doubly
circular
loop-detection/location
merge point
queue
front
back/rear
push/EnQueue
pop/DeQueue
implementation
circular array
linked-list
grapgh
Adj Matrix/List/Set
DFS(stack)/BFS(queue)
Topological sort
Shortest Path
unweighted/BFS
+ve weighted/Dijkstra
-ve/+ve weighted/Bellman-Ford
Min Spanning Tree
Prim's Algo
Kruskal's Algo
stack
push
pop
top
implementation
array
linked-list
disjoint-set
union
find
path compression
by
root/parent
(group) size
height
rank
priority-queue (heap)
insert
delete
get
vector
1D
2D
C-array
circular array
tree
binary
strict/full/complete
traverse: recursive/iterative
in-order(stack)
pre-order(stack)
post-order(stack)
level-order(queue)
Binary search tree:BST
lowest common ancestor (LCA)
in/pre/post/level-order successor
string
Pattern matching
KMP
Z Algo
Recursion
Backtracking
Big O