数据结构之树的存储结构
- 思维导图
- 双亲表示法：
- 增
- 删
- 孩子表示法：
- 孩子兄弟表示法：（重要）
- 森林和二叉树的转化
思维导图 【#|数据结构之树的存储结构】
文章图片
双亲表示法：
文章图片
增 增加M、L节点
文章图片
删 删除G节点(叶节点)
文章图片
文章图片
删除(非叶节点)D节点
文章图片
删除D节点时，需要删除D的所有孩子节点，但是双亲表示法中只有指向双亲节点的指针，找孩子只能从头遍历; 因此在进行删除操作时，可以选用方案二，这样就会避免遍历空存储单元孩子表示法：
文章图片
找孩子很方便，找双亲只能遍历孩子兄弟表示法：（重要）
文章图片
可用于树与二叉数的转化森林和二叉树的转化
文章图片
推荐阅读
- 数据结构和算法|LeetCode 的正确使用方式
- #|7.分布式事务管理
- #|算法设计与分析（Java实现）——贪心算法（集合覆盖案例）
- #|算法设计与分析（Java实现）—— 动态规划 （0-1 背包问题）
- #|阿尔法点亮LED灯(一）汇编语言
- #|Multimedia
- #|ARM裸机开发（汇编LED灯实验（I.MX6UL芯片））
- 基础课|使用深度优先搜索（DFS）、广度优先搜索（BFS）、A* 搜索算法求解 (n^2 -1) 数码难题，耗时与内存占用（时空复杂度）对比（附（(n^2 - 1) 数码问题控
- #|学习笔记 | Ch05 Pandas数据清洗 —— 缺失值、重复值、异常值
- win10|搏一搏 单车变摩托，是时候捣鼓一下家中的小米电视机啦。