红黑树操作

红黑树操作 实验目的 通过插入操作建立一个红黑树，输入为1…n的数，同时将每次插入后的树信息打印出来。   实验原理 红黑树是一棵二叉搜索树，它在每个结点上增加了一个存储位来表示结点的颜色，可以是RED或BLACK。通过对任何一条从根到叶子的简单路径上各个结点的颜色约束，红黑树确保没有一条路径比其他路径长出2倍，因而是近似于平衡的。 树中每个结点有五个属性：color，key，left，right

>>阅读原文<<