Apa itu Tree Concept ?
Tree Concept adalah bentuk struktur data yang berkonsep berbentuk seperti pohon, mereka saling berhubungan antara elemen-elemen, dan turunan dari pohon tersebut bisa lebih dari 2
Contoh Tree Concept
Dari gambar diatas kita bisa mengambil istilah yaitu :
1. Degree of tree yaitu ada berapa banyak turunan dari Tree konsep tersebut, dari gambar diatas kita bisa menjawab ada 3 turunan yaitu (A,B,E), (A,C,F), (A,C,G)
2. Degree of C yaitu berupa anakdari elemen yang kita sebut, dari gambar diatas kita bisa menjawab ada 2 anakdari C, yaitu F dan G
3. Height yaitu jumlah hubungan turunan yang panjang, dari gambar diatas kita bisa menjawab yaitu ada 3, karena paling panjang ada 3 turunan, contohnya A,B,E
4. Parent of C yaitu atasan dari turunan C, dari gambar diatas kita bisa menjawab atasan dari C yaitu A
5. Children of A yaitu anak- anak pertama yang dia turunkan, dari gambar diatas kita bisa mejawab children dari A adalah B,C,D
6. Sibling of F yaitu saudara yang ada disebelahnya setelah diturunkan, dari gambar diatas kita bisa menjawab sibling dari F adalah G
7. Ancestor of F yaitu atasan sampai yang atas selama masih berhubungan, dari gambar diatas kita bisa menjawab ancestor dari F yaitu A dan C
8. Descendant of C yaitu turunan sampai turunan sampai akhir , dari gambar diatas kita menjawab descendant dari C yaitu F dan G, dan kalau descendant dari A yaitu semua kita tulis B, C, D dan seterusnya, karena mereka dalah turunan dari A
Apa Itu Binary Tree ?
Binary Tree adalah Struktur data yang berhubungan dengan berbentuk seperti pohon, Binary tree hanya bisa mempunyai turunan maximal 2, tidak boleh lebih dari 2
Binary Tree terbagi 4 macam yaitu
1. Perfect Binary Tree yaitu mempunyai tingkat turunan yang sama dana mempunyai 2 child
2. Complete Binary Tree yaitu pohon biner yang mempunyai turunan 2 child dan 1 child
3. Skewed Binary Tree yaitu pohon biner yang hanya mempunyai turunan dengan 1 child saja
4. Balanced Binary Tree yaitu pohon biner yang jarak antara turunan tidak jauh
Apa itu Representasi Binary Tree ?
Representasi Binary Tree bisa dibilang, memasukan data dari bentuk pohon itu ke dalem tabel
(+) 0 1 2 merupakan isi dari Parent A dan parent A mempunyai 2 anak yaitu B dan C
(+) 3 tidak terisi, mengapa ? karena parent dari B hanya mempunyai 1 anak yaitu D, dan D terisi pada nomor 4
(+) 4 isinya D yang berasal dari anak B
(+) 5 6 merupakan isi anak dari C yaitu E dan F
(+) 7 8 9 10 tidak terisi, mengapa ? karena parent D tidak mempunyai anak, dan parent F juga tidak mempunyai anak
(+) 11 12 merupakan isi dari anak E yaitu G dan H
Apa itu Expression Tree Concept ?
yaitu cara menghubungkan notasi operasi dari bentuk pohon tersebut dengan cara prefix, postfix dan infix. Pengertian prefix, postfix dan infix sudah dijelaskan pada blog sebelumnya, tetapi saya akan menjelaskannya lagi setelah gambar ini.
Hasil dari :
Prefix : *+ab/-cde = operator di belakang operand
Postfix : ab+cd-e/* = operator dikanan operand
Infix : (a+b)*((c-d)/e) = operator ditengah-tengah operand
*NOTE : Penulisan Infix yang benar yaitu dengan pakai tanda kurung () jika bertemu operator kali *, contoh penulisan yang salah = a+b*c-d/e
0 komentar:
Posting Komentar