Java基礎部分9

說明生活中遇到的二叉樹,用java實現二叉樹 這是組合設計模式。 我有很多個(假設10萬個)數據要保存起來,以後還需要從保存的這些數據中檢索是否存在某個數據,(我想說出二叉樹的好處,該怎麼說呢?那就是說別人的缺點),假如存在數組中,那麼,碰巧要找的數字位於99999那個地方,那查找的速度將很慢,因爲要從第1個依次往後取,取出來後進行比較。平衡二叉樹(構建平衡二叉樹需要先排序,我們這裏就不作考慮了)
相關文章
相關標籤/搜索