算法系列15天速成——第十二天 樹操作【中】

      先前說了樹的基本操作，我們採用的是二叉鏈表來保存樹形結構，當然二叉有二叉的困擾之處，比如我想找到當前結點 的「前驅」和「後繼」，那麼我們就必須要遍歷一下樹，然後才能定位到該「節點」的「前驅」和「後繼」，每次定位都是O（n），這 不是我們想看到的，那麼有什麼辦法來解決呢？    （1） 在節點域中增加二個指針域，分別保存「前驅」和「後繼」，那麼就是四叉鏈表了，哈哈，還是有點浪費空間啊。

>>阅读原文<<