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

14.2-4 #342

Closed wojtask closed 1 year ago

wojtask commented 2 years ago

Nie rozpisywać co było przed rotacją, tylko pokazać jak w O(1) wyznaczyć f[x] i f[y] po wykonaniu rotacji. Nie stosować oznaczeń r_\alpha, tylko left[x]. Podobnie jak w https://sites.math.rutgers.edu/~ajl213/CLRS/Ch14.pdf