使用javascript模擬常見數據結構(四)

七、樹 　　樹是一種非線性的分層的數據結構，在現實生活中比較常見的例子比如家譜和公司的組織架構圖，如下所示： 　　 　　一個樹結構存在着一系列的父子結構，並且有着一個根節點，這種結構本質上表明瞭一對多的關係。 　　 　　那，如同上面這樣的結構，一個節點可以有多個子節點，但最多隻能有一個父節點，如果每個節點的子節點數都不大於2，那麼我們可以把這樣一棵樹叫做二叉樹。而如果這棵樹的左側的節點均小於其根節

>>阅读原文<<