数据结构导论

基本数据结构

数组 vs 链表

哈希表

哈希表通过哈希函数将键映射到桶：

$\text{index} = h(\text{key}) \bmod m$

冲突解决策略：

1. 链地址法（Chaining）
2. 开放寻址（Open Addressing）

树结构

二叉树、B 树和 Trie 在算法设计基础中有详细的搜索复杂度分析。

在Transformer 架构解析中，注意力矩阵的计算依赖高效的数据结构来存储和检索大规模嵌入向量。