树(英语: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>