(英語:Tree)Wiki

</br>

特點

  • 每個節點有零個或多個子節點
  • 沒有父節點的節點稱為根節點
  • 每一個非根節點有且只有一個父節點

</br>

時間復雜度

Add Remove Find
Beginning - O(log n) O(log n)
Middle - O(log n) O(log n)
End O(log n) O(log n) O(log n)

</br>

相關

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容