Video: Struktur Data - Tree 2024
Struktur pohon terlihat seperti benda fisik di alam. Menggunakan pohon membantu Anda mengatur data dengan cepat dan menemukannya dalam waktu yang lebih singkat daripada menggunakan teknik penyimpanan data lainnya. Anda biasanya menemukan pohon yang digunakan untuk pencarian dan semacam rutinitas, tapi juga memiliki banyak tujuan lain.
Membangun pohon bekerja seperti membangun pohon di dunia fisik. Setiap item yang Anda tambahkan ke pohon adalah node. Node terhubung satu sama lain menggunakan link. Kombinasi node dan link membentuk struktur yang terlihat seperti pohon, seperti yang ditunjukkan di sini.
Perhatikan bahwa pohon itu hanya memiliki satu simpul akar - sama seperti pohon fisik. Node akar menyediakan titik awal untuk berbagai jenis pemrosesan yang Anda lakukan. Terhubung ke simpul akar adalah cabang atau daun. Simpul daun selalu merupakan titik akhir pohon. Simpul cabang mendukung cabang atau daun lainnya. Jenis pohon yang ditampilkan adalah pohon biner karena masing-masing simpul memiliki dua sambungan.
Dalam melihat pohonnya, Cabang B adalah anak dari simpul Root. Itu karena node Root muncul pertama kali di daftar. Daun E dan Daun F keduanya adalah anak dari Cabang B, yang membuat Cabang B menjadi induk Daun E dan Daun F. Hubungan antara simpul penting karena diskusi tentang pohon sering mempertimbangkan hubungan anak / orang tua antara simpul. Tanpa persyaratan ini, diskusi tentang pepohonan bisa menjadi sangat membingungkan.
