AVL Tree

Solusi AVL Tree dalam menjawab permasalahan BST:

• Sub tree kiri harus lebih tinggi dari sub tree kanan

• Sub tree kanan harus lebih tinggi dari sub tree kiri

• Perbedaan tinggi sub tree kanan dan kiri paling banyak adalah 1

• Tinggi sub tree kiri harus sama dengan sub tree kanan

Berikut beberapa kondisi yang membuat AVL Tree tidak balance, KECUALI:

• Insertion pada left subtree dari left child node X (left-left grandchild dari node X)

• Insertion pada right subtree dari left child node X (right-left grandchild dari node X)

• Insertion pada left subtree dari right child node X (left-right grandchild dari node X)

• Insertion pada left child dari right subtree node X (right-right grandchild dari node X)

Tinggi sub tree kiri harus sama dengan sub tree kanan

• Simpul khusus yang merupakan simpul awal

• Simpul tanpa anak

• Sekumpulan simpul simpul dengan induk yang sama

• Induk dari Sub Tree

Pada struktur data non linier:

• Elemen disusun secara berurutan

• Memiliki contoh seperti Graph

• Elemen dapat bertaut hanya pada satu elemen

• Elemen pendahulu atau pengikut hanya dari satu

Kedalaman Root adalah:

• NOL

• sama dengan kedalaman pohon

• sama dengan tinggi pohon

• sama dengan kedalaman leaf/daun

Tinggi Root adalah:

• sama dengan kedalaman setiap daun

• sama dengan tinggi pohon

• NOL

• sama dengan kedalaman root

Permasalahan dalam BST adalah:

• Jika BST tidak memiliki leaf

• Jika BST memiliki terlalu banyak leaf

• Jika BST tidak seimbang / unbalanced

• Jika BST hanya memiliki root

Pada struktur data Tree, definisi yang paling tepat untuk Siblings adalah:

• Sekumpulan simpul simpul dengan induk yang sama

• Simpul tanpa anak

• Simpul khusus yang merupakan simpul awal

• Induk dari Sub Tree

Traversal Pre Order pada Binary Tree melalui tahapan:

• Traverse the left subtree, Traverse the right subtree

• Traverse the left subtree, Traverse the right subtree, Visit the root

• Visit the root, Traverse the left subtree, Traverse the right subtree

• Traverse the left subtree, Visit the root, Traverse the right subtree

Pada struktur data Tree, definisi yang paling tepat untuk Parent adalah:

• Sekumpulan simpul simpul dengan induk yang sama

• Induk dari Sub Tree

• Simpul khusus yang merupakan simpul awal

• Simpul tanpa anak