二叉树相关

1、二叉查找树
二叉树具有以下性质：左子树的键值小于根的键值，右子树的键值大于根的键值。
如下图所示就是一棵二叉查找树，

1、平衡二叉树

平衡二叉树（AVL树）在符合二叉查找树的条件下，还满足任何节点的两个子树的高度最大差为1。下面的两张图片，左边是AVL树，它的任何节点的两个子树的高度差<=1；右边的不是AVL树，其根节点的左子树高度为3，而右子树高度为1；

2、树的旋转
非平衡二叉查找树在旋转时，如何旋转

将来非平衡二叉树分成2部分
第一部分：根节点深度大的子树
第二部分：根节点与深度小的子树

原文地址：https://blog.csdn.net/QuedYin/article/details/103619681