mogreat的博客

哈希表模拟实现以及封装

本文深入探讨了STL红黑树的核心设计原理，重点分析了如何通过仿函数实现set和map的底层复用。文章首先回顾了仿函数的概念与优势，然后详细讲解了红黑树模板参数的设计思路，特别是KeyOfT仿函数如何解耦比较逻辑与存储类型。通过分析set和map的实例化过程，展示了同一颗红黑树如何适配不同容器需求。最后以插入操作为例，具体说明了仿函数在红黑树核心操作中的应用。全文从工程设计角度揭示了STL红黑树最精妙的三个维度：仿函数解耦、迭代器封装和运算符重载，为理解STL底层实现提供了深入视角。

红黑树平衡核心，旋转变色，STL选型逻辑

C++ 二叉搜索树 (BST) 超全详解：核心原理、完整实现、性能分析与使用场景

map 和 set 是 STL 中最实用的关联容器

AVL树构造

本文深入讲解C++多态的核心概念与实现机制。首先区分静态多态（函数重载/模板）和动态多态（虚函数），重点阐述动态多态的三个必要条件：继承关系、虚函数重写和基类指针/引用。详细解析虚函数重写的严格规则，包括协变特例和析构函数必须声明为虚函数的原因。通过对比重载、重写和隐藏的差异，帮助读者准确理解多态原理。最后介绍纯虚函数和抽象类的特性，强调派生类必须实现所有纯虚函数才能实例化。文章包含大量代码示例，并指出常见易错点，是掌握C++多态机制的实用指南。

继承是面向对象三大特性的核心，也是多态的基础，更是校招面试的绝对高频考点。