内容纲要
一、组合式对象
1、置换：若干元素调换位置，比如（1，2，3，4）与（1，3，2，4）是针对四个元素集合的一种置换。
2、子集：同数学里的子集
3、树：代表着元素之间的等级关系，当问题需求“等级”，“强弱关系”，“祖孙”，“逐级分类”时，可以很好的利用树
4、图：代表对象之间的关系，这种关系可能存在任意两个对象之间。当需要“网络”“线路”“万维网”“关系”等时，便于用图
5、点：代表某个空间几何的位置。关键词：“地方”“方位”“数据记录”“位置”
6、多边形：代表空间几何的区域。关键词：“形状”“区域”“外形”“边界”
7、串：代表字符序列或模式。关键词：“文本”“字符”“模式”“标记”
二、递归式对象
1、置换：某一集合置换后，删除第一个元素得到剩下的元素构成的置换
2、子集：子集删除包含另外一个子集
3、树：删除树的根，叶子后会得到什么
4、图：删除图的节点等等
5、点：取一团点，画一条直线使其一分为二，然后再子区域里取相同操作
6、多边形：将原多边形切成两个更小的多边形
7、串：比如删除首字母
对象的递归描述既要分解规则，又要基础情形（通常就是定义）
留言