gc go

ตัวเก็บขยะสามเครื่องหมายสี

วัตถุมีการอ้างอิงของวัตถุและสี วัตถุรากเริ่มต้นเริ่มเป็นสีเทาวัตถุเหล่านั้นบนกองเริ่มเป็นสีขาว

วัตถุสีดำสามารถเข้าถึงได้วัตถุสีเทาจะถูกประมวลผลในอนาคตและวัตถุสีขาวไม่สามารถเข้าถึงได้

อัลกอริทึมผ่านการอ้างอิงของวัตถุเปลี่ยนสีของวัตถุเหล่านั้นเป็นสีเทา เมื่อทุกวัตถุในการอ้างอิงเป็นสีเทาวัตถุหลักจะกลายเป็นสีดำ มันยังคงดำเนินต่อไปในขณะที่ไม่มีวัตถุสีเทาอีกต่อไป วัตถุสีขาวที่เหลืออยู่บนกองจะถูกรวบรวมโดยนักสะสมขยะ