- 博客(8)
- 收藏
- 关注
RSS订阅原创 C++ 红黑树-学习笔记
/ 节点的颜色// 红黑树节点的定义{}// 节点的左孩子// 节点的右孩子// 节点的双亲(红黑树需要旋转，为了实现简单给出该字段)// 节点的值域// 节点的颜色。
2025-01-04 20:34:16
397
原创 C++ map和set-学习笔记
在STL中，除序列式容器（vector、list、deque、forward_list）外，还有关联式容器（set、map、multiset、multimap）。set和map，multiset和multimap，都是树型结构的关联式容器，都是使用平衡搜索树（红黑树）作为底层结构，容器中的元素是一个有序的序列；除树型结构外，还有哈希结构。
2024-12-30 17:46:21
1419
原创 二叉树和堆-学习笔记
堆的概念：在一个集合中，将所有元素按照完全二叉树的顺序存储方式（从根节点开始，从左往右，一层一层往下）存储在一个一维数组中，并满足 K(i)<=K(2i+1) 且 K(i)<=K(2i+2) （或者K(i)>=K(2i+1) 且 K(i)>=K(2i+2) ）。将根节点最大的堆叫做大堆，根节点最小的堆叫做小堆。堆的实现：向下调整算法（时间O(N) 空间O(h)） / 向上调整算法（O(N*logN)）。这里说的堆是一种数据结构，与操作系统虚拟进程地址空间中的堆是两码事，不要混淆。
2024-12-29 11:31:36
1092
原创 C++多态-学习笔记
动态多态又称为后期绑定，是在程序运行期间，根据拿到的具体类型确定程序的具体行为，调用具体的函数，也称为动态多态。1. 虚函数表（虚表）：一个含有虚函数的类中，至少有一个虚函数表指针，虚函数的重写也就是覆盖，其实就是虚表中的虚函数的覆盖。6）在虚函数后面写上=0，则这个虚函数是纯虚函数，包含纯虚函数的类叫做抽象类（接口类），抽象类不能实例化对象。3）析构函数的重写：无论是否加virtual，都构成重写，这是因为编译器对析构函数的名称做了特殊处理，编译后析构函数的名称统一处理成destructor。
2024-12-29 10:19:04
261
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人