热门标签
更多>
搜索结果
查询Tags标签： AVL，共有 33条记录-
[算法]——平衡二叉树（AVL树）+ B 树
一、平衡二叉树特点： 保证查询的效率较高， 根节点的左右子树的高度差绝对值不超过1，左右子树都是平衡二叉树左旋操作六大步骤右旋的六大步骤当符合右旋操作时，如果左子树的右子树大于它的左子树高度，需要对当前节点进行左旋操作，再对根节点进行右旋操作。（双旋转）…
2021/7/12 17:06:53 人评论 次浏览 -
常问的数据结构与算法
高频面经汇总：https://blog.csdn.net/qq_40262372/article/details/116075528 十三、数据结构与算法 13.1 (2次)哈希表 介绍一个哈希表包含一个数组，通过特殊的关键码(也就是key)来访问数组中的元素。哈希表的主要思想是通过一个哈希函数， 把关键码映射的位置去寻找存放…
2021/4/26 14:25:29 人评论 次浏览 -
数据结构(二), AVL平衡二叉树
个人博客传送门 一、须知须会平衡因子: 二叉树的 左子树 - 右子树 = 高度的差值,在平衡树中可能的值(-1 ,0 ,1) 平衡: 平衡因子 的绝对值小于 2 (下图第一张为平衡树, 第二张为不平衡树) 平衡树且平衡因子==0非平衡树且平衡因子==-2树的旋转: 参考维基百科 树的旋转 转…
2021/4/11 18:57:57 人评论 次浏览
