search

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.4-1 #328

Closed wojtask closed 2 years ago

wojtask commented 2 years ago

Drugi paragraf można napisać krócej dzięki obserwacji, że RB-Delete-Fixup nie zmienia koloru węzła, na który wskazuje p[x] w momencie jej wywołania: https://ita.skanev.com/13/04/01.html

wojtask commented 2 years ago

Proponowane rozwiązanie jest co prawda krótsze, ale stawia tezę, której uzasadnienie, gdyby podać, finalnie nie skróciłoby tekstu w porównaniu z obecną wersją.