JavaScript數據結構——樹

樹：非順序數據結構，對於存儲需要快速查找的數據非常有用。 二叉樹：二叉樹中的節點最多隻能有兩個子節點（左側子節點和右側子節點）。這些定義有助於我們寫出更高效的向／從樹中插入、查找和刪除節點的算法。 二叉搜索樹：二叉樹的一種，但是它只允許你在左側節點存儲（比父節點）小的值，在右側節點存儲（比父節點）大／等於的值。   遍歷一棵樹：是指訪問樹的每個節點並對它們進行某種操作的過程。訪問樹的所有節點有三種

>>阅读原文<<