Daftar Isi:
Definisi - Apa yang dimaksud Tree Traversal?
Tree traversal adalah proses dalam penggunaan model pohon yang mengevaluasi simpul pohon secara sistematis. Berbagai jenis traversal pohon termasuk model traversal kedalaman-pertama dan luas-pertama membantu insinyur, ilmuwan data, dan lainnya untuk memahami isi struktur pohon.
Techopedia menjelaskan Tree Traversal
Selain model kedalaman-pertama dan pertama-lebar, mereka yang menganalisis pohon dapat menggunakan opsi traversal pohon pre-order, in-order atau post-order untuk mengevaluasi node dengan cara tertentu. Sebagai contoh, misalkan seseorang mengatur pohon biner dengan kedalaman tiga node dan simpul penuh dua kali lipat pada setiap titik. Dengan menggunakan in-order tree traversal, program akan menggunakan instruksi termasuk traverse kiri, evaluasi dan traverse kanan, untuk mengatur sejumlah node dalam output. Dalam format ini, komputer akan pindah ke ujung pohon dan mendokumentasikan node bawah terlebih dahulu, sebelum pindah kembali ke lapisan tengah atau kedua dan merekam node tersebut, dan akhirnya berakhir di node individu atas dari mana semua yang lain node bercabang.
Tree traversal adalah utilitas umum dalam pengaturan teknologi digital dengan struktur pohon, termasuk jaringan saraf yang dapat berfungsi melalui penggunaan pohon keputusan. Penggunaan lain dari pohon traversal adalah dalam model yang disebut "hutan acak" di mana berbagai pohon membentuk "hutan" kolektif analisis statistik yang kuat. Sekali lagi, traversal pohon bekerja berdasarkan analisis node dari pohon tertentu dan memeriksa isinya.
