清风慕竹

那么我们来看一下树在逻辑结构中是如何定义的树是n(n≥0)个节点的有限集合,n=0时称为空树这里需要注意的是空树也是树树的节点的个数是有限的n>0时,根节点除外,其余节点分为m个不相交的集合这就是说树结构不行形成闭环,例如上图,ul节点就不能和p节点相交二叉树是n≥0个元素的有限集合该集合为空或者由两颗不相交的左右子树组成通过利用哈夫曼树，能够以最低的平均比较次数实现对大量数据的判定。哈夫曼树将频率高的元素放在树的浅层，从而减少了这些高频元素的比较次数，有效提高了整体判定效率。//

栈是一种运算受限的线性表，插入和删除运算只允许在表的某一端进行，栈的特点是先进后出。初始化判空栈进栈出栈取栈顶。

是一种线性结构,它是由n(n≥0)个数据元素组成的又穷数列,数据元素又称节点.节点的个数n称为表长.当n=0时,线性表不包含任何数据元素,称为空表.:线性表中节点具有一对一关系,如果节点数不为零,则除起始节点外每个节点有且仅有一个前驱,除终端节点外,每个节点有且仅有一个后继.

数据结构是指一组相互之间存在一种或多种特定关系的数据的。