在线演示红黑树(javascript)


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

 

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

 

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

 

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

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM