Pertemuan 5- Binary Tree -2101648785- Christian N

- Tree merupakan salah satu bentuk struktur data yang tidak linear yang menggambarkan   
   hubungan bersifat hirarkis
- Prodecessor : node yang berada diatas node tertentu.
- Successor : node yang berada di bawah node tertentu.
- Root merupakan salah satu node paling atas
- Ancestor : seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang
                    sama.

- Descendant: seluruh node yang terletak sesudah node tertentu dan terletak pada jalur
                          yang sama
- Parent: prodecessor satu level diatas node
- Child : successor satu level di bawah suatu node.
- Sibling : node-node yang memiliki parent yang sama dengan suatu node.
- Height : banyaknya tingkatan/level dalam suatu tree.
- Leaf : node-node dalam tree yang tak memiliki seccessor.
- Degree : banyaknya child yang dimiliki suatu node



 Binary Tree

  Binary tree adalah tree dengan syarat bahwa tiap node hanya boleh memiliki maksimal
  dua subtree dan kedua subtree tersebut harus terpisah

  Berbagai macam operasi binary tree, diantaranya:

  - Create: membentuk binary tree baru yang masih kosong.
  - Insert: Memasukkan sebuah node ke dalam tree. Ada tiga pilihan insert: sebagai root,
                left child, atau right child. Khusus insert sebagai root, tree harus dalam keadaan
                 kosong.
  - Clear: Mengosongkan binary tree yang sudah ada.
  - Find: Mencari root, parent, left child, atau right child dari suatu node. (Tree tak boleh
               kosong)
  - DeleteSub: menghapus sebuah substree


 Langkah-Langkahnya Traverse :

• PreOrder : Cetak isi node yang dikunjungi, kunjungi Left Child, kunjungi Right Child.
• InOrder : Kunjungi Left Child, Cetak isi node yang dikunjungi, kunjungi Right Child.
• PostOrder : Kunjungi Left Child, Kunjungi Right Child, cetak isi node yang dikunjungi
  
  
  Berikut skema pohon biner
  Contoh : diketahui sekumpulan elemen sebagai berikut :
  
  60, 75, 25, 50, 15, 66, 33, 44
  
  Hasil akhir:
  
   
  Khusus binary tree
  
  Maksimum angka pada node binary tree adalah 2h+1-1
  
  
  
  
  Maksimum height pada node binary tree adalah 3
  1 + 2 + 4 + 8 = 15
  
  
  
  Macam-macam pohon biner: 
• PERFECT binary tree adalah pohon biner di mana setiap level berada pada kedalaman yang sama.
• COMPLETE binary tree adalah pohon biner di mana setiap tingkat, kecuali mungkin yang terakhir, benar-benar terisi, dan semua node berada paling kiri mungkin.
   
• SKEWED binary tree merupakan pohon biner di mana setiap simpul memiliki paling banyak satu anak.