二叉平衡树

一、前言 二叉搜索树 二、AVL树 1.特征：二叉搜索树中，任意结点的左右子树高度之差的绝对值不能超过1 2.结点：类似搜索树（key，可以有value，left，right），还有（parent ，balanceFactor 平衡因子） 平衡因子：BF= H（右子树）- H（左子树） 一颗AVL树，每个结点的BF，可以选择的值为：1，0，-1 3.AVL树的插入过程 三、红黑树 2. 3.红黑树

>>阅读原文<<