C++进阶
文章平均质量分 95
C++进阶相关内容
有趣的中国人
2024加油
展开
-
【平衡二叉搜索树】红黑树
红黑树,是一种二叉搜索树,==它在每个结点上增加一个存储位表示结点的颜色,可以是 Red 或 Black。== 通过对任何一条从根到叶子的路径上各个结点着色方式的限制,==红黑树确保没有一条路径会比其他路径长出俩倍,因而是接近平衡的。==>>> 它在插入和删除节!原创 2024-05-17 18:44:56 · 756 阅读 · 22 评论 -
【平衡二叉树】AVL树(双旋)
左右双旋后,实际上就是让`subLR`的左子树和右子树,分别作为`subL`和`parent`的右子树和左子树,再让`subL`和`parent`分别作为`subLR`的左右子树,最后让`subLR`作为整个子树的根。> 1. `subLR`的左子树当中的结点本身就比`subL`的值大,因此可以作为`subL`的右子树。> 2. `subLR`的右子树当中的结点本身就比`parent`的值小,因此可以原创 2024-05-14 22:21:04 · 1230 阅读 · 26 评论 -
【平衡二叉树】AVL树(右单旋和左单旋的情况)
1. AVL树的定义🎉博主首页:有趣的中国人🎉专栏首页:C++进阶🎉其它专栏:C++初阶 |初阶数据结构 |Linux。原创 2024-05-04 23:49:21 · 949 阅读 · 30 评论 -
【C++容器map】map的相关用法
1. map的介绍🎉博主首页:有趣的中国人🎉专栏首页:C++进阶🎉其它专栏:C++初阶 |初阶数据结构 |Linux本篇文章主要讲解C++容器之map相关用法的相关内容。原创 2024-05-01 23:10:44 · 851 阅读 · 26 评论 -
【二叉搜索树】二叉搜索树的用法以及实现
二叉搜索树的用法以及实现原创 2024-04-28 15:50:37 · 1059 阅读 · 17 评论 -
【多态】有关多继承和菱形继承的多态
博主会持续更新本篇文章主要讲解多继承和菱形继承的多态的相关内容。原创 2024-04-26 19:01:35 · 1235 阅读 · 24 评论 -
【多态】底层原理
本篇文章主要讲解多态底层原理的相关内容。原创 2024-04-23 01:37:58 · 728 阅读 · 4 评论 -
【多态】初识多态
多态是在不同继承关系的类对象,去调用同一函数,产生了不同的行为。比如Student继承了Person。Person对象买票全价,Student对象买票半价。多态构成需要有两个条件:1. 虚函数构成重写;2. 父类的指针或者引用来调用虚函数。原创 2024-04-22 23:58:28 · 438 阅读 · 6 评论 -
【继承】复杂的菱形继承
本篇文章主要讲解菱形继承的相关内容。原创 2024-04-22 15:22:46 · 989 阅读 · 4 评论 -
【C++初识继承】
继承 总的来说:1. 基类private成员在派生类中无论以什么方式继承都是不可见的。这里的不可见是指基类的私有成员还是被继承到了派生类对象中,但是语法上限制派生类对象不管在类里面还是类外面都不能去访问它。原创 2024-04-20 23:18:04 · 1145 阅读 · 6 评论