Dokumen ini membahas tentang struktur data pohon yang merupakan bentuk struktur data rekursif. Pohon memiliki simpul, cabang, level, lebar, induk, anak, akar, dan daun. Pohon dapat digunakan untuk memanipulasi data hierarkis dan mempermudah pencarian data.

1. Pengenalan Tree
Algoritma dan
Struktur Data
Kuliahkita - Edwin Lunando

2. Pendahuluan
Tree atau pohon adalah salah satu bentuk struktur data
yang rekursif.
Tree struktur yang mirip dengan list dan ditambahkan
elemen-elemen tertentu.

3. Terminologi Struktur Pohon
1. Simpul : Elemen yang mengandung nilai
2. Cabang : Garis yang menghubungkan node atau daun
3. Level : Kedalaman dari node yang dibentangkan beberapa kali
4. Lebar : Banyaknya node pada 1 level
5. Induk : Node yang memiliki node lain pada level di bawahnya
6. Anak : Node yang memiliki satu node lain level atasnya
7. Akar : Node yang tidak punya parent (node pertama)
8. Daun : Node yang tidak memiliki child

4. Struktur Pohon
Sebuah Simpul dapat berisi beberapa data:
1. Nilai pada simpul
2. Informasi menuju simpul berikutnya yang dihubungkan
cabang

5. Struktur Pohon
Induk
Anak
*Daun
Akar - Node
Induk - Node
Anak - Node
*Daun
0
1 2 3
4 5

6. Contoh Pohon
Sebuah buku didefinisikan sebagai tree.
judul buku
bab bab bab
sub-bab sub-bab sub-bab sub-bab

7. Penggunaan Pohon
Tujuan yang paling umum dari penggunaan struktur data
tree adalah untuk:
1. manipulasi data hierarkis
2. mempermudah pencarian (traversal)