算法快學筆記（六）：揭開「樹」的面紗

算法世界中，樹結構是較大的一塊知識體系，從二叉樹，到B樹，到紅黑樹，赫夫曼樹等耳熟能詳的算法都可以歸納到「樹」這一體系。本文先只對樹以及二叉樹的基本概念進行闡述，更多算法的講解請參閱後續博文。 1. 樹 樹是一種數據結構，它是由n（n>=1）個有限結點組成一個具有層次關係的集合。把它叫做「樹」是因爲它看起來像一棵倒掛的樹。一顆簡單的樹如下： 數的定義很簡單，但是有兩點需要強調： N>0時：只能有一

>>阅读原文<<