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