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...

Этот файл содержит 20 стр. в формате PPTX (640,5 КБ). Чтобы скачать "tugunlarni qo'shish va o'chirish", нажмите кнопку Telegram слева.