Skip to content

数据结构层次关系

  1. 存储结构/物理结构
  2. 逻辑结构
    • 线性结构(一对一)
    • 非线性结构(一对多、多对多)
      1. 集合
      2. 图状结构
        • 有向图
        • 无向图
      3. 树形结构
        • 一般树
        • 二叉树

树 ∈ 有向无环图(DAG)∈ 图

区别