avl-daraxti
Page preview (5 pages)
Scroll down 👇
About "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...
This file contains 9 pages in PPTX format (307.9 KB). To download "avl-daraxti", click the Telegram button on the left.