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

This file contains 20 pages in PPTX format (640.5 KB). To download "tugunlarni qo'shish va o'chirish", click the Telegram button on the left.