Daftar Isi:
- Definisi - Apa yang dimaksud dengan Pohon Biner Penyeimbang Binatu?
- Techopedia menjelaskan Pohon Pencarian Biner Seimbang Diri
Definisi - Apa yang dimaksud dengan Pohon Biner Penyeimbang Binatu?
Pohon pencarian biner yang menyeimbangkan sendiri adalah tipe struktur data yang menyesuaikan diri untuk memberikan tingkat akses node yang konsisten. Dalam pohon pencarian biner yang menyeimbangkan diri sendiri, koneksi dari simpul atas ke simpul tambahan diurutkan dan disesuaikan kembali sehingga pohon tersebut rata, dan garis lintasan pencarian untuk setiap simpul ujung sama dalam hal panjangnya.
Pohon pencarian biner yang menyeimbangkan diri sendiri juga dikenal sebagai pohon seimbang atau pohon pencarian biner seimbang tinggi.
Techopedia menjelaskan Pohon Pencarian Biner Seimbang Diri
Pohon pencarian biner secara umum menyediakan struktur data dengan satu simpul di bagian atas, dan satu atau dua simpul yang terhubung dengannya di setiap tingkat berikutnya. Pohon pencarian biner mendukung tiga operasi - operator dapat memasukkan komponen, menghapus komponen, atau mencari beberapa nomor atau konten simpul lainnya. Bagian dari manfaat pohon pencarian biner adalah bahwa sistem dapat mengurutkan untuk mengabaikan setengah dari pohon di setiap tingkat, yang mengarah ke beban kerja pencarian yang lebih efisien.
Aspek positif dari pohon pencarian biner penyeimbang sendiri adalah bahwa akses simpul sama - misalnya, daripada harus berjalan lima langkah di satu sisi pohon, atau tiga langkah di sisi lain pohon, karena diri struktur simpul-disesuaikan, pencarian hanya akan pergi sejumlah langkah (n) ke setiap simpul akhir yang diberikan. Ini dicapai dengan mengambil koneksi node individu dan menggantinya dengan yang biner untuk mempersingkat anggota badan pohon tertentu.
Kelemahan dari pencarian biner self-balancing three adalah bahwa ia hanya berfungsi jika koneksi node “level-agnostik” - dengan kata lain, jika sebuah node individu dapat disesuaikan kembali ke level sebelumnya untuk mempersingkat cabang pohon . Misalnya, jika pohon pencarian biner penyeimbang diri disusun dengan angka yang diberikan di bagian atas, dan dua angka berikutnya di kedua sisi, dan ada rantai tiga angka tambahan dengan koneksi node tunggal, penyesuaian pohon akan menempatkan simpul kelima bersama-sama dengan simpul ketiga, bukan simpul keempat, sehingga simpul ketiga memiliki dua simpul penghubung, bukan satu. Namun, jika struktur data perlu mengidentifikasi konten node tertentu sebagai yang terkait dalam hubungan orangtua / anak tertentu, menyesuaikan node ini agar sesuai dengan struktur struktur pohon tidak akan berfungsi.
