數據結構-樹結構

數據結構: 樹: 概念: 度:節點下的擁有的子節點稱爲節點的度,度的定義是按當前樹中擁有的最大子節點樹定義,度換個角度也可以轉換爲路,有多少度就有多少路,對應的一頁可以保存的節點數就是路數-1,譬如二叉樹,度爲2,路也是2,一頁上最多隻有一個節點 度爲0的節點爲葉子節點或終端節點,度不爲0的節點成爲分支節點 最頂端的節點稱爲根節點,除了跟節點和葉子節點外,其他都是內部節點,根節點和內部節點統稱爲分
相關文章
相關標籤/搜索