Skip to content

Latest commit

 

History

History

2.3.3 实例:集合的表示

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 

2.3.3 实例:集合的表示

书上介绍了 set 这种数据结构,并讨论了若干问题。

习题 2.59

./normal-set.rkt

习题 2.60

这题规定了 set 里可以任意重复,在这个情况下实现的 element-of-set 性能会好些,但在求交集和并集的时候需要先去重再做处理。

一般情况下,在集合中重复多、且主要场景是调用 element-of-set 和 adjoin-set 的时候比较适合任意重复的情况,如果要计算交集并集这些则不适合。

实现见 ./repeated-set.rkt

习题 2.61

引入了元素大小顺序来做优化,具体见 ./orderer-set.rkt