您的位置: 首页 > 文章 > 数据结构之树的存储结构 数据结构之树的存储结构 分类: 文章 • 2024-08-17 11:52:52 数据结构之树的存储结构 思维导图 双亲表示法： 增 删 孩子表示法： 孩子兄弟表示法：（重要） 森林和二叉树的转化 思维导图 双亲表示法： 增 增加M、L节点 删 删除G节点(叶节点) 删除(非叶节点)D节点 删除D节点时，需要删除D的所有孩子节点，但是双亲表示法中只有指向双亲节点的指针，找孩子只能从头遍历;因此在进行删除操作时，可以选用方案二，这样就会避免遍历空存储单元 孩子表示法： 找孩子很方便，找双亲只能遍历 孩子兄弟表示法：（重要） 可用于树与二叉数的转化 森林和二叉树的转化
