数据结构之树的存储结构

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

>>阅读原文<<