查看原文

这个 Git 仓库教你如何用 C 实现 Open-addressed, double-hashed Hash table。涉及的话题包括：基本数据结构，哈希函数，哈希碰撞处理，增删改查，自动扩容缩容。我觉得从完成度来说，不输给教授数据结构的教材。

衍生思考：前一阵子在午休的时候花一个钟头从头实现了 linkedlist, 从头实现标准数据结构带给人很强烈的满足感。相关的数据结构还有树，集合，图，推荐大家有空的时候去写一写，看看能否做到 bug-free。