6.树与二叉树树二叉树赫夫曼树
树定义(1)n > 0 时根结点是唯一的,不可能存在多个根结点。(2)m >0 时,子树的个数吗没有限制,但他们一定是互不相交的。森林m棵互不相交数的集合注:树的抽象数据类型树的存储结构(1)双亲表示法(2)孩子表示法把每个结点的孩子结点排列起来,以单链表作存储结构,则n个结点有n个孩子链表,如果是叶子结点则此单链表为空。然后n个头指针又组成一个线性表,采...