热门标签
更多>
搜索结果
查询Tags标签： 失衡，共有 4条记录-
左旋转、右旋转、双旋
左旋转、右旋转、双旋1，LL ：– 右旋转（单旋）：为啥LL ，要用右旋转：LL 的意思是：左左，说明左边高度多了一个？ --------------------左边过重失衡，右旋转，把重量匀称一点到右边。 2，RR： – 左旋转（单旋）：为啥RR ，要用左旋转：RR 的意思是：右右，说明右边…
2021/10/27 6:11:45 人评论 次浏览 -
左旋转、右旋转、双旋
左旋转、右旋转、双旋1，LL ：– 右旋转（单旋）：为啥LL ，要用右旋转：LL 的意思是：左左，说明左边高度多了一个？ --------------------左边过重失衡，右旋转，把重量匀称一点到右边。 2，RR： – 左旋转（单旋）：为啥RR ，要用左旋转：RR 的意思是：右右，说明右边…
2021/10/27 6:11:45 人评论 次浏览 -
数据结构与算法-基础（十一）AVL 树
AVL 树 是最早时期发明的自平衡二叉搜索树之一。是依据它的两位发明者的名称命名。 AVL 树有一个重要的属性，即平衡因子（Balance Factor），平衡因子 == 某个节点的左右子树高度差。 AVL 树特点总结下来有：每个节点的平衡因子有且仅有 1、0、-1，若超过这三个值的范围，…
2021/10/24 22:13:49 人评论 次浏览 -
数据结构与算法-基础（十一）AVL 树
AVL 树 是最早时期发明的自平衡二叉搜索树之一。是依据它的两位发明者的名称命名。 AVL 树有一个重要的属性，即平衡因子（Balance Factor），平衡因子 == 某个节点的左右子树高度差。 AVL 树特点总结下来有：每个节点的平衡因子有且仅有 1、0、-1，若超过这三个值的范围，…
2021/10/24 22:13:49 人评论 次浏览
