《演算法（英文版·第4版）》勘誤（第573頁）

黃志斌發表於2013-03-20
演算法

AlgorithmsEng

《演算法（英文版·第4版）》第 573 頁：

GC1

上圖用於說明垃圾收集（Garbage collection）的 Mark-and-sweep 演算法。其中有 5 個物件被我標為紅色，這 5 個物件是 objects available for collection 。但在這個圖中被錯誤地標記為 potentially accessible objects 。

GC2

這就是修改後的圖：

  1. 增加一條 最下邊的 directly accessibe objects 指向 左下角被誤標記為 potentially accessible objects 的 有向邊 。
  2. 改變 中部靠右的 2 個被誤標記為 potentially accessible objects 中 左邊一個的物件 指向左方的有向邊 的方向 。

相關文章