在线演示红黑树(javascript)

在线演示地址:http://sandbox.runjs.cn/show/2nngvn8w

有点遗憾,本想实现个很棒的功能,就是红黑树每次“变形”的时候,做个“快照”,“变形”了几次就“快照”几次。方便理解红黑树的运作原理。在把“快照”保存到数组的时候,发现全是深拷贝,也就是所有“快照”都是最后那一步。想到一个笨解决方案,但是会对红黑树的算法代码污染严重。所以放弃了,以后有机会再加上吧。

代码下载:http://files.cnblogs.com/files/bbvi/RedBlackBinaryTree.rar

学数据结构推荐大家查看 skywang12345(如果天空不死)的博客  http://www.cnblogs.com/skywang12345/p/3603935.html

原文地址:https://www.cnblogs.com/bbvi/p/5127776.html