如上图:所有结点都是A的⼦孙.
⑫森林:由 m(m>0)棵互不相交的树的集合称为森林.
1.3树的存储结构表示
树的结构相对线性表就⽐较复杂了,要存储表⽰起来就⽐较⿇烦了,既然保存值域,也要保存结点和结点之间的关系...,即以二叉链表作为树的存储结构.链表中的每个结点有两个链域,分别指向该结点的第一个孩子结点和下一个兄弟结点....现实中我们通常把堆(⼀种⼆叉树)使⽤顺序结构的数组来存储,需要注意的是这⾥的堆和操作系统虚拟进程地址空间中的堆是两回事,⼀个是数据结构,⼀个是操作系统中管理内存的⼀块区域分段.
2.3.2链式结构...⼆叉树的链式存储结构是指,⽤链表来表示⼀棵⼆叉树,即⽤链表来指示元素的逻辑关系.通常的⽅法是链表中每个结点由三个域组成,数据域和左右指针域,左右指针分别⽤来给出该结点左孩⼦和右孩⼦所在的链结点的存储地址...叉树的特性;同时还具备其他的特性.
3.1堆的概念和结构
如果有⼀个关键码的集合K = {k0,k1,k2 , …,kn−1 },把它的所有元素按完全⼆叉树的顺序存储⽅式存储,在⼀个⼀维数组中,并满