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

Binary Tree deangan nama lengkap : RENDRA KURNIAWAN






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