树的存储结构

双亲表示法： 注：其中r=0表示的是根，n=11表示是11个结点。然后parent的数字指向是0-10的下标。 这样的存储结构，我们可以根据某结点的parent指针找到它的双亲结点，所用的时间复杂度是O（1），索引到parent的值为-1时，表示找到了树结点的跟。 因此可是，如果我们要知道某结点的孩子是什么？那么不好意思，请遍历整个树结构。 我们可以稍微改变下结构： 那么我们现在又比较关心它们兄弟

>>阅读原文<<