平衡二叉樹

定義：是一種二叉排序樹，其中每個節點的左子樹和右子樹的高度差至多等於1。.net 也叫AVL樹。blog 平衡因子BF(Balance Factor)：二叉樹節點的左子樹深度減去右子樹深度的值；排序 平衡二叉樹上全部節點的平衡因子只多是-1,0,1。get   查找、插入和刪除在平均和最壞狀況下都是O（log n）class 平衡二叉樹實現原理：原理 在構建二叉排序樹的過程當中，每當插入一個結點時

>>阅读原文<<