红黑树
Datrilla
C语言拷贝人才
展开
-
1007. Red-black Tree (35)
泪奔,那个勉强ac的改成递归的,时间好点了,内存也稍微可观点了,两个ac的都是思路一的,同样用到组合大题思路就是一开始只有【一】个黑点,黑高度是1,此高度的扩展点为1;*每个 扩展点 的 扩展数 为 二。 接着可以 扩展数=扩展点*2=【二】:这时有四种增加黑高度的方法 黑黑[可以增加一个黑高度,消耗2个点,为新高度增加2个扩展点]; 红-原创 2015-09-23 17:47:24 · 1711 阅读 · 0 评论 -
红黑树增加新节点
只有增加新结点的!!!只有增加新结点的!!!只有增加新结点的!!! 想做某题看了些资料。但是现在某题还是没有思路,然后就写了这个,大体布局就和AVL增加怎结点差不错的代码l0_r1[2]的l0_r1[0]存放对应值value的左结点的编号,l0_r1[1]存放对应右结点的编号,-1代表指向null,改为指针当是差不多收藏的某些链接http://www.cnblogs.com/fornever/archive/2011/12/02/2270692.htmlhttp://f.dataguru.cn/th原创 2015-09-20 00:55:09 · 748 阅读 · 0 评论