Cerveno-cierne stromy: ako pridavat nove vrcholy do stromu
Perfektny navod (s obrazkami :), ako vytvarat cerveno-cierne stromy (kedy sa meni cerveny vrchol na cierny, kedy sa rotuje, kedy sa len menia farby apod.) som nasiel na tejto stranke http://deiw.blog.matfyz.sk/p17411-cerveno-cierne-stromy. Cely postup som skontroloval, spolieham sa na program, ktory je sucastou diplomovky Andreja Gazdarica a Juraja Jevcaka spred niekolkych rokov. Program sa da stiahnut odtialto (priamy link na zipko). Btw, dokaze pracovat nie len s cerveno ciernymi stromami, ale aj napr. s AVL, B-stromami, presitymi…
