Javascript 中的樹形資料結構
樹表示諸如組織層級圖、檔案系統等分層結構。說得更正式一點,樹可以遞迴(區域性)定義為節點的集合(從根節點開始),其中每個節點都是一個數據結構,由一個值和一組對節點的引用(“子節點”)組成,且每個引用不會重複(即每個子節點只有一個父節點)。
廣告
樹表示諸如組織層級圖、檔案系統等分層結構。說得更正式一點,樹可以遞迴(區域性)定義為節點的集合(從根節點開始),其中每個節點都是一個數據結構,由一個值和一組對節點的引用(“子節點”)組成,且每個引用不會重複(即每個子節點只有一個父節點)。