创建1000个节点的红黑树，并输出树高、黑高

【文件属性】：

文件名称：创建1000个节点的红黑树，并输出树高、黑高

文件大小：10KB

文件格式：CPP

更新时间：2016-11-28 13:06:56

创建 红黑树 树高 黑高

随机生成1000个数据的数组，将其中每个元素依次插入初始为空的红黑树中。高度可以递归地求，只要左子树或右子树不为nil结点，就向下递归，递归边界是子节点是nil结点的结点，返回值为1，其余结点的返回值是左右子树高度的最大值再加上1.