这不是一份题解合集,而是一份“从内存布局和不变量重新理解”的笔记。每个结构尽量回答三个问题:它维护什么不变量、操作为什么正确、复杂度从哪里来;每个算法尽量说清适用条件、失败模式和工程代价。
代码以 Python 3.12 为主,涉及内存布局时用 C++20 对照。复杂度不只看大 O,还会看摊还、期望、常数和缓存。
最后更新:2026-10-23
这不是一份题解合集,而是一份“从内存布局和不变量重新理解”的笔记。每个结构尽量回答三个问题:它维护什么不变量、操作为什么正确、复杂度从哪里来;每个算法尽量说清适用条件、失败模式和工程代价。
代码以 Python 3.12 为主,涉及内存布局时用 C++20 对照。复杂度不只看大 O,还会看摊还、期望、常数和缓存。
最后更新:2026-10-23