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)
"na węźle x skutkuje tym, że jego lewy syn zostaje przeniesiony na mniejszą głębokość w drzewie, stając się nowym synem ojca x." -> "na pewnym węźle skutkuje tym, że jego lewy syn y zostaje przeniesiony na głębokość o 1 mniejszą. Kolejne prawe rotacje mogą wynosić węzeł y coraz bliżej korzenia, dopóki y pozostaje lewym synem swojego ojca."
Wynika stąd ..." -> "Wynika stąd, że korzeń drzewa może być zastąpiony tylko przez węzły z lewego kręgosłupa."
"Korzeń ... korzeniem." -> "Na mocy założenia mamy, że korzeń r drzewa T_2 znajduje się na lewym kręgosłupie T_1 i wykonując odpowiednią ilość prawych rotacji na aktualnym korzeniu T_1 można uzyskać drzewo T_1' o korzeniu r."
"Oczywiście T_1' jest" -> "Drzewo T_1' pozostaje"
"jest" -> "są"
"na węźle x skutkuje tym, że jego lewy syn zostaje przeniesiony na mniejszą głębokość w drzewie, stając się nowym synem ojca x." -> "na pewnym węźle skutkuje tym, że jego lewy syn y zostaje przeniesiony na głębokość o 1 mniejszą. Kolejne prawe rotacje mogą wynosić węzeł y coraz bliżej korzenia, dopóki y pozostaje lewym synem swojego ojca." Wynika stąd ..." -> "Wynika stąd, że korzeń drzewa może być zastąpiony tylko przez węzły z lewego kręgosłupa." "Korzeń ... korzeniem." -> "Na mocy założenia mamy, że korzeń r drzewa T_2 znajduje się na lewym kręgosłupie T_1 i wykonując odpowiednią ilość prawych rotacji na aktualnym korzeniu T_1 można uzyskać drzewo T_1' o korzeniu r." "Oczywiście T_1' jest" -> "Drzewo T_1' pozostaje" "jest" -> "są"