1 树的表示方法： 可以将各个节点组成数组结构，包含孩子节点数据集与父节点的标号，如果有某个节点孩子节点，那么此节点里面的孩子节点数据集（可以为列表或者向量）就存储又大到小的孩子。再存储此节点的父亲节点。这时候向下查找与孩子的数目线性相关，向上查找与深度有关。

列表的排序： 选择排序 一直找当前最大的。 以及 插入排序 一次找一个，然后进行对比排序。 逆序对个数：可以决定插入排序的复杂度 设想，当一个元素前面有n个比他大的元素 则在插入排序的时候，会从后向前比较n次。 一次这时候设总逆序对为I，复杂度就为O(I+N)

第一章 vector ADT是抽象数据类型，为一组数据模型，加上一组操作，不涉及具体的储存方式，就像是用户使用的产品（黑箱），只考虑抽象层面