This commit is contained in:
krahets
2023-09-17 01:11:33 +08:00
parent 221bec3ea3
commit fca420d938
12 changed files with 64 additions and 15 deletions

View File

@@ -4,7 +4,7 @@ comments: true
# 7.5   AVL 树 *
在二叉搜索树章节中,我们提到了在多次插入和删除操作后,二叉搜索树可能退化为链表。这种情况下,所有操作的时间复杂度将从 $O(\log n)$ 恶化为 $O(n)$。
在二叉搜索树章节中,我们提到了在多次插入和删除操作后,二叉搜索树可能退化为链表。这种情况下,所有操作的时间复杂度将从 $O(\log n)$ 恶化为 $O(n)$
如图 7-24 所示,经过两次删除节点操作,这个二叉搜索树便会退化为链表。