Red-black tree'dagi node'ning binary search tree node'idan farqi - unga color atributi qöşilgan. Color node'ning qizil yoki qizil emasligini aniqlaş uçun kerak böladi.

Mavzu: Red-black tree

Aynan red-black tree’ga tegişli bölgan amallar uçta, ularning barçasi qizil boğlanişni çap tarafga ötkaziş yoki ikki qizil boğlaniş bölgan holatda ularni qora boğlanişga özgartirişga xizmat qiladi.

Çapga buriş (Rotate left)

Öngga buriş (Rotate right)

Rangni özgartiriş (Color flip)

Node'ning qizil boğlanişda ekanligini tekşiriş

Qöşiş (Insert)

Qidiriş (Find), Min, Max, ...

Qolgan barça funksiyalar huddi binary search tree'dagidek böladi, şuning uçun 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 böyiça savollarni Github’dagi Webmaxor / leetcode-solutions repository’da yozişingiz yoki kodda **Reference in new issue **ni bosib, qoldirişingiz mumkin.