Nhóm 2 — Trung cấp

Nhóm này dạy gì?

Cây và biến thể — backbone của database index, autocomplete, scheduler. Tiền đề: hoàn thành Nhóm Cơ bản (cần Big-O, Array, Stack, Queue).

• Tree là gì, 4 cách duyệt (preorder/inorder/postorder/level-order).
• BST: vì sao thứ tự insert quyết định cây tốt hay tệ.
• Heap: cơ chế sift-up/down và 2 ứng dụng kinh điển (heap sort, median streaming).
• Balanced Trees (AVL, Red-Black) — đảm bảo O(log n) cho mọi thao tác.
• Trie — autocomplete, dictionary, IP routing.