Red-black tree ustida amallar. API yozish

Red-black tree

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.