📖
Teorie
Spojové seznamy: jednosměrné, obousměrné, kruhové – operace insert/delete/traverse. Stromy: binární strom, BST (binary search tree), vyvážené stromy (AVL, Red-Black), heap, B-tree pro DB. Traversals: inorder/preorder/postorder, BFS (level-order).
🎯
Tahák
- 1List: O(1) insert head, O(n) access by index
- 2BST in-order = sorted sequence
- 3AVL/RB vyvažují výšku
❓
Typické otázky u maturity
- 1Jak odstranit uzel v BST?
- 2Proč používat AVL/RB strom?
🏷️
Klíčová slova
linked listBSTAVLtraversalheap
⚡
Praktická část
Zadání:
Implementujte inorder traversal binárního stromu rekurzivně a iterativně.
Kroky:
- 1Rekurze: left, visit, right
- 2Iterativně: stack