在線演示地址：http://sandbox.runjs.cn/show/2nngvn8w
有點遺憾，本想實現個很棒的功能，就是紅黑樹每次“變形”的時候，做個“快照”，“變形”了幾次就“快照”幾次。方便理解紅黑樹的運作原理。在把“快照”保存到數組的時候，發現全是深拷貝，也就是所有“快照”都是最后那一步。想到一個笨解決方案，但是會對紅黑樹的算法代碼污染嚴重。所以放棄了，以后有機會再加上吧。
代碼下載：http://files.cnblogs.com/files/bbvi/RedBlackBinaryTree.rar
學數據結構推薦大家查看 skywang12345（如果天空不死）的博客 http://www.cnblogs.com/skywang12345/p/3603935.html