树(英语: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>
本文标题:树
本文链接:https://www.haomeiwen.com/subject/xkrhpttx.html
网友评论