weixin_43581427的博客

数据结构组成数据结构=逻辑结构+存储结构+运算/操作数据的逻辑结构数据的存储结构数据的运算补充 数据结构=逻辑结构+存储结构+运算/操作 数据的逻辑结构 逻辑结构指元素之间的逻辑关系（与实现无关） 线性结构（一对一）： 线性表、栈、队列、串及数组 非线性结构： 树形结构（一对多）、图形结构（多对多)、集合关系（唯一、无序、确定） 数据的存储结构 顺序结构（数组） 缺点：插入、删除效率低； 链式结构...

二叉树树二叉树二叉树存储结构顺序存储结构链式存储结构二叉链表三叉链表二叉树的遍历由遍历结果恢复二叉树举例：参考 树 结点的度：一个结点含有的子树的个数称为该结点的度； 树的度：一棵树中，最大的结点的度称为树的度； 叶结点或终端结点：度为0的结点称为叶结点； 无序树：树中任意节点的子结点之间没有顺序关系，这种树称为无序树,也称为自由树; 有序树：树中任意节点的子结点之间有顺序关系，这种树称为有序树；...