This commit is contained in:
krahets
2023-09-24 19:34:21 +08:00
parent 2adf13adf4
commit e3bce848cf
5 changed files with 9 additions and 9 deletions
@@ -88,7 +88,7 @@ comments: true
**树查找**
- 适用于海量数据,因为树节点在内存中是散存储的。
- 适用于海量数据,因为树节点在内存中是散存储的。
- 适合需要维护有序数据或范围查找的场景。
- 在持续增删节点的过程中,二叉搜索树可能产生倾斜,时间复杂度劣化至 $O(n)$ 。
- 若使用 AVL 树或红黑树,则各项操作可在 $O(\log n)$ 效率下稳定运行,但维护树平衡的操作会增加额外开销。