初识C++
文章平均质量分 66
地砖码农
这个作者很懒,什么都没留下…
展开
-
详解红黑树及其插入过程
红黑树顾名思义是一种以颜色作为节点区分的二叉树,具体来说,是一种三叉链的二叉搜索树,相较于平衡二叉树而言,红黑树的控制节点高度的方式从原来AVL树的高度差超过一就频繁旋转调整的方式更改为根据红黑关系进行调整,这样下来,虽然搜索效率不如AVL树,但考虑到二叉树的结构,影响是微乎其微的,但是红黑树的插入效率会有比较大的提升。1.红黑树节点非黑即红2.根节点是黑色的3.颜色为红的节点,则它的孩子节点是黑色->树中不能出现连续的红色节点:黑+黑/红+黑/黑+红->最短节点全黑,最长节点红黑交替4.每条路径都包原创 2024-06-24 23:41:14 · 322 阅读 · 0 评论 -
详解AVL树旋转调整过程
AVL树,即平衡二叉树,是一种在搜索二叉树上进行改进的数据结构,搜索二叉树能够控制节点在树中位置的数据结构,能够做到建立数据的关联性。对于单个元素搜索的一般场景下时间复杂度为log2N,但是极端场景下:搜索树的时间复杂度会退化到Olog2N此时平衡二叉树被提出,能够在插入元素时动态地调整元素位置,使得二叉树的形状尽量“丰满”,达到左右子树较为平衡的状态,即。原创 2024-06-09 19:24:08 · 474 阅读 · 2 评论 -
C++浅析二叉搜索树
准备好深入探索二叉搜索树(BST)的世界了吗?系好安全带,因为我们即将踏上一段旅程.原创 2024-05-14 23:49:36 · 423 阅读 · 0 评论 -
C++多态深入解析
在C++中,多态性允许我们通过基类的指针或引用来操作不同派生类的对象,并调用适当的方法。它主要分为两种形式:静态多态和动态多态。原创 2024-05-11 23:06:48 · 349 阅读 · 0 评论 -
C++之继承
继承是面向对象中很重要的思想之一原创 2024-04-13 21:37:29 · 1668 阅读 · 0 评论 -
初识C++:内存管理(一)
初识c++:new和delete原创 2023-08-10 22:24:17 · 73 阅读 · 1 评论 -
初识C++:构造函数
c++构造函数:构造函数体,初始化列表原创 2023-08-07 00:01:22 · 57 阅读 · 1 评论 -
初识C++:this指针
c++ this指针原创 2023-08-05 23:15:42 · 84 阅读 · 1 评论 -
初识C++:内联函数inline
内联函数的概念内联函数的特性内联函数带来的代码膨胀内联函数声明和定义分离带来的问题内联函数与c语言中宏的联系原创 2023-07-24 14:34:15 · 176 阅读 · 0 评论 -
初识C++:引用
初识C++:引用定义、使用、特性、与指针的区别以及常引用。原创 2023-07-18 17:01:19 · 80 阅读 · 1 评论 -
初识C++:命名空间(namespace)
C++命名空间的由来、定义、性质以及使用原创 2023-07-16 21:17:03 · 113 阅读 · 1 评论