9 篇文档带有标签「data-structures」

用一次包含删除和重建的碰撞追踪，理解哈希表的键约束、存储方式与期望及摊销成本。

用同一张小图比较三种表示的空间与操作成本，处理重复边、自环和孤立顶点，并选择适合算法的存储方式。

从查询、旋转和后继替换理解二叉搜索树，再用红黑不变量约束高度并比较有序容器。

一张从表示出发的地图，帮助依据操作、不变量和内存行为选择容器。

连续索引存储、扩容、摊销追加成本和元素移动成本。

LIFO 接口、实现选择，以及它所表达的算法不变量。

连续序列、链式节点、栈和队列的对比。

节点链接序列、局部拼接、遍历成本和所有权不变量。

基于双端队列、链式端点和环形缓冲区的 FIFO 处理机制。