常見的數據結構的操作性能

哈希表是一個在時間和空間上做出權衡的經典例子。如果沒有內存限制，那麼可以直接將鍵作爲數組的索引。那麼所有的查找時間複雜度爲O(1)；如果沒有時間限制，那麼我們可以使用無序數組並進行順序查找，這樣只需要很少的內存。 在平衡二叉樹中插入結點要隨時保證插入後整棵二叉樹是平衡的，所以可能需要通過一次或多次樹旋轉來重新平衡這個樹                                        

>>阅读原文<<