摘要： 树是由结点或顶点和边组成的(可能是非线性的)且不存在着任何环的一种数据结构。 基本概念： 1）兄弟结点——拥有同一个父结点的结点； 2）孩子、双亲——结点的子树的根称为该节点的孩子，相应地，该节点称为孩子的双亲； 3）结点的度——一个结点所包含子树的数量； 4）树的度——该树所有结点中最大的度； 5 阅读全文

摘要： 数组 数组是可以再内存中连续存储多个元素的结构，在内存中的分配是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始。 优点：1、按照索引查询元素速度快2、按照索引遍历数组方便 缺点：1、数组的大小固定后就无法扩容了2、数组只能存储一种类型的数据3、添加，删除的操作慢，因为要移动其他的元素。 阅读全文