Tree. Struktur data hierarkis: binary tree, BST, balanced tree, dan tree khusus.

Setiap Chapter pada Section ini disusun bertahap: konsep dasar, implementasi C++, lalu latihan dan refleksi. Pastikan pembaca menyelesaikan Chapter sebelumnya karena topik saling berkaitan.

# Konsep Tree

Definisi tree, root, leaf, dan edge.

Buka → # Terminologi Tree

Parent, child, sibling, ancestor, descendant, height, depth.

Buka → # Binary Tree

Tree dengan maksimal dua child per node.

Buka → # Tree Traversal

Pre-order, in-order, post-order, level-order.

Buka → # Binary Search Tree

BST: sifat pengurutan dan operasi dasar.

Buka → # Operasi Binary Search Tree

Insert, delete, search, dan successor.

Buka → # Balanced Binary Tree

Konsep balancing untuk menjamin O(log n).

Buka → # AVL Tree

BST self-balancing dengan rotation.

Buka → # Red-Black Tree

BST self-balancing dengan warna node.

Buka → # Trie

Prefix tree untuk pencarian string.

Buka → # Segment Tree

Struktur data range query O(log n).

Buka → # Fenwick Tree

Binary Indexed Tree untuk prefix sum O(log n).

Buka → # Tree Problems

Pola soal klasik: LCA, diameter, path sum.

Buka →