java數據結構和算法——平衡二叉樹的介紹

一、二叉排序樹可能存在的問題 給你一個數列{1,2,3,4,5,6}，要求創建一顆二叉排序樹(BST), 並分析問題所在 1、數列{1,2,3,4,5,6}構建的二叉排序樹(BST)如下圖： 2、上圖中二叉排序樹(BST)存在的問題 左子樹全部爲空，從形式上看，更像一個單鏈表 插入速度沒有影響 查詢速度明顯降低(因爲需要依次比較), 不能發揮BST的優勢，因爲每次還需要比較左子樹，其查詢速度比單鏈

>>阅读原文<<