News for hackers. Stuff that matters.
Re:Left-leaning red-black trees are hard to implement (2008) by gregfjohnson on Monday December 01, 2014 @02:54AM (#8679938)
It can be difficult to develop good intuition for the ideas behind the insert and delete algorithms for even standard red black trees. Here is an interactive web site that presents the essence of these algorithms in what I hope is "as simple as possible but no simpler" pseudo-code, and supports interactive play. (Insert, delete, single-step forward and backward through the algorithms, etc.) I would be delighted to hear if people find that this site makes the algorithms more intuitive, and any thoughts or suggestions for improvment.

http://www.gregfjohnson.com/redblackbuilder.html

There are no comments on this comment yet.