树

  压缩储存：若多个数据元素的值都相同，则只分配一个元素值的存储空间，且零元素不占存储空间。

  矩阵：按照长方形排列的数据，对称矩阵，对角矩阵，三角矩阵，稀疏矩阵（非零元素个数小一般小于5%）等。

  广义表通常记作：LS=(a1,a2,...,an),LS为表名，n为表的长度，每一个ai为表的元素。若LS非空则其第一个元素a1就是表头（可以是原子也可以是子表）。表尾：除表头之外的其他元素组成的表，表尾不是最后一个元素，而是一个子表。广义表的长度定义为最外层包含元素的个数；如C=(a，（b，c））是长度为2的广义表。广义表的深度定义为该广义表展开后所包含括号的重数；原子的深度为0，空表的深度为1，A=（b，c）的深度为1，B=（A,d）的深度为2，C=(f,B,h)的深度为3。广义表可以是递归的表，递归表的深度是无穷值，长度是有限制。广义表是多层次结构，广义表的元素可以是单元素，也可以是子表，而子表的元素还可以是子表。

 树是n个结点的有限集。若n=0为空树，若n>0（有且仅有一个特定的称为根的结点

标签：,元素,矩阵,LS,广义,深度,子表
来源： https://www.cnblogs.com/xzaxj/p/15095807.html