Teg

#red-black tree

Oktabr 13, 2020by Sherzod Shermukhamedov

Red-black tree ustida amallar. API yoziş

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

Oktabr 12, 2020by Sherzod Shermukhamedov

Balanced search tree. Red-black tree

2-3 tree haqida tanişib çiqqan bölsangiz, unda node qöşişda köp şartlarni hisobga oliş kerak bölardi. Umuman, 2-3 tree'ni kodda ifodalaş qiyin edi. Red-black tree mana şu insertdagi qiyinçiliklarga yeçim sifatida keladi.