Minulý rok, když jsem dělal zkoušku z algoritmů a datových struktur se všichni naučili červeno-černé stromy z Wikipedie, jenže ouha, byla zde chyba a dva lidé, kteří si tuto otázku vytáhli (já jsem měl B-trees), se pěkně zapotili. Od té doby důvěřuji, leč prověřuji.
Shodou okolnosti jsem se z Wikipedie loni cernobile stromy ucil taky a na zadnou chybu jsem nenarazil -- snad jen podminku, ze koren musi byt cerny, ale ta podle naseho prednasejiciho nema zadny vliv na vypocty.
Tyto stromy se (prý) jmenují podle červené a černé královny z Carrollovy Alenky (nevím které). Do češtiny to ale bylo přeloženo jako černá a bílá královna, takže se i stromy překládají jako černé a bílé. Nevím ale, co je na tom pravdy.
ČLÁNKY DO MAILU