平衡二叉樹（AVL樹）深入解讀

https://blog.csdn.net/qpzkobe/article/details/81611486 平衡二叉樹又稱AVL樹 性質： 它或者是顆空樹，或者是具有下列性質的二叉樹： 它的左子樹和右子樹都是平衡二叉樹，且左子樹和右子樹的深度之差的絕對值不超過1。 若將二叉樹節點的平衡因子BF定義爲該節點的左子樹的深度減去它的右子樹的深度，則平衡二叉樹上所有節點的平衡因子只可能爲-1,0,1.

>>阅读原文<<