IF2030_Proc_12_PohonBiner_bagian1

1 2011 2012 15 selektor selektor function akar p

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: erhasil } { Menghasilkan pohon P yang kosong (Nil) jika alokasi gagal } 11/22/11 YA/IF2030/Sem. 1 2011-2012 15 Selektor Selektor function Akar (P : BinTree) → infotype { Mengirimkan nilai Akar pohon biner P } function Left (P : BinTree) → BinTree (P BinTree) { Mengirimkan subpohon kiri pohon biner P } function Right (P : BinTree) → BinTree { Mengirimkan subpohon kanan pohon biner P } 11/22/11 YA/IF2030/Sem. 1 2011-2012 16 Memory Management Memory Management function Alokasi (X : infotype) → address { Mengirimkan address hasil alokasi sebuah elemen X } { Jika alokasi berhasil, maka address tidak nil, dan misalnya menghasilkan P, maka Info(P)=X, Left(P)=Nil, Right(P) Right(P)=Nil */ { Jika alokasi gagal, mengirimkan Nil } procedure Dealokasi (P : address) { I.S. P terdefinisi } { F.S. P dikembalikan ke sistem } { Melakukan dealokasi/pengembalian address P } Catatan: untuk ListOfNode harus dibuat primitif memory management sendiri 11/22/11 YA/IF2030/Sem. 1 2011-2012 17 Predikat Penting Predikat Penting - 1 function IsTreeEmpty (P : BinTree) → boolean { Mengirimkan true jika P adalah pohon biner yang kosong } Mengirimkan true jika adalah pohon biner yang kosong KAMUS LOKAL ALGORITMA → (P = Nil) function IsOneElmt (P : BinTree) → boolean { Mengirimkan true jika P tidak kosong dan hanya terdiri Mengirimkan true jika tidak kosong dan hanya terdiri atas 1 elemen } KAMUS LOKAL ALGORI...
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