數據結構與算法9-1の查找の平衡二叉樹（AVL）

查找の平衡二叉樹（AVL） 1. 定義 2. AVL的調整 2.1 AVL調整分類與策略 2.2 代碼實現 浙江大學數據結構與算法 1. 定義 平衡二叉樹是一種搜索二叉樹（或查找二叉樹），其中每一個結點的左子樹和右子樹的高度差的絕對值都不大於1。 高度差定義爲平衡因子（BF）: B F ( T ) = h L − h R BF(T)=h_{L}-h_{R} BF(T)=hL​−hR​ 2. AVL

>>阅读原文<<