数据结构之树的三种存储结构

      说到存储结构,咱们就会想到经常使用的两种存储方式:顺序存储和链式存储两种。node 先来看看顺序存储，用一段地址连续的存储单元依次存储线性表中数据元素，这对于线性表来讲是很天然的，可是对于树这种一对多的结构而言是否适合呢？数组 树中某个结点的孩子能够有多个，这就意味着，不管用哪一种顺序将树中全部的结点存储到数组中，结点的存储位置都没法直接反映逻辑关系，试想一下，数据元素挨个存储，那么谁

>>阅读原文<<