说明

尽可能的详细的从 实现原理、复杂度、优缺点、注意事项、使用场景、算法应用等方面描述清楚各种常见不常见的数据结构

  • 暂不涉及

各数据结构之间的衍生关系

一起数据结构-总纲

数组

  • 有限相同类型的元素组成的集合叫做数组。
  • 实现原理: 在计算机内存里通常表现为一块连续的内存空间,一般在数组定义的时候划定好空间
  • 时间复杂度: 存取均为 O(1)

动态数组

动态数组

字典树(Trie)

字典树

二叉堆-Binary Heap

Python实现二叉堆-Binary Heap

相关文章: