TREE

>> Pengertian

Salah satu bentuk struktur data tidak linier yang menggambarkan hubungan yang hirarki.

>> Ketentuan Tree

• Root (akar) adalah node yang memiliki derajat keluar >=0 dan derajat masuk = 0.
• Subtree/child adalah bagian salah satu node dibawah root sampai ke bawah.
  

• Leaf (daun) adalah semua node yang derajat masuknya 1 dan derajat keluarnya 0.
• Height (ketinggian) adalah level tertinggi dari tree ditambah 1.
• Weight (bobot) adalah jumlah leaf(daun) pada tree.
  

>> Contoh Tree
Contoh tree dengan 2 level.

Root : node A
Subtree : 2 yaitu node B dan C
Leaf : 4 yaitu node D, E, F, G
Level : ada 2
Height : level + 1 = 2 + 1 = 3
Size : 7 node yaitu A, B, C, D, E, F, G

>> Contoh Soal Lagi

1. Buatlah Tree dari deret abjad di bawah ini dan tentuakan standard tree F, G, H, I, J, K, L, M, N
2. Buatlah tree dari angka 18, 10, 25, 5, 14, 21, 33, 6, 7, 38
   

Jawab:
Soal1:















Soal2: Langkah2 membuat tree:




















































Materi Kuliah Struktur Data
Kamis, 20 Agustus 2009
created by Jupren