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)
"Korzystając ... NIL." -> "W naszej implementacji lista wolnych pozycji będzie zajmować kolejne komórki tablic, począwszy od free. Korzystając ze wskazówki z treści zadania, będziemy traktować ją jak stos, z wierzchołkiem na pozycji free. Gdy free=NIL, stos ten jest pusty."
"Pop, a więc procedura Compact-List-Allocate-Object jest" -> "Pop, czyli zwiększeniu free o 1 i zwróceniu poprzedniej wartości free. Procedura Compact-List-Allocate-Object jest więc"
"Push" -> "Push, czyli zmniejszenie free o 1 i wstawienie zwalnianego elementu na pozycję free."
"Wcześniej jednak" -> "Wpierw jednak"
Doprecyzować, że wskaźniki next dla listy wolnych pozycji nie mają znaczenia - elementy następują po sobie według ich pozycji w tablicach, począwszy od pozycji free.
"Korzystając ... NIL." -> "W naszej implementacji lista wolnych pozycji będzie zajmować kolejne komórki tablic, począwszy od free. Korzystając ze wskazówki z treści zadania, będziemy traktować ją jak stos, z wierzchołkiem na pozycji free. Gdy free=NIL, stos ten jest pusty." "Pop, a więc procedura Compact-List-Allocate-Object jest" -> "Pop, czyli zwiększeniu free o 1 i zwróceniu poprzedniej wartości free. Procedura Compact-List-Allocate-Object jest więc" "Push" -> "Push, czyli zmniejszenie free o 1 i wstawienie zwalnianego elementu na pozycję free." "Wcześniej jednak" -> "Wpierw jednak"
Doprecyzować, że wskaźniki next dla listy wolnych pozycji nie mają znaczenia - elementy następują po sobie według ich pozycji w tablicach, począwszy od pozycji free.