摘要: 为了大家方便学习和讲解红黑树,特制作这个在线生成红黑树。而且每次删除和新增破坏了红黑树特性导致变形,还会罗列出变形步骤。 学数据结构推荐大家查看 skywang12345(如果天空不死)的博客 http://www.cnblogs.com/skywang12345/p/3603935.html 在线 阅读全文
posted @ 2016-06-11 23:14 拉拉叟 阅读(8046) 评论(6) 推荐(2) 编辑
摘要: 参考过好几篇关于将伸展树的代码,发现看不懂。看图能看懂原理。就尝试自己实现了下。自顶向上的算法。using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Diagnos... 阅读全文
posted @ 2016-01-21 15:55 拉拉叟 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 红黑树C#算法。在线javascript演示地址:http://sandbox.runjs.cn/show/2nngvn8wusing System;using System.Collections.Generic;using System.Linq;using System.Text;using ... 阅读全文
posted @ 2016-01-13 17:11 拉拉叟 阅读(449) 评论(0) 推荐(0) 编辑
摘要: 在线演示地址:http://sandbox.runjs.cn/show/2nngvn8w有点遗憾,本想实现个很棒的功能,就是红黑树每次“变形”的时候,做个“快照”,“变形”了几次就“快照”几次。方便理解红黑树的运作原理。在把“快照”保存到数组的时候,发现全是深拷贝,也就是所有“快照”都是最后那一步。... 阅读全文
posted @ 2016-01-13 16:51 拉拉叟 阅读(7180) 评论(3) 推荐(2) 编辑
摘要: 在线生成二叉树 阅读全文
posted @ 2016-01-06 11:27 拉拉叟 阅读(16711) 评论(3) 推荐(1) 编辑
摘要: 参考:http://blog.csdn.net/v_JULY_v/article/details/6105630参考:http://www.cnblogs.com/skywang12345/p/3624343.htmlusing System;using System.Collections.Gen... 阅读全文
posted @ 2015-12-23 17:13 拉拉叟 阅读(928) 评论(0) 推荐(0) 编辑
摘要: 参考:http://www.cnblogs.com/skywang12345/p/3577479.htmlusing System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Di... 阅读全文
posted @ 2015-12-22 14:37 拉拉叟 阅读(550) 评论(0) 推荐(0) 编辑
摘要: 参考:http://www.cnblogs.com/skywang12345/p/3610390.htmlusing System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Di... 阅读全文
posted @ 2015-12-17 15:38 拉拉叟 阅读(399) 评论(0) 推荐(0) 编辑
摘要: 参考文章:http://www.cnblogs.com/huangxincheng/archive/2012/07/21/2602375.htmlhttp://www.cnblogs.com/xiashengwang/archive/2013/03/04/2942555.htmlusing Syst... 阅读全文
posted @ 2015-12-15 18:26 拉拉叟 阅读(546) 评论(0) 推荐(0) 编辑
摘要: using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Diagnostics;using System.Threading;using System.IO;usi... 阅读全文
posted @ 2015-12-14 16:02 拉拉叟 阅读(330) 评论(0) 推荐(0) 编辑