樹（英語：Tree）Wiki
</br>
特點(diǎn)
- 每個節(jié)點(diǎn)有零個或多個子節(jié)點(diǎn)
- 沒有父節(jié)點(diǎn)的節(jié)點(diǎn)稱為根節(jié)點(diǎn)
- 每一個非根節(jié)點(diǎn)有且只有一個父節(jié)點(diǎn)
</br>
時間復(fù)雜度
| 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>
