在STL中,红黑树是一个重要的底层数据结构,本题需要设计一个 RedBlackTree 类,实现如下功能:
1、基础功能
2、核心功能
RedBlackTree 中的节点拥有两个属性,一个是 key,一个是 value,本题题意规定如果 key 相同,则代表是同一个节点。
题目的包含多行输入,第一行为正整数 N, 代表后续有 N 行命令序列。
接下来 N 行,每行包含一个命令,命令格式为 [operation] [parameters] ,具体命令如下:
insert 命令:
remove 命令:
at 命令:
size 命令:
print 命令:
输出为每行命令执行后的结果,具体输出格式如下:
insert 命令: 无输出
remove 命令: 无输出
at 命令: 输出一个整数,独占一行,代表 RedBlackTree 中 key 对应的 value,如果 key 不存在,则输出 not exsit
size 命令: 输出一个整数,独占一行,代表 RedBlackTree 中节点的数量
print 命令: 按照中序遍历输出 RedBlackTree 中所有节点的 key 和 value,格式为 [key1] [value1] [key2] [value2]...每个数字后都跟有一个空格,输出独占一行,如果 RedBlackTree 中不包含任何节点,则输出 empty
11 insert 1 1 insert 2 2 insert 3 3 size print at 1 at 2 at 4 remove 1 print size
3 1 1 2 2 3 3 1 2 not exist 2 2 3 3 2
数据范围:
1 <= N <= 1000
选择合适的字体大小
选择合适的主题