sinat_33107803的博客

一、定义 二叉树（Binary Tree）是n（n>=0)个结点的有限集合，该集合可以是空集(也就是空二叉树），或者是由一个根结点和俩个互不相交的称为左子树和右子树的树组成。 二叉树具有5种形态： 空二叉树； 只有一个根节点； 根节点只有左子树； 根节点只有右子树； 根结点左右子树同时具备； 特殊二叉树： 斜树（只有左子树或者只有右子树）； 满二叉树（所有结点都有左子树和右子树，...

树的定义： 树（Tree）是n（n>=0)个结点的有限集。当n=0时为空树，在任一课非空树种： 有且仅有一个特定的称为根的结点； 当n>1时，其余结点可分为m(m>0)个互不相交的有限集，其中每一个集合本身又是一棵树，并且称为根的子树； 相关概念： 度：结点拥有的子树数量；度为0的结点是叶子结点 结点的祖先：从根到该结点所经过的分支上的所有结点 树的深度：从根所在的...

1. 基本概念 简单来讲，在数据元素之间存在一种或者多种特定的关系，数据结构就是这些关系的集合。 程序设计=数据结构+算法 数据结构=逻辑结构+物理结构 逻辑结构：指的是数据对象中数据元素之间的相互关系 物理结构：指的是逻辑结构在计算机中的物理存储 2. 四大逻辑结构 集合结构：数据元素之间只是同属于一个集合（可以想象为一个盘子中的花生）； 线性结构：数据元素之间是一对一的关系（将花生串在一...