摘要： 数据元素存在3种关系： 1）先行后续，即一个数据元素有一个直接前驱和一个直接后继，这种组织结构叫线性结构； 2）层次关系，每一层上数据元素可能和下一层中的多个数据元素相关，但只和上一层中的一个数据元素相关，这类组织结构叫树结构； 3）数据元素间是”一对多“或者”多对一“的关系，即任意两个数据元素之间 阅读全文

摘要： 树结构是以分支关系定义的一种层次结构。（应用数结构组织起来的数据应当具有层次关系） 树的定义 树：由n个结点组成的有穷集合。 在任意的一颗非空树中： 1） 有且仅有一个称为根的结点 2） 当n>1时，其余结点分为m个互不相交的有限集，T1，T2……Tm，其中每一个集合本身又是一颗树，并称为根的子树。 阅读全文