紅黑樹與AVL樹

紅黑樹與AVL AVL樹 二叉搜索樹只有保持平衡時其查找效率纔會高。 要保持二叉搜索樹的平衡不是一件易事。不過還是有一些非常經典的辦法可以做到,其中最好的方法就是將二叉搜索樹實現爲AVL樹。 AVL樹得名於它的發明者 G.M. Adelson-Velsky 和 E.M. Landis,他們在 1962 年的論文 "An algorithm for the organization of infor
相關文章
相關標籤/搜索