AVL-Tree’ga tegishli bo’lgan amallar to’rtta – chapga burish; o’ngga burish; avval chapga, keyin o’ngga burish; avval o’ngga, keyin chapga burish. Ular haqida avvalgi maqolada to’xtalganimiz bois, bu yerda faqat kod yozish bilan cheklanamiz.
Chapga burish (Rotate left)
O’ngga burish (Rotate right)
Avval chapga, keyin o’ngga burish (Rotate left-right)
Avval o’ngga, keyin chapga burish (Rotate right-left)
Balansni to’g’rilash (Fix balance)
Burish funksiyalari insert’dan so’ng balansni to’g’rilash uchun ishlatiladi. Balansni to’g’rilashga bir necha yordamchi funksiyalar yozamiz.
* * *
To’liq API kod Githubda: https://github.com/Webmaxor/leetcode-solutions/blob/master/algorithms/trees/avl-trees.js
* * *
Mavzu bo’yicha savollarni Github’dagi Webmaxor / leetcode-solutions repository’da yozishingiz yoki kodda Reference in new issue ni bosib, qoldirishingiz mumkin.