数据结构与算法（二）——动态数据结构

动态数据结构是支持动态的更新操作，里面存储的数据是时刻在变化的。它支持快速地查询、快速插入、删除数据。 本文没有对各种动态数据结构的定义和实现进行分析，而是简要地讨论它们的优势、劣势和应用场景。因为对于工程应用来说，更重要的是根据这些数据结构的特点，合理地使用它们。 1、散列表 散列表使用哈希函数进行映射，因此查找、插入、删除操作的时间复杂度一般为O(1)。 限制：①要求设计合适的散列函数。要尽可

>>阅读原文<<