數據結構與算法（二）——動態數據結構

動態數據結構是支持動態的更新操作，裏面存儲的數據是時刻在變化的。它支持快速地查詢、快速插入、刪除數據。 本文沒有對各種動態數據結構的定義和實現進行分析，而是簡要地討論它們的優勢、劣勢和應用場景。因爲對於工程應用來說，更重要的是根據這些數據結構的特點，合理地使用它們。 1、散列表 散列表使用哈希函數進行映射，因此查找、插入、刪除操作的時間複雜度一般爲O(1)。 限制：①要求設計合適的散列函數。要儘可

>>阅读原文<<