主要掌握B-树的操作，有兴趣可以多多看看B+树的操作，在面试里很容易考到。 ...
分类：
其他好文 时间：
2020-05-03 13:07:45
阅读次数：
52
一、前言 这几天在研究 相关的内容，而 中比较重要的一个内容就是索引。对 索引有了解的应该都知道，B+树是 索引实现的一个主要的数据结构。今天这篇博客就来简单介绍一下B树、B+树以及 索引使用这种数据结构实现的原因。 二、正文 2.1 B树 关于B树的操作细节我这里就不详细介绍了，这里主要介绍一下B ...
分类：
数据库 时间：
2020-04-05 09:28:45
阅读次数：
79
BinTree Insert( BinTree BST, ElementType X ){ if(BST==NULL){ BST = (BinTree)malloc(sizeof(struct TNode)); BST->Left = NULL; BST->Right = NULL; BST->Da ...
分类：
其他好文 时间：
2020-03-30 21:49:44
阅读次数：
94
一、前言 这几天想学一学红黑树这种数据结构，于是上网找了很多篇博客，初看吓了一跳，红黑树竟然如此复杂。连续看了几篇博客后，算是对红黑树有了一些了解，但是它的原理却并不是特别理解。网上的博客，千篇一律的都是在叙述红黑树的操作，如何插入节点、删除节点，旋转、变色等，只关注如何正确构建一棵红黑树，但是却很 ...
分类：
其他好文 时间：
2020-03-24 09:15:45
阅读次数：
104
树的基本概念、特点。 二叉树的定义、概念、特点。 二叉树的遍历顺序：前序DLR、中序LDR、后序LRD（递归与迭代）；层序遍历（迭代） 树的操作：插入、删除、查询、遍历、旋转等 树、森林、二叉树的关系 树的应用：哈夫曼树、红黑树、AVL树、B（B+）树、Treap树、Trie树(字典树)、伸展树、替 ...
分类：
其他好文 时间：
2020-01-08 12:40:38
阅读次数：
120
对二叉树的操作，很多情况都是基于其遍历操作进行的，因此，二叉树的遍历操作应熟记于心！ 题目是说将二叉树的所有路径输出，输出形式有特定的要求，简单的遍历操作即可完成任务！ 这里，单独写了一个函数，用于将数组中的int类型，存至一个 vector<string> 类型的结果集中，void storeRe ...
分类：
其他好文 时间：
2020-01-04 16:38:01
阅读次数：
65
题意：根据中序序列和后序序列求前序序列根据后序序列的最后元素将中序序列分为左右子树，然后递归处理。百练 由中根序列和后根序列重建二叉树 AC代码 ...
分类：
其他好文 时间：
2020-01-04 12:15:54
阅读次数：
60
一、定义与概念 1、二叉查找树又称为二叉排序树，它是一种特殊二叉树。 二叉查找树的定义为一颗空树，或满足如下性质的树： ①左子树非空，则左子树所有结点的值均小于根结点的值。 ②右子树非空，则右子树所有结点的值均大于（或大于等于）根结点的值。 ③左右子树也递归的定义为二叉查找树 二、二叉查找树的操作 ...
分类：
编程语言 时间：
2019-10-11 12:09:52
阅读次数：
110
题意 给出一个有根树，给出m个操作，操作1表示使得这一棵树的某一个节点的所有子树染上某一种颜色，操作2表示查询这个节点及其子树的颜色数量。 思路 对于一颗有根树来说，我们依靠dfs序就可以变换成为一个有序的序列，所以根据dfs序可以建立线段树。 对于线段树的操作，更新的话，区间更新，推lazy标记， ...
分类：
其他好文 时间：
2019-09-22 12:34:59
阅读次数：
64
"P2023 [AHOI2009]维护序列" 指定一个区间 加上或者乘以 V, 查询一个区间所有元素和%P 与纯加法线段树不同的是,lazy_tag 的传递 (x + y) v = x v + y v。 所以每次乘法,都要把加法的lazy_tag v 而加法与加法线段树的操作一样 c++ inclu ...
分类：
其他好文 时间：
2019-09-06 13:10:44
阅读次数：
88
