红黑树C++代码实现
描述:实现红黑树、二叉搜索树相关算法:插入(红黑树涉及树的调整:左旋右旋等),删除,搜索(指定Key值节点)。另外,红黑树实现计算树黑高的算法。1).插入测试,输入8,11,17,15,6,1,22,25,27,建立红黑树,按照红黑树信息输出方式输出整棵红黑树以及黑高。2).删除测试,删除1)中红黑树中Key=15的节点,按照红黑树信息输出方式输出调整后的整棵红黑树以及黑高。3).随机产生300,000个不同自然数Key值(1-300,000),建立红黑树,查找Key=15000的节点,输出查找花费时间。随机产生300,000个不同自然数Key值(1