算法专栏

概念 堆 Heap 也是一种树形的数据结构 二叉堆 多叉堆 索引堆 二项堆 佩波那契堆 左倾堆 斜堆 堆的一个重要性质：任意节点的值总是 >= (<=) 子节点的值 必须具备可比较性

概念 线性，只能头尾两端进行操作 先进先出 入队 队尾添加元素 出队 队头添加元素 优先使用双向链表 因为队列主要往头和尾巴操作元素 双端队列 Deque 头尾 都可以添加、删除 使用数组实现 优化O

动态数组的缺点 内存大量浪费 概念 链表是一种链式存储的线性表，所有元素的内存地址不一定是连续的。 Java 实现都是类 单链表 最后一个结点的next 是null 单向循环链表 最后一个结点的nex

数据结构 数据结构是计算机存储、组织数据的方式 线性结构 树形结构 图形结构 数组 描述 数组是一种顺序存储的线性表，所有元素的内存地址是连续的 如何动态扩容 Java动态扩容比例 1.5 iOS 1

时间复杂度 估算程序指令的执行次数（执行时间） 空间复杂度 估算所需占用的存储空间 大O表示发（Big O) 9 >> O(1) 2n + 3 >> O(n) n² + 2n + 6 >> O(n²)