833系列—平衡二叉树

标签：www   com   旋转   因子   插入   树的高度   深度   绝对值   sky   

考纲中，平衡二叉树在“查找”章节，要求为：平衡二叉树概念

一：定义：

平衡二叉树（AVL树）是一种二叉排序树，其中每一个节点的左子树和右子树的高度差至多等于1.

意思就是：要么是一颗空树，要么它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1.

平衡因子：将二叉树上节点的左子树深度减去右子树深度的值称为平衡因子（BF）

那么平衡因子只可能是-1, 0, 1。只要二叉树上有一个节点的平衡因子的绝对值大于1，则该平衡二叉树就是不平衡的。

二：基本操作：

其操作有旋转、插入、删除操作

https://www.cnblogs.com/skywang12345/p/3576969.html

833系列—平衡二叉树

标签：www   com   旋转   因子   插入   树的高度   深度   绝对值   sky   

原文地址：https://www.cnblogs.com/flyuz/p/9489517.html