SEARCH(S,k) A query that,given a set S and a key value k,returns a pointer x to an element 问题3：你 in S such that x.key =k,or NIL if no such element belongs to S. INSERT(S.x) A modifying operation that augment ement pointed to 除了能看出 by x.We usually a ded by the set impl 动态集合上 DE 本质上，我们所采用 re- 的所有表达动态集合 not 常见的操作 的高级数据结构，定 外，能否看 义其上的操作，少不 了上述基本功能 element of S 出“结构” SUCCES 来？ A query tre an ey is from a totally ordered set S. returns a pointer to the next n ment in S,or NIL if x is the maximum element. PREDECESSOR(S.x) A query that,given an element x whose key is from a totally ordered set S. returns a pointer to the next smaller element in S,or NIL if x is the minimum element.问题 3：你 除了能看出 动态集合上 常见的操作 外，能否看 出“结构” 来？ 本质上，我们所采用 的所有表达动态集合 的高级数据结构，定 义其上的操作，少不 了上述基本功能