readme.txt

我的红黑树的c++实现。主要特点是可以用dot工具把红黑树画出来

//rbtree::readme

rbtree version 1.0
Author: alpha

功能：实现了红黑树的插入、删除等操作，并进行了测试。与二叉查找树的查找性能作了对比。

参数（可选）：
在命令行下运行“rbtree -ins”即可打开选项。
-ins：插入时使用graphviz的dot功能来绘制JPG图像。此选项在test命令执行时自动打开，执行完之后自动关闭。
-dot: 保存中间过程中使用的dot文档。

命令：
help：获得帮助
clear：清屏
quit：退出
test: 插入测试， 依次8，11，17，15，6，1，22，25，27，建立红黑树，按照 红黑树信息输出方式 输出整棵红黑树以及黑高。
		并使用graphviz的dot功能绘制JPG图像来显示插入的过程。
	  删除测试，删除节点15，并按照 红黑树信息输出方式 输出整棵红黑树以及黑高。
random：随机产生300,000个不同自然数Key值（1－300,000，每个数出现一次，出现顺序随机），建立红黑树，查找Key=15000的节点，输出查找花费时间。 
        用上面的数据，建立二叉搜索树，查找Key=15000的节点，输出查找花费时间。
average： 重复5次random中操作，求各自平均时间。 
keyrank：在红黑树算法基础上修改完成P307 14.1-4算法 OS_Key_Rank(T,k). 输入 1,2,3,4,5,6,7,8 建树， k=6, 输出OS_Key_Rank的返回值。