BINARY

TREE
 KELOMPOK 6
 AGUSTIAR (
12180676 )
 RIZAL KHOIRUDIN (
12180071 )
 PUTRI PRAPHELIA (
12180172 )
 ISTIANI (
12181304 )
 DESI FEBRIANI (
12180909 )
 Tree

Tree merupakan salah satu

bentuk struktur data tidak
linear yang menggambarkan
hubungan yang bersifat hirarkis
(hubungan one to many) antara
elemen-elemen
 ISTILAH-ISTILAH DALAM TREE

NODE

Sibling

PARENT

Child
PARENT

Leaf

sUBTREE
 Size

Banyaknya node dalam suatu tree.

(contoh : gambar tree diatas memiliki
size = 8)

Height

Banyaknya tingkat/level dalam suatu

tree. (contoh : gambar tree diatas
. Predesesor memiliki height = 3)
. Ancestor
Node yang berada diatas node tertentu.
Seluruh node yang terletak sebelum node tertentu dan
(contoh : B predesesor dari E dan F)
terletak pada jalur yang sama.
Succesor
(contoh : A dan B merupakan ancestor dari F)
Node yang berada dibawah node tertentu.
Descendant
(contoh : E dan F merupakan succesor dari B)
Seluruh node yang terletak sesudah node tertentu dan
terletak pada jalur yang sama.

(contoh : F dan B merupakan ancestor dari A)

 TREE

Binary Tree Binary

SearchTree
 BINARY TREE
Binary Tree adalah tree
dengan syarat bahwa tiap
node hanya boleh memiliki
maksiamal dua subtree dan
kedua subtree tersbut harus
terpisah Sesuai dengan
definisi tersebut, maka tiap
node dalam binary tree
hanya boleh memiliki paling
banyak dua child
Penggunaan Binary Tree atau Pohon Biner
Secara Umum adalah :

• Memanipulasi data secara hierarki

• Membuat informasi mudah untuk dicari
• Memanipulasi data sorted lists
 BINARY TREE

Full Binary Complete Binary Pohon Biner Pohon Biner Skewed

Tree Tree Similer Ekivalent Tree
 1. Pohon Biner Penuh
(Full Binary Tree)
Semua simpul (kecuali
daun) memiliki 2 anak
dan tiap cabang
memiliki panjang ruas
yang sama
 2. Pohon Biner Lengkap
(Complete Binary Tree)

Hampir sama dengan

Pohon BinerPenuh,
semua simpul
(kecualidaun) memiliki 2
anak tetapi tiap cabang
memiliki panjang ruas
berbeda.
 3. Pohon Biner Similer

Dua pohon yang memiliki

struktur yang sama tetapi
informasinya berbeda.
 4. Pohon Biner Ekivalent
Dua pohon yang
memiliki struktur
dan informasi
yang sama.
 5. Pohon Biner Miring
(Skewed Tree)
Dua pohon yang
semua simpulnya
mempunyai satu
anak / turunan
kecuali daun
Untuk lebih jelas bisa
Lihat Video Berikut ini
 Penyajian Pohon Binar
(Binary Tree)
Ketentuan
1.Data yang pertama kali masuk akan menjadi
node root.

2.Data yang lebih kecil dari data node root akan

masuk dan menempati node kiri dari node root,
sedangkan jika lebih besar dari data node root,
akan masuk dan menempati node di sebelah
kanan node root.
 Bila diberikan untaiHAKJCBL , maka
proses untuk dapat membentuk pohon biner dari
untai diatas adalah :

A K

C J L

B
 1. Memiliki Simpul/Node Berapa Banyak ? 9 node
2. Root Pada Pohon di Atas Adalah ? 8
3. Berapa Jumlah Daun (Leaf) ? 4
4. Level (tingkatan) Pohon = 4 yaitu
:
* Level 1 = Simpul 8
* Level 2 = Simpul 3 dan 10
* Level 3 = Simpul 1, 6 dan 14
* Level 4 = Simpul 4, 7dan 13 .

5. Ketinggian atau kedalaman = jumlah level = 4

6. Weight atau berat atau bobot = jumlah daun = 4