樹的存儲結構

雙親表示法： 注：其中r=0表示的是根，n=11表示是11個結點。然後parent的數字指向是0-10的下標。 這樣的存儲結構，我們可以根據某結點的parent指針找到它的雙親結點，所用的時間複雜度是O（1），索引到parent的值爲-1時，表示找到了樹結點的跟。 因此可是，如果我們要知道某結點的孩子是什麼？那麼不好意思，請遍歷整個樹結構。 我們可以稍微改變下結構： 那麼我們現在又比較關心它們兄弟

>>阅读原文<<