2-Mavzu: Ikkilik daraxtlar bilan ishlash Ikkilik daraxtga qo'shilish

Eslatma: Patologik BT balandligi: Tugunlar soni-1.


Ikkilik qidiruv daraxti

Ildizida 8 dona bo'lgan 9 va chuqurlik 3 o'lchamdagi ikkilik qidiruv daraxti Barglari chizilmaydi.
Yilda Kompyuter fanlari, a ikkilik qidiruv daraxti (BST), shuningdek, buyurdi yoki saralangan ikkilik daraxt, a ildiz otgan ikkilik daraxt uning ichki tugunlari har birida tugmachaning chap pastki daraxtidagi barcha tugmachalardan kattaroq va uning o'ng pastki daraxtidagi tugmachalardan kichikroq kalit saqlanadi. Ikkilik daraxt - bu bir turi ma'lumotlar tuzilishi raqamlar kabi ma'lumotlarni uyushgan ravishda saqlash uchun. Ikkilik qidiruv daraxtlari imkon beradi ikkilik qidirish tezkor qidirish, ma'lumotlar elementlarini qo'shish va olib tashlash uchun va amalga oshirish uchun ishlatilishi mumkin dinamik to'plamlar va qidiruv jadvallari. BST-dagi tugunlarning tartibi shuni anglatadiki, har bir taqqoslash qolgan daraxtning yarmini o'tkazib yuboradi, shuning uchun butun izlanish talab etiladi vaqt bilan mutanosib The ikkilik logarifma daraxtda saqlanadigan narsalar sonidan. Bu juda yaxshi chiziqli vaqt (saralanmagan) qatorda kalitlarga ko'ra elementlarni topish uchun talab qilinadi, ammo tegishli operatsiyalardan sekinroq xash jadvallar. Ikkilik qidiruv daraxtining bir nechta variantlari o'rganildi.