Ch02

2.1 Data Structures: Lists, Queues and Stacks

suppose ;

ELEMENT: index into the arrayNAME[ELEMENT]: item storedNEXT[ELEMENT]: index of the next item

POSITION是要插入的位置

procedure INSERT(ITEM, FREE, POSITION):begin    NAME[FREE] <- ITEM;    NEXT[FREE] <- NEXT[POSITION];    NEXT[POSITION] <- FREE;

2.2 Set Representation

一种表示set的方式。假设一个包含所有元素的集合 U, 那么一个子集 S (S⊂U)就可以表示为一个向量 vs，它的第i个元素为1当且仅当U的第i个元素是是 S 的一个元素，也就是 one-hot 表示。

这样求两个集合交集的时候，复杂度就是 ∣∣U∣∣

2.3 Graphs

一种表示图的方法是邻接矩阵，它方便了查找一个边是不是在图中。但是保存矩阵需要 点数的平方。
还有一种，邻接列表，每一列都是一个点

2.4 Trees