Cześć.
W definicji drzew czerwono czarnych widnieje:
- wszystkie proste drogi z węzła x do liści mają tyle samo czarnych węzłów
Czym są te proste drogi?
Cześć.
W definicji drzew czerwono czarnych widnieje:
Czym są te proste drogi?
Wszystkimi legalnymi możliwymi drogami :P Tzn takimi gdzie nie próbujesz się na przykład "cofać".
Dziękuję :)