图解平衡二叉树的构造过程(无算法)

平衡二叉树

前言:图片引自大话数据结构,写这篇博客是为了解答自己心中的疑惑,同时也希望能够帮助那些还不太懂平衡二叉树构造的朋友,一起加油!

准备知识:

左旋:

图解平衡二叉树的构造过程(无算法)

右旋:

图解平衡二叉树的构造过程(无算法)

有必要介绍一下

最小不平衡子树


图解平衡二叉树的构造过程(无算法)

构造平衡二叉树举例:

图解平衡二叉树的构造过程(无算法)
图解平衡二叉树的构造过程(无算法)

图解平衡二叉树的构造过程(无算法)
图解平衡二叉树的构造过程(无算法)
图解平衡二叉树的构造过程(无算法)
图解平衡二叉树的构造过程(无算法)

再来一道题练练手:

题目:用输入序列(50,40,10,30,20,35)建立一棵平衡二叉树;画出该树的构造过程。
图解平衡二叉树的构造过程(无算法)