IF2030_Proc_12_PohonBiner_bagian1

1 2011 2012 4 contoh persoalan 3 pohon keluarga pohon

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: n Posisi Pada Pita Karakter – Deskripsi Persoalan –… •… 11/22/11 YA/IF2030/Sem. 1 2011-2012 4 Contoh Persoalan - 3 • Pohon keluarga Pohon keluarga bangsawan Inggris • Contoh: Pohon keluarga bangsawan Inggris Elizabeth II II Charles William 11/22/11 Andrew Anne Harry Peter Zara Beatrice Edward Eugenie Louise YA/IF2030/Sem. 1 2011-2012 James 5 Pohon Akar Akar SubPohon Pohon SubPohon 11/22/11 Definisi Rekursif Pohon: - Akar basis - Sub Pohon (sub himpunan yang berupa pohon), suatu rekurens YA/IF2030/Sem. 1 2011-2012 6 Definisi Rekursif Pohon Definisi Rekursif Pohon • Pohon (tree) adalah himpunan terbatas, tidak kosong dengan elemen dibedakan sebagai kosong, dengan elemen dibedakan sebagai berikut: – Sebuah elemen yang dibedakan dari yang lain AKAR AKAR – Elemen yang lain (jika ada) dibagi-bagi menjadi beberapa sub himpunan yang disjoin dan masingmasing sub himpunan itu adalah pohon masing sub himpunan itu adalah pohon SUBPOHON • Suffiks -aire pada pohon menunjukkan berapa maksimum subpohon yang dapat dimiliki oleh maksimum subpohon yang dapat dimiliki oleh suatu pohon – Binair...
View Full Document

Ask a homework question - tutors are online