山上有风景

摘要： 前提 补充 （一）双亲表示法 1.结点结构 2.结点结构定义 3.优缺点分析 4.改进一：方便获取孩子结点 缺点：这样消耗了大量的空间，是不必要的， 我们尽可能使用较小的空间，所以我们一般只添加一个长子域，可以获取到有0个或1个孩子结点，甚至两个子树都可以获取，但是对于较多的孩子我们若是非得使用顺序 阅读全文

摘要： （一）树定义 （二）结点分类 首先介绍一下：度 叶结点/终端结点/叶子结点 非终端结点/分支结点 内部结点 （三）结点之间的关系 （四）树的其他概念 （五）有序树和无序树 （六）森林 （七）和线性表的比较 线性表 树 （八）总结树的抽象数据类型 阅读全文