數據結構與算法-平衡二叉樹（AVL樹）-思想篇

概要 基本概念 實現原理 圖示平衡二叉樹構建過程 思想總結 基本概念   平衡二叉樹（Self-Balancing Binary Search Tree 或 Height-Balanced Binary Search Tree），是一種二叉排序樹，其中每一個結點的左子樹和右子樹的高度差至多等於1。   我們將二叉樹上結點的左子樹深度減去右子樹深度的值稱爲平衡因子BF（Balance Factor）

>>阅读原文<<