2 wangmode WangMoDe 于 2015.05.27 09:12 提问

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

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

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

2个回答

collonn
collonn   2015.05.27 09:22

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

u012271952
u012271952   2015.05.27 10:23

如果仅仅只是从有序顺序表中删除满足某些条件的元素,用红黑树或许可以。你自己百度下

Csdn user default icon
上传中...
上传图片
插入图片