IF2030_Proc_12_PohonBiner_bagian1

1 2011 2012 10 pohon biner pohon biner pohon biner

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: c (g) (h (i)))) c Postfix: (((d,e,f) b, (g, (i) h) c) a) g h 11/22/11 i YA/IF2030/Sem. 1 2011-2012 10 Pohon Biner Pohon Biner • Pohon biner adalah himpunan terbatas yang biner adalah himpunan terbatas yang – mungkin kosong, atau – terdiri atas sebuah simpul yang disebut akar dan dua buah himpunan lain yang disjoint yang merupakan pohon biner, yang disebut sebagai sub pohon kiri dan sub pohon kanan dari pohon biner tersebut sub pohon kanan pohon biner tersebut • Perhatikanlah perbedaan pohon biner dengan pohon pohon N-aire: – pohon biner mungkin kosong, – pohon N-aire tidak mungkin kosong 11/22/11 YA/IF2030/Sem. 1 2011-2012 11 Contoh Pohon Biner Contoh Pohon Biner + 3 * 3+(4*5) 4 a 5 b c a a b Pohon biner condong kanan b c d e 11/22/11 Pohon biner biner condong kiri c Pohon condong/skewed tree YA/IF2030/Sem. 1 2011-2012 12 ADT Pohon Biner dengan Representasi Berkait KAMUS { Deklarasi TYPE TYPE constant Nil POHON BINER POHON BINER } : ... { konstanta pohon kosong, terdefinisi } type infotype : ... { terdefinisi } type address : ... { terdefinisi } { Type Pohon Biner } type BinTree : address type node : < Info : infotype, { simpul/akar } Left : BinTree, { subpohon kiri } Bi ki Right : BinTree { subpohon kanan } > {Cara akses/selektor, P: Pohon: Akar(P), Left(P), Right(P)} { Tambahan struktur data list untuk pengelolaan elemen pohon } li type ElmtNode : < Info : infotype, Next : addressList > type ListOfNode : a...
View Full Document

This document was uploaded on 03/15/2014 for the course IF 2030 at Institut Teknologi Bandung.

Ask a homework question - tutors are online