BugMaker999的博客_数据结构

红黑树概念和旋转实现

三、红黑树1. 红黑树的概念不是一颗平衡树，节点的左右子树高度大的不超过高度小的两倍。在满足红黑树性质的前提下，旋转的次

链表

数据结构

红黑树

子树

平衡树

原创 2022-09-17 02:56:53 147 阅读

红黑树insert操作

这样就保持了局部和原来一样的红黑树的性质，所以全局也是保持了性质，调整完成！其实这种情况很好解决，把

算法

数据结构

子节点

红黑树

父节点

原创 2022-09-17 02:56:45 87 阅读

红黑树remove操作

如果删除的是1个红色节点（父亲和孩子肯定是黑色），不影响该路径上黑色节点的数量，也不会导致删除后的红黑树出现连续两个红色节点的情况

算法

前端

数据结构

子树

红黑树

原创 2022-09-17 02:56:30 512 阅读

重刷线性表

文章目录一、仿写vector二、数组中偶数放左边，奇数必要if(p_arr == nullptr)，因为delete nullptr就是空操作，不报错 delete[] p_arr;

数据结构

结点

链表

i++

原创 2022-08-18 07:52:49 23 阅读

KMP算法

一、朴素模式匹配算法在主串strstrstr中匹配子串subStrsubStrsubStr，若s = cur; wh

算法

排序算法

数据结构

后缀

子串

原创 2022-08-18 07:35:50 71 阅读

栈的经典用法——判断括号是否匹配

#简单说明栈的特征：本处使用顺序栈判断括号匹配，首先我们知道栈是一种

栈判断括号是否匹配

出栈

i++

入栈

原创 2022-08-18 07:35:22 184 阅读

【复习笔记】二叉排序树、平衡二叉树、哈夫曼树

一、二叉排序树（Binary Search Tree）定义：二叉排序树又称二叉查找树，对于任何

算法

数据结构

结点

子树

二叉排序树

原创 2022-08-18 07:33:34 579 阅读

重刷搜索排序算法

一、二分搜索算法1. 非递归代码// 找到返回索引，找不到返回-1int binary_searc

排序算法

算法

数据

递归

插入排序

原创 2022-08-18 07:30:03 75 阅读

并查集实践

我们使用merge的优化，就不使用find的优化了躲避拥堵的最佳路线题目说规划

算法

图论

数据结构

i++

#include

原创 2022-08-18 07:23:27 53 阅读

并查集路径压缩算法改进

大多数情况下，查询只关心根节点是谁，并不关心这棵树的形态，查询的时候，

算法

数据结构

c++

并查集

父节点

原创 2022-08-18 07:23:20 330 阅读

C++获取数组最值

数组或vector最大值最小值我们介绍库函数max_element（）及 min_element（）

最小值

数组

头文件

原创 2022-08-18 07:20:21 165 阅读

【复习笔记】B树、B+树

1、二分查找当序列分布较为均匀时效率高int bin_search(vector<int> &nums, int key){ i

结点

子树

分块

原创 2022-08-18 07:17:36 39 阅读

排序算法03-插入排序

简单插入排序/** * 时间复杂度为O(n^2) */ #include<iostream>using namespace s\

插入排序

数组

待排序

原创 2022-08-18 07:15:50 67 阅读

堆排序详解（附可运行代码）

堆排序 /** * parent = (i-1)/2; * son1 = 2*i + 1; * son2 = 2*i + 2; */#include<iostream>#in\

结点

二叉树

堆排序

原创 2022-08-18 07:15:40 50 阅读

深度剖析SGI STL二级空间配置器内存池源码

文章目录一、SGI STL二级空间配置器重要成员解读1. 二级空间配置器内存池的结构2. 两个重要的

c++

空间配置器

二级

源码分析

原创 2022-08-17 21:10:44 229 阅读

BST二叉搜索树常见遍历操作以及面试常见编程题

二叉搜索树

面试

链表

数据结构

递归

非递归

原创 2022-08-17 21:10:29 161 阅读

B树、B+树和B*树理论

一、B树基础知识二、B树的插入过程三、B树的删除过程四、B树的磁盘IO优势和搜索效率五、

b树

数据结构

算法

数据

子节点

原创 2022-08-17 21:09:41 211 阅读

C++中的数组初始化问题

动态数组初始化使用new创建数组的时候，返回的是指向0号

初始化

数组

默认值

原创 2022-08-17 21:08:57 780 阅读

C++ STL总结

一、vector常用函数begin() //返回指向vector首部的迭代器，指向第一个元素end() //返回指

c++

python

迭代器

数据

#include

原创 2022-08-17 21:08:10 243 阅读

C++中的sort

原型：void sort(_RandomAccessIterator __first

升序

#include

排序方法

原创 2022-08-17 21:07:47 121 阅读

深入理解KMP算法

一、暴力搜索算法二、KMP算法思想三、求解next数组四、KMP算法实现五、KMP算法的优化

算法

数据结构

后缀

kmp算法

子串

原创 2022-08-17 17:24:15 109 阅读

Trie字典树

一、Tire树概念二、add接口三、query接口四、前序遍历接口五、前缀查询接口六、删除字符串的接口

算法

数据结构

字符串

字典树

前序遍历

原创 2022-08-17 17:23:57 78 阅读

跳跃表SkipList

一、跳跃表的概念二、跳跃表的find三、跳跃表的insert四、跳跃表的remove五、完整代码

数据结构

跳跃表

链表

红黑树

原创 2022-08-17 17:23:50 56 阅读

并查集理论讲解和代码实现

并查集是一种树形的数据结构，主要用于解决一些元素分组的问题。用于处理一些不相交集合的合并以及查询问题并查集的思想是用一个数组表示

算法

c++

开发语言

并查集

父节点

原创 2022-08-17 17:16:36 49 阅读

并查集——最小生成树算法Kruskal

连通图：在无向图中，若任意两个顶点ViV_iVi和VjV_jVj都有路径相通，则称该无向图为连通图强连通图：在有向图中，若任意两个顶点Vi

算法

图论

数据结构

权值

最小生成树

原创 2022-08-17 17:16:20 126 阅读

哈夫曼树的概念和代码实现

文章目录一、基本概念二、构造哈夫曼树三、哈夫曼树的基本性质四、哈夫曼编码五、哈夫

算法

数据结构

结点

哈夫曼编码

权值

原创 2022-08-17 16:37:36 77 阅读

倒排索引的理论和代码实现

一、倒排索引概念倒排索引常使用在搜索引

数据结构

算法

倒排索引

搜索

#include

原创 2022-08-17 16:36:49 163 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

BugMaker999的博客