平衡二叉排序樹、AVL樹、紅黑樹、B樹、B+樹

1、平衡二叉排序樹  　   二叉查找樹定義：又稱爲是二叉排序樹（Binary Sort Tree）或二叉搜索樹。二叉排序樹或者是一棵空樹，或者是具有下列性質的二叉樹： 　　1) 若左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； 　　2) 若右子樹不空，則右子樹上所有結點的值均大於或等於它的根結點的值； 　　3) 左、右子樹也分別爲二叉排序樹； 　　4) 沒有鍵值相等的節點。      

>>阅读原文<<