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)
Doprecyzować, że powstające po wycięciu węzła x drzewo też jest drzewem reprezentującym ten sam alfabet (sprawdzić pojęcie w Podręczniku), ale o niższym koszcie.
"Można go dalej obiniżać ..." -> "Koszt ten można w ten sposób dalej obniżać, dopóki w drzewie znajdują się węzły o stopniu 1."
wojtask
commented
1 year ago
Doprecyzować, że powstające po wycięciu węzła x drzewo też jest drzewem reprezentującym ten sam alfabet (sprawdzić pojęcie w Podręczniku), ale o niższym koszcie. "Można go dalej obiniżać ..." -> "Koszt ten można w ten sposób dalej obniżać, dopóki w drzewie znajdują się węzły o stopniu 1."