09 2024 档案

摘要：✨✨所属专栏：C++✨✨ ✨✨作者主页：嶔某✨✨ AVL树的底层实现代码：BSTree.h · 钦某/C++learning 什么是AVL树？ • AVL树是最先发明的⾃平衡⼆叉查找树，AVL是⼀颗空树，或者具备下列性质的⼆叉搜索树：它的左右⼦树都是AVL树，且左右⼦树的⾼度差的绝对值不超过1。AV 阅读全文

摘要：✨✨所属专栏：C++✨✨ ✨✨作者主页：嶔某✨✨ 序列式容器和关联式容器 前⾯我们已经接触过STL中的部分容器如：string、vector、list、deque、array、forward_list等，这些容器统称为序列式容器，因为逻辑结构为线性序列的数据结构，两个位置存储的值之间⼀般没有紧密的关 阅读全文

摘要：✨✨所属专栏：C++✨✨ ✨✨作者主页：嶔某✨✨ ⼆叉搜索树的概念 ⼆叉搜索树⼜称⼆叉排序树，它或者是⼀棵空树，或者是具有以下性质的⼆叉树: • 若它的左⼦树不为空，则左⼦树上所有结点的值都⼩于等于根结点的值 • 若它的右⼦树不为空，则右⼦树上所有结点的值都⼤于等于根结点的值 • 它的左右⼦树也分别 阅读全文

摘要：✨✨所属专栏：C++✨✨ ✨✨作者主页：嶔某✨✨ 多态的概念 多态(polymorphism)的概念：通俗来说，就是多种形态。多态分为编译时多态(静态多态)和运⾏时多态(动态多态)，这⾥我们重点讲运⾏时多态。 编译时多态(静态多态)主要就是我们前⾯讲的函数重载和函数模板，他们传不同类型的参数就可以调 阅读全文

摘要：✨✨所属专栏：C++✨✨ ✨✨作者主页：嶔某✨✨ 继承的概念 继承(inheritance)机制是⾯向对象程序设计使代码可以复⽤的最重要的⼿段，它允许我们在保持原有类特性的基础上进⾏扩展，增加⽅法(成员函数)和属性(成员变量)，这样产⽣新的类，称派⽣类。继承呈现了⾯向对象程序设计的层次结构，体现了由 阅读全文

摘要：✨✨所属专栏：C++✨✨ ✨✨作者主页：嶔某✨✨ priorty_queue的介绍 priority_queue - C++ Reference (cplusplus.com) 1. 优先队列是一种容器适配器，根据严格的弱排序标准，它的第一个元素默认总是它所包含的元素中最大的。 2. 此上下文类似于 阅读全文