MySQL的幾種樹結構的演變歷程小結

樹 二叉樹爲了利用數組二分查找速度快的優點實現排序從而形成BST（二叉查找樹），注意要形成排序，插入要按序插入 很明顯通過按順序插入會導致形成一個鏈表從而沒有左分支或者右分支，原因：一直遞增或者遞減。解決方法：儘可能讓左子樹和右子樹取一個平衡點，這就產生了AVL樹（二叉平衡樹）（嚴格意義上的二叉平衡樹）： 按序插入會自動旋轉，最大特點：最長路徑和最短路徑的差不超過1。但會出現這種問題：隨着插入越多

>>阅读原文<<