it_star
- 浏览: 7722 次
- 性别:
- 来自: 北京
-
最新评论
文章列表
版本：zookeeper 3.4.8
下载地址：http://mirrors.cnnic.cn/apache/zookeeper/zookeeper-3.4.8/zookeeper-3.4.8.tar.gz
集群规模：3台
环境：Debian 4.7.2-5
一、安装过程：
1、下载zookeeper安装文件到本机
（1）创建下载文件夹：
mkdir -p ~/download/zookeeper
（2）进入下载文件夹，并解压：
cd ~/download/zookeeper
tar zxvf zookeeper-3.4.8.tar.gz
（3）建立软链，方便配置
ln -s ~/downlo ...
红黑树
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。
当然，这个是我说的。。。
《算法导论》上可不是这么说的：
如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。
1）每个节点或是红的，或者是黑的。
2）每个叶子节点(NIL)是黑色的
3）如果一个节点是红色的，那么他的两个儿子都是黑的。
4）根节点是黑色的。
5）对于每个节点，从该节点到子孙节点的所有路径上包含相同数目的黑色节点。
我们在整个过程中会用到这些性质，当然，为了公平起见，其实即使你不知道这些性质，这个题目也是可以 ...
报错如下：
INFO, generateVmId(C3P0ImplUtils.java 125), 2016-08-12_16:07:24, Failed to get local InetAddress for VMID. This is unlikely to matter. At all. We'll add some extra randomness
java.net.UnknownHostException: vzw86117.puppetclient: vzw86117.puppetclient: unknown error
at java.net.InetAdd ...