B+树是为磁盘和存储工具设计的一种数据结构，它是一种平衡查找树，它在查找，插入、修改方面的时间复杂度都稳定为 O(logn) 节点 图(1) B+树节点是一组按照key有序的元素，B+树包含两种类型的节点，一种是索引节点，一种是叶子节点 索引节点也叫内部节点，索引节点只包含key，不包含data, ...
分类：
其他好文 时间：
2020-10-29 10:37:46
阅读次数：
20
SP8064 AMR10J - Mixing Chemicals 给一个$n$个节点的基环树森林，求$k$分图染色的方案数 先考虑一棵树的方案，随机选一个点为根，然后其它每个节点都有唯一一个前驱，根往叶子节点确定颜色，根有$k$种染色方案，其他节点只要与前驱不同即可，染，色方案有$k-1$种，乘法原 ...
分类：
其他好文 时间：
2020-10-26 10:50:54
阅读次数：
17
给定一棵有根树 \(T\)，根节点深度为 $1$，每个节点的深度为其父亲的深度 \(+1\)，每个叶子节点的权值为其编号，现定义每个非叶节点的权值： 对于深度为奇数的非叶节点，其权值为其子节点的权值最大值。 对于深度为偶数的非叶节点，其权值为其子节点的权值最小值。 然后我们得到根节点的权值 \(W\ ...
分类：
其他好文 时间：
2020-09-17 19:33:42
阅读次数：
22
这种题目很容易就联想到独立算贡献，某条边的贡献就是他的权值和底下叶子节点的数量相关。 我们用优先队列的方法取最大，记得算大小的时候是按减一半的贡献再算 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef ...
分类：
其他好文 时间：
2020-09-17 13:36:21
阅读次数：
28
MySQL InnoDB 引擎底层数据结构是 B+ 树，所谓的索引其实就是一颗 B+ 树，一个表有多少个索引就会有多少颗 B+ 树，mysql 中的数据都是按顺序保存在 B+ 树叶子节点上的（所以说索引本身是有序的）。主要目的有三个：1）提高范围查询效率；2）增加排序效率；3）提高扫表能力,顺序访问 ...
分类：
数据库 时间：
2020-08-08 20:09:12
阅读次数：
121
AgOH 大佬的视频：https://www.bilibili.com/video/BV1G4411z7mN link-cut-tree 用来维护动态森林，可以支持连边、断边、查询树链信息的操作，树链剖分的加强版 实链剖分：每个非叶子节点都有一个实儿子，和它之间的边是实边，和其它儿子间的边都是虚边。 ...
分类：
其他好文 时间：
2020-08-07 18:07:48
阅读次数：
71
1、平衡二叉树 概念 平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构； 特点： 平衡二叉树是采用二分法思维把数据按规则组装成一个树形结构的数据，用这个树形结构的数据减少无关数据的检索，大大的提升了数据检索的速度；平衡二叉树的数据结构组装过程有以下规则： （1）非叶子节点只能允许最多 ...
分类：
其他好文 时间：
2020-08-06 23:14:34
阅读次数：
80
组合模式的角色：● Component（抽象构件）：它可以是接口或抽象类，为叶子构件和容器构件对象声明接口， 在该角色中可以包含所有子类共有行为的声明和实现。在抽象构件中定义了访问及管理它的子构件的方法，如增加子构件、删除子构件、获取子构件等。● Leaf（叶子构件）：它在组合结构中表示叶子节点对象 ...
分类：
其他好文 时间：
2020-08-06 09:20:48
阅读次数：
72
题目描述 给定一个二叉树和一个值sum，判断是否有从根节点到叶子节点的节点值之和等于sum的路径， 例如： 给出如下的二叉树，sum=22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1 返回true，因为存在一条路径5->4->11->2的节点值之和为22 Given a ...
分类：
其他好文 时间：
2020-08-01 12:30:47
阅读次数：
70
