Isi kandungan:
- Definisi - Apakah maksud Pohon Carian Binari Imbangan Sendiri?
- Techopedia menerangkan Pohon Carian Perduaan Baki Sendiri
Definisi - Apakah maksud Pohon Carian Binari Imbangan Sendiri?
Pohon carian binari yang menyeimbangkan diri adalah sejenis struktur data yang menyesuaikan diri untuk memberikan tahap simpulan nod yang konsisten. Dalam pokok carian binari yang menyeimbangkan diri, sambungan dari nod atas ke nod tambahan diisih dan diselaraskan semula supaya pokoknya adalah sama, dan garis lintasan carian bagi setiap nod akhir adalah sama dari segi panjang.
Pohon carian binari yang menyeimbangkan diri juga dikenali sebagai pokok seimbang atau pokok carian binari yang seimbang.
Techopedia menerangkan Pohon Carian Perduaan Baki Sendiri
Satu pokok carian binari secara umumnya menyediakan struktur data dengan satu nod di bahagian atas, dan sama ada satu atau dua nod yang disambungkan kepadanya pada setiap peringkat seterusnya. Pohon carian perduaan menyokong tiga operasi - operator boleh memasukkan komponen, padam komponen, atau mencari beberapa nombor atau kandungan nod lain. Sebahagian daripada manfaat pokok carian binari ialah sistem boleh menyisihkan untuk mengabaikan satu setengah pokok pada setiap peringkat, yang membawa kepada beban kerja carian yang lebih cekap.
Aspek positif dari pokok carian binari menyeimbangkan diri adalah bahawa akses node adalah sama - misalnya, daripada harus pergi lima langkah di satu sisi pokok, atau tiga langkah di sisi lain dari pokok itu, kerana diri - struktur nod yang dilaraskan, carian hanya akan pergi beberapa langkah tertentu (n) ke mana-mana nod akhir yang diberi. Ini dicapai dengan mengambil sambungan nod individu dan menggantikannya dengan binari untuk memendekkan anggota badan tertentu.
Kelemahan untuk pencarian binari pengimbang diri tiga adalah bahawa ia hanya berfungsi jika sambungan nod adalah "tahap-agnostik" - dengan kata lain, jika nod individu boleh diselaraskan semula ke peringkat sebelumnya untuk memendekkan cabang pokok . Sebagai contoh, jika pokok carian binari menyusun diri disusun dengan nombor yang diberikan di bahagian atas, dan dua nombor seterusnya di kedua-dua sisi, dan terdapat rantai tiga nombor tambahan dengan sambungan nod tunggal, penyesuaian pokok itu akan diletakkan nod kelima bersama dengan nod ketiga bukan nod keempat, supaya nod ketiga mempunyai dua nod yang menyambung bukannya satu. Walau bagaimanapun, jika struktur data perlu mengenal pasti kandungan nod tertentu sebagai berkaitan dalam hubungan ibu bapa / anak tertentu, menyesuaikan nod ini supaya sesuai dengan struktur pokok tidak akan berfungsi.
