动态集合 字典

来源:互联网 发布:jmeter调用java代码 编辑:程序博客网 时间:2024/06/10 19:50

计算机领域研究的集合 是一个在程序执行过程中不断变化的集合,称为动态集合。

许多情况下 只需要能在一个集合中插入和删除元素,以及测试元素是否属于集合,支持这些操作的动态集合称为字典。

动态集合中的数据的标识关键字成为key

动态集合上的操作可分为两类,一类是返回集合信息的查询操作  一类是改变集合的修改操作

如  search(s,k) insert(s,x) delete(s,x)  

minimum(s)   maximum(s)   查询在s中 最小/大元素   

successor(s,x)   predecessor(s,x) 返回比x大/小的元素  无返回NIL


        

0 0
原创粉丝点击