树(逻辑结构、存储结构)

声明:图片及内容基于https://www.bilibili.com/video/BV1o541147mS?from=articleDetail

树的逻辑结构

树的定义

树的基本术语

树结构和线性结构的比较

树的抽象类型定义

树的遍历操作

树的存储结构

双亲表示法

孩子链表表示法

改进,多存储节点的度,使指针域的个数等于节点度的个数

双亲孩子表示法

孩子兄弟表示法

posted @ 2021-03-17 09:59  gonghr  阅读(806)  评论(0编辑  收藏  举报