06.02.2014 Views

STRUKTUR DATA

STRUKTUR DATA

STRUKTUR DATA

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

7. Pohon (Tree)<br />

7.1. Definisi Rekurens Dari Pohon<br />

Sebuah pohon adalah himpunan terbatas tidak<br />

kosong, dengan elemen yang dibedakan<br />

sebagai berikut :<br />

1. Sebuah elemen yang dibedakan dari yang<br />

lain yang disebut sebagai AKAR (root) dari<br />

pohon<br />

2. Elemen yang lain (jika masih ada) dibagibagi<br />

menjadi beberapa sub himpunan yang<br />

disjoint dan masing-masing sub himpunan<br />

tersebut adalah pohon yang disebut sebagai<br />

sub pohon dari pohon tersebut.<br />

Halaman 115

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!