数据结构与算法-树的存储结构

树在内存中的存储结构

图片.png

双亲表示法

图片.png
图片.png
图片.png
图片.png
图片.png

存储结构的设计

图片.png

孩子表示法

图片.png

孩子表示法有不同的方案，让我们看看 不同方案之间的区别和优缺点

图片.png
图片.png
通过数组和链表的搭配，搞出牛逼的解决方案
图片.png

孩子表示法，找双亲又成了问题，所以现在我们需要把两者结合起来

双亲孩子表示法

图片.png

c语言代码实现

图片.png