數據結構與算法(有了如此高效的散列表,爲啥還需要二叉樹呢?)

回顧:上一節我們講了二叉樹的基本知識,今天我們講一個更加高效的二叉查找樹,他支持動態的插入,刪除操作            我們之前說過,散列表也是可以支持高效的動態的插入,刪除操作,而且時間複雜度是O(1),爲何右如此高效的散列表,還需要二叉查找樹呢?帶着這個問題,我們來學習一下二叉查找樹       二叉查找樹:顧名思義就是爲了快速的查找而誕生的,不僅這樣,他還支持高效的動態插入,刪除操作,這
相關文章
相關標籤/搜索