笔记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