Diktat_Prosedural_12_Pohon

Output p bintree is sembarang fs menghasilkan sebuah

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: : BinTree) { I.S. Sembarang } { F.S. Menghasilkan sebuah pohon P } { Menghasilkan sebuah pohon biner P dari A, L, dan R, jika alokasi berhasil } { Menghasilkan pohon P yang kosong (Nil) jika alokasi gagal } procedure BuildTree (output P : BinTree) { Membentuk sebuah pohon biner P dari pita karakter yang dibaca } { I.S. Pita berisi “konstanta” pohon dalam bentuk prefix. Memori pasti cukup, alokasi pasti berhasil } { F.S. P dibentuk dari ekspresi dalam pita } { Predikat Penting } function IsTreeEmpty (P : BinTree) → boolean { Mengirimkan true jika pohon biner P adalah kosong P } function IsOneElmt (P : BinTree) → boolean { Mengirimkan true jika pohon biner P tidak kosong dan hanya terdiri dari atas 1 elemen } function IsUnerLeft (P : BinTree) → boolean { Mengirimkan true jika pohon biner tidak kosong P adalah pohon unerleft: hanya mempunyai subpohon kiri } Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 21 Nov 2011 5 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB function IsUnerRight (P : BinTree) → boolean { Mengirimkan true jika pohon biner tidak kosong P adalah pohon unerright: hanya mempunyai subpohon kanan} function IsBiner (P : BinTree) → boolean { Mengirimkan true jika pohon biner tidak kosong P adalah pohon biner: mempunyai subpohon kiri dan subpohon kanan} { Traversal } procedure Preorder (input P : BinTree) { I.S. P terdefinisi } { F.S. Semua simpul P sudah diproses secara Preorder: akar, kiri, kanan dengan Proses (P) } procedure Inorder (input P : BinTree) { I.S. P terdefinisi } { F.S. Semua simpul P sudah diproses secara Inorder: kiri, akar, kanan dengan Proses (P) } procedure Postorder (input P : BinTree) { I.S. P terdefinisi } { F.S. Semua simpul P sudah diproses secara Postorder: kiri, kanan, akar dengan Proses (P) } procedure PrintTree (input P : BinTree, input h : integer) { I.S. P terdefinisi, h adalah jarak indentasi } { F.S. Semua simpul P sudah ditulis dengan indentasi } { Search } function Search (P : BinTree, X : infotype) → boolean { Mengirimkan true jika ada node dari P yang bernilai X } { Fungsi lain } function nbELmt (P : BinTree) → integer { Mengirimkan banyaknya elemen (node) pohon biner P } function nbDaun (P : BinTree) → integer { Mengirimkan banyaknya daun (node) pohon biner P } function IsSkewLeft (P : BinTree) → boolean { Mengirimkan true jika P adalah pohon condong kiri } function IsSkewRight (P : BinTree) → boolean { Mengirimkan true jika P adalah pohon condong kiri } function Level (P : BinTree, X : infotype) → integer { Mengirimkan level dari node X yang merupakan salah satu simpul dari pohon biner P. Akar(P) level-nya adalah 1. POhon P tidak kosong. } { Operasi lain } procedure AddDaunTerkiri (input/output P : BinTree, input X : infotype) { I.S. P boleh kosong } { F.S. P bertambah simpulnya, dengan X sebagai simpul daun terkiri } procedure AddDaun (input/output P : BinTree, input X, Y : infotype, in...
View Full Document

Ask a homework question - tutors are online