摘要： 树：n个结点的有限集。n=0时称为空树。在任意一棵非空树中，仅有一个根结点；当n>1时，其余结点可分为m个互不相交的有限集，每个集合又是一个树结构，相当于D&C 树：一对多的数据结构. 结点的分类： 结点拥有子树数称为结点的度。 叶结点或终端结点：度为0。 非终端结点或分支结点：度不为0。 内部结点 阅读全文

摘要： 逻辑结构包括四个：集合结构，线性结构，树结构，图结构。 线性结构包括：顺序表，链表。 顺序表：好查不好插，好早不好加，确定了大小，要想增大，存储的元素要整体移动存储位置。 链表：与顺序表恰恰相反，二者要视情况而选择，链表又包括，单链表，循环链表，双向链表 顺序表和链表同时使用（可以提高查的速度）：以 阅读全文