![Page 1: Algoritma dan Struktur Data - pengenalan pohon](https://reader036.vdokumen.com/reader036/viewer/2022071710/55abea501a28abce678b4814/html5/thumbnails/1.jpg)
Pengenalan TreeAlgoritma danStruktur Data
Kuliahkita - Edwin Lunando
![Page 2: Algoritma dan Struktur Data - pengenalan pohon](https://reader036.vdokumen.com/reader036/viewer/2022071710/55abea501a28abce678b4814/html5/thumbnails/2.jpg)
Pendahuluan
Tree atau pohon adalah salah satu bentuk struktur data yang rekursif.
Tree struktur yang mirip dengan list dan ditambahkan elemen-elemen tertentu.
![Page 3: Algoritma dan Struktur Data - pengenalan pohon](https://reader036.vdokumen.com/reader036/viewer/2022071710/55abea501a28abce678b4814/html5/thumbnails/3.jpg)
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
![Page 4: Algoritma dan Struktur Data - pengenalan pohon](https://reader036.vdokumen.com/reader036/viewer/2022071710/55abea501a28abce678b4814/html5/thumbnails/4.jpg)
Struktur Pohon
Sebuah Simpul dapat berisi beberapa data:1. Nilai pada simpul2. Informasi menuju simpul berikutnya yang dihubungkan
cabang
![Page 5: Algoritma dan Struktur Data - pengenalan pohon](https://reader036.vdokumen.com/reader036/viewer/2022071710/55abea501a28abce678b4814/html5/thumbnails/5.jpg)
Induk
Anak*Daun
Struktur Pohon
Akar - Node
Induk - Node
Anak - Node*Daun
0
1 2 3
4 5
![Page 6: Algoritma dan Struktur Data - pengenalan pohon](https://reader036.vdokumen.com/reader036/viewer/2022071710/55abea501a28abce678b4814/html5/thumbnails/6.jpg)
Contoh Pohon
Sebuah buku didefinisikan sebagai tree.
judul buku
bab babbab
sub-babsub-bab sub-bab sub-bab
![Page 7: Algoritma dan Struktur Data - pengenalan pohon](https://reader036.vdokumen.com/reader036/viewer/2022071710/55abea501a28abce678b4814/html5/thumbnails/7.jpg)
Penggunaan Pohon
Tujuan yang paling umum dari penggunaan struktur data tree adalah untuk:1. manipulasi data hierarkis2. mempermudah pencarian (traversal)