pengertian sistem binary tree dan penggambarannya
Tree adalah
kumpulan node yang saling terhubung satu sama lain dalam suatu kesatuan
yang membentuk layakya struktur sebuah pohon. Struktur pohon adalah suatu
cara merepresentasikan suatu struktur hirarkis ( one to many ) secara
grafis yang mirip sebuah pohon.
urutan dalam
sistem tree adalah
- root
= akar
-
branch = batang
- leaf
= daun
untuk
kesepatan kali ini saya akan memberikan contoh penggambaran sistem binary tree
dengan menggunakan nama saya sendiri
Buatlah
Binary Tree dengan nama lengkap :
Root
= R
Leaf
= A,I,N,R,W
Parent
D,N = E
Child
E = D,N
Sibling
R = W
Ancestor
N = N,N,E,R
Desescent
N = K,I
Path
= 15
Height
= 6
Keterangan
R
= Root
E
= E < R (kekiri)
N
= E > N (kekanan)
D
= D < E (kekiri)
R
= R (kekiri)
A
= jika ada huruf yang sama seperti A maka A yang berikutnya berkedudukan lebih
besar
K
= k < N (kekiri)
U
= U > R (kekanan)
R
= (kekanan)
N
= N > E (kekanan)
I
= I < K (kekiri)
A
= A (kekanan)
W
= W > U (kekanan)
A
= A (kekanan)
N
= N (kekanan)
Nah itulah pengertian, penggambaran,
serta cara membuat jalur dalam sistem binary tree Terima kasih.
Komentar
Posting Komentar