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