摘要：树( Tree)：n(n≥O) 个结点的有限集。（只有一个根节点，子集互不相交）节点的度（Degree）：节点拥有的子节点数（树的degree = max（各子节点的degree））叶（leaf）：degree = 0树的深度（Depth）：节点的最大层次树的表示： 双亲表示法：各节点存在一个指针... 阅读全文

摘要：线性表：0个或多个数据元素的有限序列。顺序存储结构：用一段地址连续的存储单元依次存入线性表的数据元素。由第一个元素的存储单元地址，可以很容易的获得第N个元素的地址：LOC(an)=LOC(a1)+(n-1)*c ,(c为每个数据元素所占用的存储单元个数)，所以随机查找元素的时间复杂度为O(1)，这种... 阅读全文

摘要：数据：描述客观事物的符号。（可能相当于java中的Object类）数据元素：组成数据的有一定意义的基本单位。（可能相当于java中的一个类对象）数据项：组成数据元素。（可能相当于java中的成员属性或方法）数据对象：相同性质的数据元素的集合，数据的子集。（可能相当于java里的集合或数组或队列或栈）... 阅读全文