Red-black tree’dagi node’ning binary search tree node’idan farqi – unga color atributi qo’shilgan. Color node’ning qizil yoki qizil emasligini aniqlash uchun kerak bo’ladi.
Mavzu: Red-black tree
Aynan red-black tree’ga tegishli bo’lgan amallar uchta, ularning barchasi qizil bog’lanishni chap tarafga o’tkazish yoki ikki qizil bog’lanish bo’lgan holatda ularni qora bog’lanishga o’zgartirishga xizmat qiladi.
Chapga burish (Rotate left)
O’ngga burish (Rotate right)
Rangni o’zgartirish (Color flip)
Node’ning qizil bog’lanishda ekanligini tekshirish
Qo’shish (Insert)
Qidirish (Find), Min, Max, …
Qolgan barcha funksiyalar huddi binary search tree’dagidek bo’ladi, shuning uchun binary search tree’ga yozilgan APIdan foydalanamiz.
Umumiy kod
* * *
API kod Githubda: https://github.com/Webmaxor/leetcode-solutions/blob/master/algorithms/trees/red-black-trees.js
* * *
Mavzu bo’yicha savollarni Github’dagi Webmaxor / leetcode-solutions repository’da yozishingiz yoki kodda Reference in new issue ni bosib, qoldirishingiz mumkin.