树形结构

线性结构是一对一的数据结构,无论是线性表也好,栈也好,队列也好都是2P模式。

树的度:表示树的节点的最大值。根据树的度,声明子树节点的指针。

双亲孩子表示法

利用数组加链表来实现:

1.数组用来存放一个个的节点;

2.每个节点指向一个链表,链表中存放着一个个的子节点,每个子节点放着当前元素的下标;

3.数组中的节点还包含一个指针,指向父节点的位置。


数据结构实现

1.r为根节点,n为树形结构的度;

2.度为0的节点称为叶节点;

3.树的度取树内各节点的度的最大值。


存储结构的设计是一个非常灵活的过程,只要你愿意你可以设计出任何想要的结构。

一个存储结构设计的是否合理,取决于基于该存储结构的运算是否适合,是否方便,时间复杂度好不好。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。