Online Demo Red Black Tree (JavaScript)

Online Demo Address: http://sandbox.runjs.cn/show/2nngvn8w

A little regret, this would like to achieve a very good function, is the red and black tree every Time "deformation", do a "snapshot", "deformation" several times on the "snapshot" several times. Easy to understand the operation principle of red and black trees. When you save a "snapshot" to an array, you find that all deep copies, that is, all "snapshots" are the last step. Think of a stupid solution, but the red and black tree algorithm code pollution serious. So give up and have a chance to add it later.

Code Download: Http://files.cnblogs.com/files/bbvi/RedBlackBinaryTree.rar

Learn the data structure recommend everyone to see skywang12345 (if the sky is not dead) blog http://www.cnblogs.com/skywang12345/p/3603935.html

Online Demo Red Black Tree (JavaScript)