tugunlarni qo'shish va o'chirish

powerpoint presentation ikkilik daraxtdagi asosiy amallar sobirova zilola 1. ikkilik daraxtda asoshiy operatsiyalar 2. tugunlarni qo'shish va o'chirish 3. ma'lumotlarni qidirish va traversal reja: tugunlarni qo'shish va o'chirish tugun o'chirish jarayoni uchta holatni o'z ichiga oladi: barg tugun, bitta farzandi bo'lgan tugun va ikkita farzandi bo'lgan tugun. ikkinchi va uchinchi holatlarda qayta tuzilish (rebalancing) talab etiladi. o'chirish operatsiyasi tugunning qayerda joylashganligiga bog'liq holda o(1) dan o(log n) gacha vaqt talab qilishi mumkin. o'rtacha murakkablik, balansirovka algoritmidan va daraxtning tuzilishiga bog'liq holda o(log n) ni tashkil etadi. ma'lumotlarni qidirish muvozanatlangan ikkilic qidiruv daraxtida, ma'lumotlarni qidirish o'rtacha o(log n) vaqt murakkabligi...

Bu fayl PPTX formatida 20 sahifadan iborat (640,5 KB). "tugunlarni qo'shish va o'chirish"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.