Laydya的博客

本文系统讲解了哈希表及其相关技术。首先介绍了哈希表的两种底层实现方式：闭散列（开放定址法）和开散列（链地址法），重点分析了它们的冲突处理机制，包括线性探测、二次探测和哈希桶设计。然后详细阐述了位图和布隆过滤器原理，说明位图适用于海量数据判重，而布隆过滤器通过多哈希函数降低误判率。文章还提供了哈希表的完整实现代码，包括迭代器设计、哈希函数优化等关键技术点。最后讨论了哈希在分布式系统中的应用，如一致性哈希解决节点动态变化问题。全文结合理论分析和实际应用，为理解哈希技术提供了全面的视角。

本文系统梳理了树形数据结构及其应用，涵盖以下核心内容： 基础概念与分类 详细解析树的基本术语（根节点、叶节点、度等）及存储结构（双亲/孩子表示法） 特殊二叉树类型（满二叉树、完全二叉树）及其数学特性 核心数据结构实现 堆的构建与操作（Floyd建堆算法O(n) vs插入法O(nlogn)） 二叉搜索树的插入/删除策略（含替换法处理双子树情况） AVL树的平衡机制（四种旋转场景及平衡因子维护） 高级树结构 红黑树的五条性质与颜色调整规则（三类uncle情况处理） 对比AVL与红黑树的性能差异（旋转次数与平衡严