【C++练级之路】【Lv.16】红黑树（冰与火的碰撞，红与黑的史诗）
引言 之前学习的AVL树，是一种平衡二叉搜索树，它追求绝对平衡，从而导致插入和删除性能较差。而今天学习的红黑树，是另一种平衡二叉搜索树，它追求相对平衡，使得增删查改的性能都极佳，时间复杂度皆为O(log2N)，是数据结构中的精华，天才般的设想！ 一、红黑树的概念 红黑树，顾名思义，其节点有红和黑两种...
【C++练级之路】【Lv.14】二叉搜索树（进化的二叉树——BST）
引言 二叉树在之前的数据结构章节讲解过，当时使用C来实现。而如今学习的二叉搜索树，便是二叉树的进阶，也更适合使用C++来实现。 一、二叉搜索树介绍 二叉搜索树（BST，Binary Search Tree），又称为二叉排序树。 它满足以下性质： 非空左子树的所有键值小于其根结点的键值 非空右子树的所...
【C++练级之路】【Lv.10】【STL】priority_queue类和反向迭代器的模拟实现
一、仿函数 1.1 仿函数的介绍 仿函数，是一种特殊类型的类，它重载了（）运算符，使得这个类的使用看起来像一个函数，因此它又称为函数对象。 具体来说，仿函数就是将函数的特性赋予到类上，使得这个类有了类似函数的行为。 1.2 仿函数的优势 C++设计仿函数之初，其实就是想替代庞杂难懂的函数指针，将函数...
【C++练级之路】【Lv.9】【STL】stack类和queue类的模拟实现
一、容器适配器 STL并没有将stack和queue划分为容器，而是将其称为容器适配器，原因是stack和queue只是对其他容器的接口进行了封装。 这也让stack和queue模拟实现起来异常简单，所以两个合在一起讲解介绍。 二、stack 细节： stack具有LIFO（后进先出）性质 默认容器...
【C++练级之路】【Lv.5】动态内存管理（都2023年了，不会有人还不知道new吧？）
一、C/C++内存分布 让我们再来回顾一下，C/C++的程序内存分布，以便于我们更好地理解。 【说明】 栈又叫堆栈–非静态局部变量/函数参数/返回值等等，栈是向下增长的。 内存映射段是高...
【C++练级之路】【Lv.3】类和对象（中）（没掌握类的6个默认成员函数，那你根本就没学过C++！）
引言 在C++的学习中，类和对象章节的学习尤为重要，犹如坚固的地基，基础不牢，地动山摇；而默认成员函数的学习，在类和对象的学习里最为重要。所以要学好C++，学好默认成员函数是一道必经之路，这样后续才能很好的学习后续模板，继承，多态等知识。 一、类的6个默认成员函数 如果一个类中什么成员都没有，简称为...
【C++练级之路】【Lv.2】类和对象（上）（类的定义，访问限定符，类的作用域，类的实例化，类的对象大小，this指针）
C++是基于面向对象的，关注的是对象，将一件事情拆分成不同的对象，靠对象之间的交互完成。 一、面向过程和面向对象初步认识 C语言是面向过程的，关注的是过程，分析出求解问题的步骤，通过函数调用逐步解决问题。 C...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
社区圈子
