C++算法
C++ 多态机制详解：概念、实现与原理
C++ 多态是面向对象编程的核心特性，允许不同对象对同一消息做出响应。通过虚函数和继承实现运行时绑定，需满足继承关系、虚函数及指针引用调用条件。涉及虚函数表（vtable）原理，单继承与多继承结构不同。抽象类包含纯虚函数不可实例化。C++11 引入 override 和 final 关键字增强安全性。静态成员函数不能为虚函数，构造函数不能为虚函数，析构函数建…
发布于 2026/3/2323 浏览0 点赞
博客作者
RefactorPro
代码重构专家
加入于 2026/4/7统计更新于 2026/6/18
352
已发布文章
13K
博客获赞
724K
博客浏览
发布的文章
第 13 页
C++算法
数据结构：树的基本概念与堆的功能实现
树是层次化非线性数据结构，广泛应用于文件系统等领域。堆作为特殊的完全二叉树，支持高效优先队列操作。内容涵盖树的定义、术语及表示法，详解二叉树性质与存储结构。重点讲解堆的定义（大堆/小堆）、存储方式及核心调整算法（向上/向下调整）。实现了堆的初始化、插入、删除、建堆等接口，并推导了堆排序的时间复杂度 O(n log n)。通过代码示例展示了如何用数组实现动态堆…
