[笔记]初赛笔记2021-8-20

笔记2021-8-20

1. 线性表无需事先预估存储空间，不可以随机访问元素插入和删除不需要移动，只需改变关系！
2. 树：
   1. N个节点，N-1条边
   2. 可能有一个根节点，层次所有节点之间都可以相互连通，没有环
3. 森林:树的集合
   1. 边的数量是顶点数-1
   2. 前序遍历:首先访问根结点,然后遍历左子树，最后遍历右子树。（根，左，右）
   3. 中序遍历:首先遍历左子树,然后访问根结点,最后遍历右子树。（左，根，右）
   4. 后序遍历:首先遍历左子树,然后遍历右子树,最后访问根结点。（左，右，根）
4. 完全图有n(n-1)/2个节点
5. 用1维表示2平面，纵坐标*3+横坐标
6. 对于每一位都有0&0=0&1=1&0=0和1&1= 1