数据结构
木锦:JUESHIZIYE
这个作者很懒,什么都没留下…
展开
-
树的孩子表示法,树的兄弟表示法,树的存储结构详解,数据结构-树的学习(2)
树的存储结构:孩子表示法:把每个结点的孩子结点排列起来,以单链表作存储结构,则n个结点有n个孩子链表,如果是叶子结点则此单链表为空。然后n个头指针又组成一个线性表,采用顺序存储结构,存放进一个一维数组中。为此,设计两种结点结构,一个是孩子链表的孩子结点 ||child | next|| 另一个是表头数组的表头节点 ||data | firstchild||#define MAXS原创 2017-06-04 20:02:35 · 10058 阅读 · 0 评论 -
二叉树的概念,二叉树的数据存储结构,二叉树的性质,二叉树的遍历方法数据结构-树的学习(3)
二叉树的定义二叉树是n(n>=0)个结点的有限集合,该集合或者为空集(空二叉树),或者由一个根结点和两颗互不相交的,分别称为根结点的左子树和右子树的二叉树组成。二叉树的特点有:每个结点最多有两颗子树,所以二叉树中不存在度大于2的结点。左子树和右子树是有顺序的,次序不能任意颠倒。即使树中某结点只有一颗子树,也要区分是右子树还是左子树。特殊二叉树1、斜树 所有的结原创 2017-06-05 14:44:07 · 774 阅读 · 0 评论 -
数据结构-树的学习 (1)
树的概念:树是n(n>=0)个结点的有限集,n = 0 是称为空树,在任意一颗非空树中:1)有且仅有一个特定的称为根的结点,2)当n>1时,其余节点可分为m个互不相交的有限集,每个集合本身又是一棵树,并且称为根的子树。结点分类:结点拥有的子树数称为结点的度。度为0的结点称为叶结点或终端结点,度不为0的结点称为非终端结点或分支结点,除根结点外,分支结点也称为内部结点,树的度是原创 2017-06-03 21:36:51 · 456 阅读 · 0 评论