Pengenalan TreeAlgoritma danStruktur Data

Kuliahkita - Edwin Lunando

Pendahuluan

Tree atau pohon adalah salah satu bentuk struktur data yang rekursif.

Tree struktur yang mirip dengan list dan ditambahkan elemen-elemen tertentu.

Terminologi Struktur Pohon1. Simpul : Elemen yang mengandung nilai2. Cabang : Garis yang menghubungkan node atau daun3. Level : Kedalaman dari node yang dibentangkan beberapa kali4. Lebar : Banyaknya node pada 1 level5. Induk : Node yang memiliki node lain pada level di bawahnya6. Anak : Node yang memiliki satu node lain level atasnya7. Akar : Node yang tidak punya parent (node pertama)8. Daun : Node yang tidak memiliki child

Struktur Pohon

Sebuah Simpul dapat berisi beberapa data:1. Nilai pada simpul2. Informasi menuju simpul berikutnya yang dihubungkan

cabang

Induk

Anak*Daun

Struktur Pohon

Akar - Node

Induk - Node

Anak - Node*Daun

0

1 2 3

4 5

Contoh Pohon

Sebuah buku didefinisikan sebagai tree.

judul buku

bab babbab

sub-babsub-bab sub-bab sub-bab

Penggunaan Pohon

Tujuan yang paling umum dari penggunaan struktur data tree adalah untuk:1. manipulasi data hierarkis2. mempermudah pencarian (traversal)