08 數據結構之「樹」

8-1 樹簡介 樹是什麼？ 一種分層數據的抽象模型。 前端工作中常見的樹：DOM樹、級聯選擇、樹形空間… JS 中沒有樹，但是可以用Object 和 Array 構建樹。 樹的常用操作：深度/廣度優先遍歷、先中後序遍歷。 8-2 什麼是深度/廣度優先遍歷？ 深度優先遍歷：儘可能深的搜索樹的分支。 廣度優先遍歷：先訪問離根節點最近的節點。 類比：讀書翻頁 深度優先遍歷：看一本書，看到一個目錄，深入這

>>阅读原文<<