树的存储结构

因为树中某个结点的孩子可以有多个，这就意味着，无论按何种顺序（无论是顺序存储还是链式）将树中所有结点存储到数组中，结点的存储位置都无法直接反映逻辑关系。 不过充分利用顺序存储和链式存储的特点，完全可以实现对树的存储结构的表示，三种不同的表示法：双亲表示法、孩子表示法、孩子兄弟表示法。 双亲表示法 假设以一组连续空间存储树的结点，同时在每个结点中，附设一个指示器指示其双亲结点到链表中的位置。即每个结

>>阅读原文<<