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
( CLINTONHATTAPRADIGI )
keterangan :
Jika huruf yang akan kita proses itu lebih besar dari huruf yang menjadi akar/root maka taruh huruf tersebut ke jalur kanan dan sebaliknya jika lebih kecil taruh kejalur kiri .
-C = karena huruf C adalah yang paling awal dari nama saya maka huruf C menjadi akar/root dari binary tree.
-L = kedudukan L = L > C maka L di taruh disebalah kanan C.
-I = kedudukan I = I > C ( kekanan ) dan I < L ( kekiri ).
-N = kedudukan N = N > C ( kekanan ), N > L ( kekanan ).
-T = kedudukan T = T > C ( kekanan ), T > L ( kekanan ), T > N ( kekanan ).
-O =kedudukan O = O > C (kekanan ), O > L (kekanan), O > N (kekanan),
O < T (kekiri).
-N = nah untuk N (huruf ) yang sama maka kedudukannya lebih besar dari N yang sebelumnya dan di taruh dijalur kanan setelah N. untuk jalurnya sama seperti N yang pertama tapi karena setelah N yang pertama ada T dan O maka kita hanya menentukan 2 jalur ( N < T ( kekiri ) dan N < O ( kekiri ) ).
-H = kedudukan H = H > C ( kekanan ), H < L (kekiri ), dan H < I (kekiri ).
-A = kedudukan A = A < C ( kekiri ).
-T = sama hal nya dengan N karena sebelumnya sudah ada T jadi jalurnya sama dan tidak ada huruf lagi huruf yang melewati jalur T maka T yang ke dua di taruh di jalur kanan T yang pertama.
-T = di taruh di jalur kanan dari T yang kedua.
-A = di tarauh di jalur kanan dari A yang pertama.
-P = kedudukan P = P > C, L,dan N ( ke jalur kanan ), P < T ( kekiri ), P > O ( kekanan ).
-R = jalur dari R sama dengan jalur dari P dan ditaruh di jalur kanan dari P karena lebih besar dari P.
-A = ditaruh di jalur kanan setelah A yang ke dua.
-D = kedudukan D = D > C ( kekiri ) dan D < L,I, dan H ( ke jalur kiri).
-I = ditaruh di jalur kanan setelah I yang pertama.
-G = jalur G sama dengan jalur dari D tapi setelah D ditaruh di jalur kanan karena G > C.
-I = ditaruh di jalur kanan setelah I yang kedua.
Elemen-elemen pada binary tree :
Elemen-elemen pada binary tree :
Root =node yang paling awal.
Leaf =node yang
tidak memiiki node dibawahnya
Parent = node diatas
node yang ditunjuk
Child = node dibawah
node yang ditunjuk
Sibling = node yang
selevel dengan node yang ditunjuk
Ancestor = node yang berada
diatas node yang ditunjuk dalam satu path
Descendent = seluruh node yang
berada dibawah level node yang ditunjuk
Path = seluruh node
yang ada diantara node yang ditunjuk
Size(T) = jumlah node
yang ada
Height (T) = banyaknya level
yang dimiliki tree.
Root = C
Leaf = A,G,I,N,R,T
Parent (G) = D
Child (L) = I,N
Sibling (N) = P
Ancestor (R) = P,O,T,N,L,C
Descendent (O) = N,P,R
Path (C,G) = C,L,I,H,D.G
Size(T) = 19
Height (T) = 7
Leaf =node yang tidak memiiki node dibawahnya
Parent = node diatas node yang ditunjuk
Child = node dibawah node yang ditunjuk
Sibling = node yang selevel dengan node yang ditunjuk
Ancestor = node yang berada diatas node yang ditunjuk dalam satu path
Descendent = seluruh node yang berada dibawah level node yang ditunjuk
Path = seluruh node yang ada diantara node yang ditunjuk
Size(T) = jumlah node yang ada
Height (T) = banyaknya level yang dimiliki tree.
Root = C
Leaf = A,G,I,N,R,T
Parent (G) = D
Child (L) = I,N
Sibling (N) = P
Ancestor (R) = P,O,T,N,L,C
Descendent (O) = N,P,R
Path (C,G) = C,L,I,H,D.G
Size(T) = 19
Height (T) = 7
Leaf = A,G,I,N,R,T
Parent (G) = D
Child (L) = I,N
Sibling (N) = P
Ancestor (R) = P,O,T,N,L,C
Descendent (O) = N,P,R
Path (C,G) = C,L,I,H,D.G
Size(T) = 19
Height (T) = 7
Nah itulah pengertian, penggambaran, serta cara membuat jalur dalam sistem binary tree.
terimakasih telah berkunjung dan membaca blog saya agan2 yang cantik dan tampan
see you nex post
