Teddymz’s Blog

Soal Latihan Binary Search Tree (BST) dan AVL Tree (pohon seimbang) 3 Juni 2010

1. Bentuk BST dari data berikut  34, 23,15,45,76,4, 8,9
2. Jadikan pohon AVL jika tidak seimbang
3. Tambahkan data 30, 55, dan 72 (AVL)
4. Delete 34 , gantikan dari pohon kiri

Panduan

BST mempunyai maksimal dua anak, aturannya angka anak kiri lebih kecil dari bapaknya dan anak kanan lebih besar dari bapaknya.

AVL adalah BST dengan aturan tambahan bahwa selisih tinggi pada setiap nodenya tidak lebih dari 1.  Pohon AVL disebut juga pohon seimbang.