- 博客(14)
- 收藏
- 关注
RSS订阅原创 RBtree红黑树(含代码与解释)
红黑树是一种自平衡的二叉搜索树，通过颜色标记和旋转操作确保树的高度始终保持在O(log n)范围内，从而保证插入、删除、查找等操作的高效性。
2025-10-06 13:17:03
544
原创 AVLtree的讲解与其代码（带注释）
AVL树是一种自平衡二叉搜索树，通过旋转操作确保任意节点的左右子树高度差不超过1，以维持高效的查找、插入和删除性能（时间复杂度为O(log n)）。
2025-10-04 17:10:09
599
原创 map和set的应用总结
头文件包含不同：map使用#include<map>，set使用#include<set>插入后的key值不可修改（可删除但不可更改）；
2025-08-31 19:05:09
788
原创 二叉搜索树构造详解
本文介绍了二叉搜索树的基本概念和C++实现方法。二叉搜索树的核心特性是左子树节点值小于根节点，右子树节点值大于根节点。文章详细讲解了插入、查找和删除操作的实现逻辑，重点分析了删除节点时的三种情况处理策略：叶子节点、单子树节点和双子树节点。代码实现采用模板类方式，包含节点类BSTreeNode和二叉搜索树类BSTree，提供了插入、查找、删除和中序遍历等基本功能。通过示例程序演示了二叉搜索树的构建和操作过程，展现了数据结构的实际应用。
2025-08-22 16:07:04
181
原创 深入解析C++多态
概念：虚函数是面向对象编程（OOP）中的一个重要概念，主要用于实现运行时多态。在C++中，虚函数允许派生类重写基类的成员函数，并通过基类指针或引用调用派生类的实现。virtual 返回类型 函数名(参数列表){};人话：在基类中任意一个函数前加上virtual他就构成了虚函数如果子类也有与其同名的同返回类型的同参数列表的（注意只要参数列表的对象类型和对象个数相等就行，名字不重要如他是int a另一个是int b也构成虚函数）遵循这三同原则的就构成了虚函数的重写。
2025-08-21 18:41:12
724
原创 继承的概念
简单的说：爸爸把自己的东西给儿子，儿子就拥有了这件东西并可以使用。官方：继承是面向对象编程（OOP）的核心概念之一，它允许一个类（）基于另一个类（）来构建，，同时可以扩展或修改原有功能。代码图一如图写的学生（student）类就是人（person）类的派生类（子类），person类就是student的父类（基类）；学生类继承了人类的内部属性以达到也可以使用其内部的test（）函数；
2025-08-14 11:14:56
623
原创 c++的模板进阶
比自定义类型的模板不一样的是自定义class test类在实例化时即使test的模板做了全缺省模板也必须要在test后跟<>才可以编译；int main();;
2025-08-13 12:10:05
401
原创 c语言的函数
自己定义的函数，如何定义在前面已经讲过了；3.1函数的声明与判断如果定义的函数在主函数之前，可直接在主函数中调用自定义函数；代码实例：而定义在主函数之后就需要声明一下函数才可调用；代码示例：如果不声明代码无法运行；函数差不多就这样了，我们下一次再见。
2024-12-06 19:21:15
562
原创 详解c语言猜数字小游戏
以下是我们要用到的库函数以及他们的头文件;printf输出scanf输入| srand生成随机数种子rand生成随机数 |time输入输出不做过多解释。
2024-12-03 14:19:54
683
原创 C语言的分支与循环
众所那个周知，c语言分为三大结构：顺序结构，分支结构，循环结构。而今天我主要说的是，c语言的分支与循环结构。分支结构包含：if语句；Switch语句；
2024-12-02 15:38:34
702
原创 记录自己C语言的开篇
从现在起我就叫孟函数，大一新生，专业技科，本人十分热爱游戏，健身等。在各个暂时都没有太大的成就，所以在此记录自己奋斗的第一天。近期正在攻克C语言，主要是在b站听比特鹏哥的c语言课程。学完c语言之后在看一看是否有必要购买其课程学习接下来的编程语言。长期目标：在蓝桥杯比赛中名列前茅并获得奖项。终极目标：成为编程大佬。近期目标：掌握C语言。四、编程学习时常安排。一天三个小时雷打不动。
2024-01-27 11:35:01
452
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人