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)
Można prościej: usunąć linię 4, a linię 2 zamienić na max[p[x]] \gets max[x].
Można to uzasadnić z definicji pola max - po rotacji największy koniec przedziału w poddrzewie o korzeniu w y (teraz równym p[x]) jest taki sam jak w poddrzewie o korzeniu w x sprzed rotacji.
Uaktualnić opis przed algorytmem.
Można prościej: usunąć linię 4, a linię 2 zamienić na max[p[x]] \gets max[x]. Można to uzasadnić z definicji pola max - po rotacji największy koniec przedziału w poddrzewie o korzeniu w y (teraz równym p[x]) jest taki sam jak w poddrzewie o korzeniu w x sprzed rotacji. Uaktualnić opis przed algorytmem.