1 2011 2012 13 struktur data pohon biner untuk

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: ddressList { list linier yang elemennya adalah ElmtNode } li li El 11/22/11 YA/IF2030/Sem. 1 2011-2012 13 Struktur Data Pohon Biner untuk Pemrosesan secara Rekursif Pemrosesan secara Rekursif (Bahasa C, pointer) #define Nil NULL /* Selektor */ #define Akar(P) (P)->info #define Left(P) (P)->left #define Right(P) (P)->right (P) typedef int infotype; typedef struct tNode *address; typedef struct tNode { struct tNode infotype info; address left; address right; } Node; Node; /* Definisi PohonBiner : */ /* Phon Biner kosong : P = Nil */ typedef address BinTree; address BinTree; 11/22/11 YA/IF2030/Sem. 1 2011-2012 14 Konstruktor Konstruktor function Tree (Akar : infotype, L : BinTree, R : BinTree) → BinTree { Menghasilkan sebuah pohon biner dari A, L, dan R, jika alokasi berhasil } { Menghasilkan pohon kosong (Nil) jika alokasi gagal } Menghasilkan pohon kosong (Nil) jika alokasi gagal procedure MakeTree (input Akar : infotype, input L : BinTree, input R : BinTree, output P : BinTree) Bi { I.S. Sembarang } { F.S. Menghasilkan sebuah pohon P } { Menghasilkan sebuah pohon biner P dari A, L, dan R, jika alokasi b...
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