樹(英語: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>
</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>