在线演示红黑树（javascript）

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

 

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

 

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

 

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