数据结构：AVL树如何平衡

二叉树每个节点的子节点不允许超过两个。通过将子节点的个数限定为2，可以写出高效的程序在树中插入、查找和删除数据。 二叉查找树是一种特殊的二叉树，相对较小的值保存在左节点中，较大的值保存在右节点中。 AVL树是一种平衡二叉查找树。平衡指的是左右子树深度<=1. 例如以下avl树 插入规则： avl插入规则比较简单，插入节点比当前位置大，走右边，小走左边。 插入后旋转规则如图(电子档画起来麻烦，用手绘

>>阅读原文<<