二叉平衡樹

一、前言 二叉搜索樹 二、AVL樹 1.特徵：二叉搜索樹中，任意結點的左右子樹高度之差的絕對值不能超過1 2.結點：類似搜索樹（key，可以有value，left，right），還有（parent ，balanceFactor 平衡因子） 平衡因子：BF= H（右子樹）- H（左子樹） 一顆AVL樹，每個結點的BF，可以選擇的值爲：1，0，-1 3.AVL樹的插入過程 三、紅黑樹 2. 3.紅黑樹

>>阅读原文<<