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
mantep toh
BalasHapusjos :v
Hapus