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

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

>>阅读原文<<