Python-數據結構-樹與樹的遍歷

樹：是一種抽象的數據類型 樹的作用：用來模擬樹狀結構性質的數據集合 樹的特點： 每個節點有零個或者多個節點 沒有父節點的節點，叫做根節點 每一個根節點有且只有一個父節點 除了根節點外，每個節點可以分成多個不相交的子樹 葉節點和終端節點：度爲零的節點 樹的種類：無序樹和有序樹 有序樹：（多用鏈表存儲），分爲：二叉樹、霍夫曼樹、B樹 加索引可以增加查詢的效率，但會影響增刪改查的效率 二插樹：完全二叉樹

>>阅读原文<<