美文网首页
8.4.2 平衡二叉树

8.4.2 平衡二叉树

作者: yulongsun | 来源:发表于2016-08-28 23:25 被阅读36次

1.平衡二叉树概念(也叫 二叉排序树)

性质:
1. 左右子树都是 平衡二叉树
2. 左右子树的高度差的绝对值<1

平衡因子:
平衡因子=右子树-左子树

在插入和删除时都要调整二叉树,使之始终保持平衡状态。

2.平衡二叉树的插入

在一颗平衡二叉树中插入一个节点,如果破坏了二叉树的平衡性,既要调整一颗 最小不平衡子树,以达到新的平衡。
例如:
平衡二叉树的插入

3.调整平衡的模式

1. LL型调整
LL
2 . RR型调整
RR
3 . LR型调整
4 . RL型调整

相关文章

  • 8.4.2 平衡二叉树

    1.平衡二叉树概念(也叫 二叉排序树) 性质:1. 左右子树都是 平衡二叉树2. 左右子树的高度差的绝对值<1 平...

  • 剑指 offer:39、平衡二叉树

    39. 平衡二叉树 题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 解题思路: 平衡二叉树:Wiki:在...

  • 平衡二叉树

    1)什么是平衡二叉树?2)平衡二叉树的特点是什么?3)平衡二叉树的构建实现? 一、什么是平衡二叉树?假设有一组数据...

  • 面试题:平衡二叉树

    题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 知识点 平衡二叉树 Qiang的思路 平衡二叉树是指一个...

  • Leetcode 110 平衡二叉树

    平衡二叉树 题目 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每...

  • 二叉树2-平衡二叉树、完全二叉树、二叉树剪枝

    110.平衡二叉树 给定一个二叉树,判断它是否是高度平衡的二叉树。 一棵高度平衡二叉树定义为:一个二叉树每个节点 ...

  • Leetcode题解 - Easy - 4

    110- 平衡二叉树 问题 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一...

  • TreeMap源码分析

    TreeMap 平衡二叉树 平衡二叉树(Self-balancing binary search tree)又被称...

  • 图的应用[平衡二叉树以及散列查找]

    平衡⼆二叉树( AVL 树) 平衡⼆二叉树(Self-Balancing Binary Search Tree 或...

  • [LeetCode]110. 平衡二叉树

    110. 平衡二叉树给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个...

网友评论

      本文标题:8.4.2 平衡二叉树

      本文链接:https://www.haomeiwen.com/subject/ccrxettx.html