不理解红黑树的讲解

jerryzheng

“一棵黑色高度为3的红黑树：从根结点到叶结点的最短路径长度显然是2(黑-黑-黑)，最长路径为4(黑-红-黑-红-黑)”，如果是黑-黑-黑，那树的高度不应该是2吗？如果是黑-红-黑-红-黑，树的高度不是4吗？怎么是3呢？

aero

不知所云。

jerryzheng

满足下列条件的二叉搜索树是红黑树

每个结点要么是“红色”，要么是“黑色”(后面将说明)
所有的叶结点都是空结点，并且是“黑色”的
如果一个结点是“红色”的，那么它的两个子结点都是“黑色”的。
结点到其子孙结点的每条简单路径都包含相同数目的“黑色”结点
根结点永远是“黑色”的

考虑一棵黑色高度为3的红黑树：从根结点到叶结点的最短路径长度显然是2(黑-黑-黑)，最长路径为4(黑-红-黑-红-黑)。
以上为书上的原话，不理解黑-黑-黑的高度是3，黑-红-黑-红-黑的高度也是3

aero

有意思。什么书啊？

黑色的子结点可不可以也是黑色的啊？

我不懂C++

to jerryzheng:
黑色高度和高度不是一回事情，你自己重新看一下黑色高度的定义。

to aero:
你到上海/北京等大城市，只要还能写几行程序，5000/月信手拈来。

bashfulboy

原帖由 "我不懂C++" 发表：

to aero:
你到上海/北京等大城市，只要还能写几行程序，5000/月信手拈来。

有这么好吗？？！！！
现在能写程序的人一把把阿，随便用扫帚一扫就是一大箩筐！

Jxppp

不会吧，这么好？

原帖由 "我不懂C++" 发表：

to aero:
你到上海/北京等大城市，只要还能写几行程序，5000/月信手拈来。

我不懂C++

当然，能写程序的一大把？你把那种写两行 ASP + ADO 做做网页的也算上了吧？
这边有多少人可以写出一手好的 C++ 程序？有多少人扎实的掌握了一种技术？
我周围工作了5年左右的程序员，5-6k 的不是没有，不过大部分都是在 10k 以上了。
你们知道 <5k 在上海意味着什么？意味着生存在底线上（扣除房租 + 生活费，没多少剩余）。
我帮别人做项目，顺带招了两个人业余帮帮忙，一个月都给 3000 了。