Please enable JavaScript.
Coggle requires JavaScript to display documents.
Non-Linear DS - Coggle Diagram
Non-Linear DS
Graphs
what
terms
vertex
edges
weight
adjacent
directed
app
social network
shortest path
topology sorting
dependency graph
represent
adjacency matrix
dense graph
adjacency list
traverse
depth first
recursive
don't visit same node twice
stack
breadth first
queue
algo
prim
spanning tree
dijkstra
greedy
Tree
what
components
nodes
root
children
edges
apps
DB
indexing
autocompletion
quick history lookup Chrome
compilers
syntax tree
parse expression
compression algos
JPEG
MP3
when
hierarchical data
how
traverse
BFS
level order
DFS
pre
ROOT, left, right
in
left, ROOT, right
ascending order
1,2,3 ...
descending order
right, ROOT, left
post
left, right, ROOT
technique
recursion
base condition
call itself
stack
interview
height
root to leaf
longest path
of leaf = 0
K distance from Root
equal tree
is BST
min value
Heaps
definition
complete
filled left to right
heap property
max heap
apps
sort
graph algo
shortest path
priority queue
k smallest values
operations
insert
O(log n)
find max
O(1)
delete
O(log n)
Tries
what
~ tree
2 children
Retrieval
app
auto completion
google
root = null
Binary Tree
what
node
left < node < right
tree
quick look up
log time
operations (O(logn))
look up
insert
delete
AVL Tree
what
balanced tree
height(left) - height(right) <= 1