为了看懂这条题我还专门去看了看红黑树，结果大佬告诉我：左旋右旋不会影响中序遍历...... 然后就写了个简单的中序遍历...... ——改日学一下红黑树的写法（FLAG） ...
分类：
其他好文 时间：
2018-04-26 23:27:13
阅读次数：
193
红黑树时间限制：3000ms | 内存限制：65535KB难度：3描写叙述什么是红黑树呢？顾名思义，跟枣树类似。红黑树是一种叶子是黑色果子是红色的树。。。当然，这个是我说的。。。《算法导论》上可不是这么说的：假设一个二叉查找树满足以下的红黑性质，那么则为一个红黑树。1）每一个节点或是红的，或者是黑的...
分类：
其他好文 时间：
2015-12-11 13:12:16
阅读次数：
150
红黑树
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。
当然，这个是我说的。。。
《算法导论》上可不是这么说的：
如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。
1）每个节点或是红的，或者是黑的。
2）每个叶子节点...
分类：
其他好文 时间：
2014-06-24 20:41:40
阅读次数：
248
