mysql與B樹那些事

二叉排序樹： 1.定義： 若左子樹不空，則左子樹上所有節點的值均小於它的根節點的值 若右子樹不空，則右字數上所有節點的值均大於它的根節點的值 它的左、右子樹也分別爲二叉排序數（遞歸定義） 優點：，二叉排序樹組織數據時，用於查找是比較方便的，因爲每次經過一次節點時，最多可以減少一半的可能，不過極端情況會出現所有節點都位於同一側，直觀上看就是一條直線，那麼這種查詢的效率就比較低了， 平衡二叉樹：它的左

>>阅读原文<<