- 博客(2)
- 收藏
- 关注
RSS订阅原创 图解：什么是AVL树？
本文绝对干货，食用时间约8分钟，建议细品！引子上一次我给大家介绍了什么是二叉搜索树，但是由于二叉搜索树查询效率的不稳定性，所以很少运用在实际的场景中，所以我们伟大的前人就对二叉搜索树进行了改良，发明了AVL树。AVL树是一种自平衡二叉搜索树，因为AVL树任意节点的左右子树高度差的绝对值不超过1，所以AVL树又被称为高度平衡树。AVL树本质上是一棵带有平衡条件的二叉搜索树，它满足二叉搜索树的基本特性，所以本次主要介绍AVL树怎么自平衡，也就是理解它的旋转过程...
2020-10-21 23:59:12
3055
原创 搞定二叉搜索树，9图足矣！
引子树形结构是一种非常重要的数据结构，很多同学学完树之后完全不知道树能够干什么？树都有哪些应用场景？那么接下来我就和大家聊聊搜索树，这类树的应用十分广泛，比如数据库一般采用B-树或者B+树这种数据结构来进行高效地排序和检索。在面试过程中，二叉搜索树、红黑树、AVL树以及B-树和B+树都是经常被面试官问到的！一切还得从二叉搜索树(Binary Search Tree)说起。二叉搜索树的基本性质： 若它的左子树不为空，则左子树上所有...
2020-10-18 00:19:43
158
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人