Perbandingan KunjunganPre Order, In Order, Dan Post Order Dalam Pencarian Data Pada Pohon Biner
| Main Author: | Nikmatullah, Nur |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2014
|
| Subjects: | |
| Online Access: |
http://eprints.unm.ac.id/682/1/Nikmatullah%20Nur.docx http://eprints.unm.ac.id/682/ |
Daftar Isi:
- ABSTRAK Nikmatullah Nur. 2014.Perbandingan KunjunganPre Order, In Order, Dan Post Order Dalam Pencarian Data Pada Pohon Biner. Skripsi. Fakultas Matematika dan Ilmu Pengetahuan Alam. Universitas Negeri Makassar (dibimbing oleh Syafruddin dan Rusli).Salah satu kajian yang menarik dari aplikasi teori graf adalah pre order, in order, dan post order yangmerupakan skema kunjungan simpul–simpul pada pohon biner. Penelitian ini mengkaji tentang proses, perbandingan, algoritma dan implemetasi pada kunjungan pre order, in order, dan post order.Penelitian ini terlebih dahulu memberikan lima pohon dengan level yang sama. Kelima pohon tersebut dikunjungi dengan ketiga kunjungan kemudian membandingkan ketiga hasil kunjungan.Hasil ketiga kunjungan jumlah simpul yang dikunjungi sama tetapi untukurutan waktu eksekusidari tercepat ke yang terlama adalah pertama kunjungan pre order, kemudian kunjungan in order dan yang terakhir adalah kunjungan post order. Simulasi proses kunjungan pre order, in order, dan post order dalam pencarian data pada pohon biner diperoleh dengan menggunakan program Turbo Pascal 7.0. Kata Kunci : Pohon Biner, Pre Order, In Order, danPost Order.