数据结构请大神指点，赶感激不尽，感激不尽

Question

要求：
（1）说明题目使用的是哪种数据结构，给出这种结构的类型定义。
（2）对于初始化、查找、插入、删除等基本操作，分别以函数形式实现（每个基本操作都需要有对应的函数）。
（3）主函数中提出题目的解决方案。

题目：
1.编写一个算法，实现以较高的效率从有序顺序表中删除值在x和y之间（x<=a[i]<=y）的所有元素。

Answer 1

用红黑树吧，对应java.util.TreeMap，查找，删除，增加的时间复杂度为log2N，假设要删除n个元素，那么时间复杂度应该是n*log2N