Ta上传的资源 (0)

2.(必做题）红黑树、二叉搜索树的实现和性能比较描述：实现红黑树、二叉搜索树相关算法：插入（红黑树涉及树的调整：左旋、右旋等），删除，搜索（指定Key值节点）。另外，红黑树实现计算树黑高的算法。1).插入测试，输入8，11，17，15，6，1，22，25，27，建立红黑树，按照红黑树信息输出方式输出