From eb10d0772874aefa963818c3f937e31642ee52a9 Mon Sep 17 00:00:00 2001 From: sdshaoda <21106848+sdshaoda@users.noreply.github.com> Date: Fri, 15 Mar 2024 02:17:35 +0800 Subject: [PATCH] Optimize the representation of the AVL tree (#1106) * Optimize the representation of the AVL tree * Update avl_tree.md --------- Co-authored-by: Yudong Jin --- docs/chapter_tree/avl_tree.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/docs/chapter_tree/avl_tree.md b/docs/chapter_tree/avl_tree.md index efb333cce..5255f40f2 100644 --- a/docs/chapter_tree/avl_tree.md +++ b/docs/chapter_tree/avl_tree.md @@ -14,7 +14,7 @@ ## AVL 树常见术语 -AVL 树既是二叉搜索树，也是平衡二叉树，同时满足这两类二叉树的所有性质，因此也被称为「平衡二叉搜索树 balanced binary search tree」。 +AVL 树既是二叉搜索树，也是平衡二叉树，同时满足这两类二叉树的所有性质，因此是一种「平衡二叉搜索树 balanced binary search tree」。 ### 节点高度 @@ -333,4 +333,4 @@ AVL 树的节点查找操作与二叉搜索树一致，在此不再赘述。 - 组织和存储大型数据，适用于高频查找、低频增删的场景。 - 用于构建数据库中的索引系统。 -- 红黑树在许多应用中比 AVL 树更受欢迎。这是因为红黑树的平衡条件相对宽松，在红黑树中插入与删除节点所需的旋转操作相对较少，其节点增删操作的平均效率更高。 +- 红黑树也是一种常见的平衡二叉搜索树。相较于 AVL 树，红黑树的平衡条件相对宽松，插入与删除节点所需的旋转操作相对较少，节点增删操作的平均效率更高。