Algoritma dan Struktur Data - Pohon
0 likes369 views
Dokumen ini menjelaskan tentang struktur data pohon (tree), termasuk terminologi seperti simpul, cabang, induk, anak, akar, dan daun. Pohon digunakan untuk manipulasi data hierarkis dan mempermudah pencarian data. Contoh penggunaan pohon diilustrasikan dengan struktur buku dan babnya.
Algoritma dan Struktur Data - Pohon
- 1. Pengenalan Tree Algoritma dan Struktur Data Georgius Rinaldo dodo@kuliahkita.com
- 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)