IF2030_Proc_12_PohonBiner_bagian1

1 2011 2012 7 istilah akar a adalah ada ayah sub

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: e (binary) : maksimum subpohon 2 – N-aire : maksimum subpohon N 11/22/11 YA/IF2030/Sem. 1 2011-2012 7 Istilah Akar “a” adalah ada “ayah”, sub pohon (b (d e)) dan sub pohon (c (g h(i))) adalah “anak”. Sub pohon (b (d e)) adalah “saudara” dari sub pohon (c (g h(i))) h(i))) a b d Ayah (father) Anak (child) Saudara (sibling) c e g Akar “b” adalah “ayah”, sub pohon (d) dan sub pohon (e) adalah (d) dan sub pohon (e) adalah “anak”. Sub pohon (d) adalah 11/22/11 YA/IF2030/Sem. 1 2011-2012 “saudara” dari sub pohon (e) h i 8 Tingkat (level) : panjang jalan dari ja da akar sampai simpul tertentu. Cth: tingkat (e) = 3, tingkat (i) = 4, Kedalaman (depth) : tingkat terpanjang. tingkat terpanjang. Cth: kedalaman pohon=4 d Lebar (breadth) : maksimum jml simpul 1 suatu pd1/22/11 tingkat. Istilah Jalan (path) : urutan tertentu dari cabang, cth: a-c-h-i a b c e g Daun (leaf) : YA/IF2030/Sem. 1 2011-2012 simpul terminal h Derajat (degree) : banyaknya anak sebuah simpul. Cth derajat(c)=2 Cth, derajat(c)=2, derajat(h)=1, derajat(g)=0 i 9 Beberapa Ilustrasi Representasi Beberapa Ilustrasi Representasi a b d e c f g d e h Graph a b f g h c i i Himpunan a Bentuk Linier b d e f Indentasi Prefix: (a (b (d (), e (), f ()), c ( g (), h ( i ())))) (a (b (d (), (), ()), (), ())))) (a (b (d) (e) (f)) (...
View Full Document

Ask a homework question - tutors are online