Nama : Lisa Yulinar Syavira
NIM : 1117101503
Apa
itu Binary Tree?
Dalam
ilmu komputer, binary tree (pohon biner) adalah sebuah pohon struktur data yang
pada setiap nodenya memiliki maksimal dua child (anak) yaitu left child (anak
kiri) dan right child (anak kanan).
Ketentuan dalam Penulisan Binary Tree :
1.
Data yang paling awal dijadikan sebagai root
2.
Data yang lebih kecil, diletakkan di sebelah kiri dan data yang lebih besar,
diletakkan di sebelah kanan
3.
Apabila terdapat data yang sama (kembar) maka cukup satu yang dimasukkan.
Tetapi apabila ingin memasukkan semuanya, maka harus diletakkan di sebelah
kanan
Elemen-Elemen dalam Binary Tree :
a.
Root :
Data pertama / data paling atas
b.
Leaf :
Daun / data paling bawah (tidak memiliki keturunan)
c.
Parent : Orang tua / berada satu
tingkat diatas node
d.
Child : Anak / berada satu
tingkat di bawah node
e.
Sibling : Saudara / node dengan
parent yang sama (sejajar)
f.
Ancestor : Node yang berada dalam
satu garis lurus
g.
Descendent : Semua yang ada di bawah suatu node
h.
Path : Jalur dari posisi
hingga ke tujuan akhir
i.
Size(T) : Jumlah anggot dalam
binary tree
j.
Height(T) : Jumlah tingkatan dalm
binary tree
Agar kalian dapat lebih mudah untuk memahami, berikut akan saya beri contoh binary tree dengan ketentuan :
- Menggunakan
nama lengkap tanpa disingkat
- Data
yang sama tetap dimasukkan (letakkan di sebelah kanan)
LISAYULINARSYAVIRA
Keterangan
:
L : Root
I :
I < L = Kiri
S : S > L = Kanan
A :
A < I = Kiri
A
< L = Kiri
Y :
Y > S = Kanan
Y
> L = Kanan
U : U
> L = Kanan
U
> S = Kanan
U
< Y = Kiri
L :
L (node kembar, maka di letakkan disebelah kanan)
L
< S = Kiri
I :
I < L = Kiri
I
(kembar) = Kanan
N :
N > L = Kanan
N
< S = Kiri
N
> L = Kanan
A :
A < L = Kiri
A
< I = Kiri
A
(kembar) = Kanan
R :
R > L = Kanan
R
< S = Kiri
R
> L = Kanan
R
> N = Kanan
S :
S > L = Kanan
S
(kembar) = Kanan
S
< Y = Kiri
S
< U = Kiri
Y :
Y > L = Kanan
Y
> S = Kanan
Y
(kembar) = Kanan
A :
A < L = Kiri
A
< I = Kiri
A
(kembar) = Kanan
A
(kembar) = Kanan
V :
V > L = Kanan
V
> S = Kanan
V
< Y = Kiri
V
> U = Kanan
I :
I < L = Kiri
I
(kembar) = Kanan
I
(kembar) = Kanan
R :
R > L = Kanan
R
< S = Kiri
R
> L = Kanan
R
> N = Kanan
R
(kembar) = Kanan
A :
A < L = Kiri
A
< I = Kiri
A
(kembar) = Kanan
A
(kembar) = Kanan
A
(kembar) = Kanan
Elemen :
a.
Root :
L
b.
Leaf :
A,I,R,S,V
c.
Parent(L) : S
Parent(U) : Y
d.
Child(S) : L,Y
e.
Sibling(V) : S
f.
Ancestor(Y) : L,S,Y
g.
Descendent(I) : A,A,A,A,I,I
h.
Path(S,S) : S => Y => U => S
i.
Size(T) : 18
j.
Height(T) : 6
Nah,
jadi itu sedikit penjelasan beserta contoh mengenai binary tree. Semoga bermanfaat
J
Tidak ada komentar:
Posting Komentar