avl-daraxti

PPTX 9 стр. 307,9 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇
1 / 9
avl-daraxti avl-daraxti bajardi: ro’zimurotov javohir o’qituvchi: g’anixodjaeva dilfuza avl trees / slide ‹#› ikkilik qidiruv daraxtining kamchiligi shundaki, uning balandligi n-1 ga teng bo'lishi mumkin n tugunli ikki daraxt balandligi kamida d (log n) ga teng shunday qilib bizning maqsadimiz ikkilik qidiruv daraxtining balandligini saqlashdir o (log n) bunday daraxtlar muvozanatli ikkilik qidiruv daraxti deb ataladi. masalan avl daraxti qizil-qora daraxt balanslangan ikkilik daraxt avl trees / slide ‹#› avl daraxti avl daraxti ikkilik qidiruv daraxtidir daraxtning har bir tugun uchun chap va o’ng pastki daraxtning balandligi ko’pi bilan 1 ga farq qiladi avl property violated here avl trees / slide ‹#› avl daraxti x balandligi h bo’lgan avl daraxttining ildizi bo’lsin n(h) balandligi h bo’lgan avl daraxtining tugunlarining minimal sonini bildiradi n(i) >= n(i)-1 aniqlikda bunga ko’ra takroriy almashtirish orqali biz umumiy shaklni olamiz chegaraviy shartlar: n(1)=1 va n(2)=2 . bu h = o(logn(h)) ekanligini bildiradi avl daraxti malumotlarni …
2 / 9
ki daraxtning balandligi h+1 bo’lsa, b balandligi h yoki h+1 ga teng bo’lishi mumkin avl trees / slide ‹#› image1.png image2.png image3.png image4.png image5.png image6.png image7.png figure 4.32 two binary search trees. only the left tree is avi. in, 2 nz) +n,5 +1 =2n,5t+1 > 2n,_>5
3 / 9
avl-daraxti - Page 3
4 / 9
avl-daraxti - Page 4
5 / 9
avl-daraxti - Page 5

Хотите читать дальше?

Скачайте все 9 страниц бесплатно через Telegram.

Скачать полный файл

О "avl-daraxti"

avl-daraxti avl-daraxti bajardi: ro’zimurotov javohir o’qituvchi: g’anixodjaeva dilfuza avl trees / slide ‹#› ikkilik qidiruv daraxtining kamchiligi shundaki, uning balandligi n-1 ga teng bo'lishi mumkin n tugunli ikki daraxt balandligi kamida d (log n) ga teng shunday qilib bizning maqsadimiz ikkilik qidiruv daraxtining balandligini saqlashdir o (log n) bunday daraxtlar muvozanatli ikkilik qidiruv daraxti deb ataladi. masalan avl daraxti qizil-qora daraxt balanslangan ikkilik daraxt avl trees / slide ‹#› avl daraxti avl daraxti ikkilik qidiruv daraxtidir daraxtning har bir tugun uchun chap va o’ng pastki daraxtning balandligi ko’pi bilan 1 ga farq qiladi avl property violated here avl trees / slide ‹#› avl daraxti x balandligi h bo’lgan avl daraxttining ildizi bo’lsin n(h) balandligi h bo...

Этот файл содержит 9 стр. в формате PPTX (307,9 КБ). Чтобы скачать "avl-daraxti", нажмите кнопку Telegram слева.

Теги: avl-daraxti PPTX 9 стр. Бесплатная загрузка Telegram