Part III Data Structures
-
不同集合存在的原因是為了因應不同的操作需求, 例如 dictionary 主要用來做 insertion, deletion, test for existance
heap data structure, min-priocity queue: insertion and extracting the smallest element from a set -
Operations on dynamic sets could be grouped into two categories: queries and modifying operations
- SEARCH(S, x)
- INSERT(S, x)
- DELETE(S, x)
- MINIMUM(S)
- MAXIMUM(S)
- SUCCESSOR(S, x)
- PREDECESSOR(S, x)