线性结构是一对一的数据结构,无论是线性表也好,栈也好,队列也好都是2P模式。
树的度:表示树的节点的最大值。根据树的度,声明子树节点的指针。
利用数组加链表来实现:
1.数组用来存放一个个的节点;
2.每个节点指向一个链表,链表中存放着一个个的子节点,每个子节点放着当前元素的下标;
3.数组中的节点还包含一个指针,指向父节点的位置。
1.r为根节点,n为树形结构的度;
2.度为0的节点称为叶节点;
3.树的度取树内各节点的度的最大值。
存储结构的设计是一个非常灵活的过程,只要你愿意你可以设计出任何想要的结构。
一个存储结构设计的是否合理,取决于基于该存储结构的运算是否适合,是否方便,时间复杂度好不好。