平衡樹，有代碼推理過程

平衡樹 一、二叉查找樹 二叉查找樹（Binary Search Tree）它或者是一棵空樹；或者是具有下列性質的二叉樹： (1) 樹中每個結點被賦予了一個權值；（下面假設不同結點的權值互不相同。） (2) 若左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； (3) 若右子樹不空，則右子樹上所有結點的值均大於它的根結點的值； (4) 左、右子樹也分別爲二叉查找樹； 二叉查找樹能夠支持多種動態

>>阅读原文<<