Lovekyyyy-CSDN博客

原创【数据结构】利用4阶B树辅助理解——红黑树删除节点

好乱呀- -。不过毕竟是笔记，自己能懂就好。

2022-03-26 16:57:59 1017

原创【数据结构】利用4阶B树辅助理解——红黑树添加节点

用4阶B树来辅助我们理解红黑树的添加过程

2022-03-26 14:27:03 679

学习目标：学习4阶B树，使我们更好地理解为何红黑树进行平衡时的操作缘由，理清我们红黑树平衡时局部与整体的关系。特别说明！！！1 这里说的4阶B树是针对学习红黑树时对B树进行一定修改得到的4阶B树，真正的M阶B树的关键字是没有颜色属性的，也不存在本文所说的某些性质。2 具体如为何加入颜色属性，颜色的意义，为何如此操作的细节不是本文的学习目标，不作探讨，可以自行去阅读相关的内容。学习内容：节点&关键字4阶B树性质4阶B树的成长4阶B树和红黑树的转换关系一. 节点&amp

2022-03-26 11:35:35 3997

原创【数据结构】二叉搜索树的上/下界

本文对为了得到给定值时搜索二叉树下界，考虑了所有可能出现的情况，通过分析推断下界的特征及寻找方法。

2022-01-12 21:05:23 1009

原创 [数据结构]二叉搜索树的中序前驱和后继的定义及编程方法

前驱和后继的应用很多，比如重载‘++’和‘--’时节点的跳跃，删除节点时需要找到前驱或后继作为顶替。本笔记主要记录了二叉搜索树的前驱的定义、位置和编程方法，对于后继其实只是一种‘反向操作’，写出了前驱后其实可以通过仿写简单得到后继的程序。

2022-01-12 14:23:56 6605

原创《Essential C++》第五章面向对象编程风格

面向对象编程风格前言1、继承的方法2、虚函数与纯虚函数3、继承中的构造函数4、文件管理前言本书第四章介绍了如何写一个类(class)，第五章主要介绍的是有父子关系的多个类之间的联动，比如一下类的关系物理、化学和生物各有各的知识，但他们都是理科，有一定的共同点；甚至可以没有共同点，只是为了有一定的整理效果，比如文件管理。在上图中，“理科”被称为基类，而“物理、化学和生物”被称为派生类，派生类继承了来自基类的一定特性。1、继承的方法class student{public://};clas

2021-08-11 22:22:00 126

原创＜Essential C++＞第四章实现一个Class

文章目录前言一、构造函数及读取/写入二、运算符重载三、一般class的要素四、function object前言这一章主要教如何写一个Class。首先我们要知道什么是Class(类)，我觉得之前用的vector，list和deque这样的容器就是一种Class，这样的容器有一个共通操作，比如vector_.size()，这样的共通操作可以极大降低我们的代码量。但这样的容器也有一定的局限，比如vector只能放一类数据等。Class的一定格式为class my_class{public://...

2021-08-03 21:59:13 94

原创《Essential C++》第三章泛型编程风格-课后习题收获

习题3–1：1.关于map的查询操作实现的功能：确保从file中读出来的map没有set里有的值，比如set={a,the}，文件中"the boy is a student"。去掉后变成map={{boy,1},{is,1},{student,1}}。我的方法：if (find(exclude_set.begin(), exclude_set.end(), content) != exclude_set.end()) //!=即找不到 word_count[content]++;

2021-07-21 22:50:31 135

原创《Essential C++》学习笔记第三章泛型编程风格（二）

第三章的3.6-3.10节

2021-07-21 20:55:13 362

原创《Essential C++》学习笔记第三章：泛型编程风格(一)

一、泛型编程风格：学习过程中，我认为这里的"泛"指的是更"广泛"，更“一般”的意思，具有更强的普适性，对于不同的数据类型的处理方式都可以用同一个函数解决，而不需要针对不同数据类型编写功能相同的函数，这依赖于第二章的template和泛型指针。这一章比较长，分两部分写：（一）对应的是3.1节到3.5节（二）对应的剩余的3.6节到3.10节。二、指针VS泛型指针2.1、指针的使用及其局限指针在对array进行处理时性能极佳。对于array：我们可以用一个指向这些容器的指针(poin

2021-07-14 16:52:55 477

原创《Essential C++》学习笔记 Chapter2

文章目录前言一、提供默认参数值二、局部静态对象三、inline 函数四、重载函数五、模板函数六、函数指针前言根据Chapter2的目录，第二章主要是讲函数的编写和调用，大体上和C语言相同，这里着重记录学习C语言时没学到的内容吧。我们学东西最好知道一个应用场景，书中就给出具体应用场景来说明，这个就很nice。一、提供默认参数值提供默认参数值，书中提供的具体场景是：对于一个函数，是否输出计算过程到指定文件作为一个参数，如果要计算过程则输入文件的地址，否则可以为空。先举一个简单的例子:void t

2021-07-12 12:35:05 316

原创《Essential C++》学习笔记，Chapter1

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Mar

2021-07-05 23:02:59 220 2

weixin_43977587的博客