wojtask / CormenSol

Solutions to exercises and problems from "Introduction to Algorithms", Second Edition by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein (in Polish)
8 stars 3 forks source link

13.1-4 #319

Closed wojtask closed 1 year ago

wojtask commented 2 years ago

"Po pochłonięciu ..." -> "Jak wynika z własności 5 drzewa czerwono-czarnego, po pochłonięciu wszystkich czerwonych węzłów, dowolna prosta ścieżka od korzenia do liścia będzie składać się z tej samej liczby węzłów równej czarnej wysokości początkowego drzewa czerwono-czarnego. Liczba ta będzie więc głębokością każdego liścia w wynikowym drzewie."