Crveno-crno stablo: razlika između inačica

{{dijakritici}}

'''Crveno-crna stabla''' su poseban tip [[binarno stablo|binarnih stabala]] koji se kao podatkovna struktura koriste u [[računarstvo|računarstvu]] za organiziranje dijelova usporedivih podataka, kao što su [[broj]]evi. U binarnim stablima je svaki podatak pohranjen u cvoru. Jedan od cvorova uvijek funkcionira kao pocetno mjesto, i nije dijete nijednome cvoru: zovemo ga korijenskim cvorom ili [[Korijen (biljke)|korijenom]] (engl. ''root''). Ima do dva djeteta tj. dva cvora s kojima je povezan. Svako od njegove djece može imati do dva djeteta itd. Tako je korijenski cvor povezan sa svakim cvorom u stablu.