Introduction to Tree, Binary Tree, Expansion
pertama Tree Concept.
Tree itu koleksi atau kumpulan dari 1 node atau lebih.
contoh Tree
A -> namanya Root soalnya ada di paling atas.
garus yang ngehubungin nomor nomor itu namanya edge.
yang paling bawah atau uda ga bercabang lagi namanya leaf
kalo di gambar atas tuh, leafnya [E F G.
trus , kan misalnya E dibawah B.
jadi anggepannya E itu anaknya B (parent)
sedangkan, F yang parentnya sama kaya G
anggepannya F sama G itu sibling.
trus ada lagi Degree, degree dari node itu sub totalnya dari node.
mungkin yang dimaksud anaknya kali ya,,, dari yang saya dapat , misalnya degree dari C itu 2 , soalnya yang dibawahnya itu ada F sama G .
trus ada lagi, Height atau Depth itu maksimum degree dari nodenya tree.
kalo gambar diatas tu heightnya3
dan terakhir jika ada garis yang menghubungkan x dengan y maka x di sebut
sebagai ancestor dari y dan y disebut sebagai descendant dari x.
contohnya : ancestor G dan F itu A danC
descendant dari C itu G dan F.
next,,,
jenis binary tree itu ada 4
1. Perfect Binary Tree
binary tree yang mempunyai depth yang sama di setiap level. Perfect Binary Tree disebut juga complete binary tree.
2. Complete Binary Tree
binary tree yang setiap level di isi oleh node tetapi tidak semua level memiliki depth yang sama.
3. Skewd Binary Tree
binary tree yang setiap node mempunyai setidak nya 1 child.
4. Balance Binary Tree
Binary tree dimana leaf nya tidak jauh lebih banyak dari leaf lainnya.
Cara menghitung jumlah maksimum node dari sebuah binary tree di suatu h adalah 2^(h+1)-1.
Contoh :
Anggap di level 3 sebuah tree kita mempunyai 8 node, maka 2^(3+1)-1 yaitu 15.
gara-gara catetan ilang jadi gw ga bisa jelasin banyak-banyak... segini dulu mungkin nanti diupdate *kaloinget* :3
>>Seitokai Yakuindomo <<
dadaaaaaaaaaaaaaa ~
Joshua Rama Tanu
1701294190
02 PGT
Tidak ada komentar:
Posting Komentar