![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
HezhezhiyuLe
email:elelgnahz@163.com 云村:_JAVA
展开
-
二叉树
今天看了很多数据结构,决定分享一下 先看一个经典的二叉树 1.二叉树简介: 二叉查找树也称为有序二叉查找树,满足二叉查找树的一般性质,是指一棵空树具有如下性质: 1、任意节点左子树不为空,则左子树的值均小于根节点的值; 2、任意节点右子树不为空,则右子树的值均大于于根节点的值; 3、任意节点的左右子树也分别是二叉查找树; 4、没有键值相等的节点; 5、左子树的键值总是小于根的键值,右子树的键值总是...原创 2018-12-13 10:52:34 · 817 阅读 · 0 评论 -
AVL树(平衡二叉树)
1.平衡二叉树 1.1 简介 AVL树是带有平衡条件的二叉查找树,一般是用平衡因子差值判断是否平衡并通过旋转来实现平衡,左右子树树高不超过1,和红黑树相比,它是严格的平衡二叉树,平衡条件必须满足(所有节点的左右子树高度差不超过1)。不管我们是执行插入还是删除操作,只要不满足上面的条件,就要通过旋转来保持平衡,而旋转是非常耗时的,由此我们可以知道AVL树适合用于插入删除次数比较少,但查找多的情况。 ...原创 2018-12-13 11:48:35 · 603 阅读 · 2 评论