Describe the data structures and algorithms that you would use to implement a garbage collector in C++

Problem

Describe the data structures and algorithms that you would use to implement a garbage collector in C++.

Solution
 Have lost touch with cpp, marking this question as incomplete for now. But here 2 good reference


References
http://tianrunhe.wordpress.com/2012/03/24/data-structure-and-algorithms-for-garbage-collection-in-c/
http://stackoverflow.com/questions/5009869/how-to-implement-garbage-collection-in-c