Professional Documents
Culture Documents
Data STR
Data STR
2.Linked Lists;
(Disjoint set)
BINARY TREE -Evert node should have most 2 children nodes(not more
than that) n uses child/parent convention
BINARY SEARCH TREE –left subtree has smaller elements and right
subtree has larger elements and subtree/tree convention
OPERATIONS
Insert
Remove
HASH TABLES
Key/value
Operation
Insert
1<LOGn<n<nLOGn<n^2<n^3<2^n......
Solving questions