高级树、AVL 树和红黑树 二叉树遍历 Pre order/In order/Post orde 1. 前序(Pre order)：根 左 右 2. 中序(In order)：左 根 右 3. 后序(Post order)：左 右 根 示例代码 二叉搜索树 Binary Search Tree 二叉 ...
分类：
其他好文 时间：
2020-03-29 01:24:53
阅读次数：
83
B+TreeB+Tree是在B-Tree基础上的一种优化，使其更适合实现外存储索引结构，InnoDB存储引擎就是用B+Tree实现其索引结构。 从上一节中的B-Tree结构图中可以看到每个节点中不仅包含数据的key值，还有data值。而每一个页的存储空间是有限的，如果data数据较大时将会导致每个节 ...
分类：
数据库 时间：
2020-03-29 01:02:54
阅读次数：
90
简介 长链剖分是跟 dsu on tree 类似的小$trick$，可以资瓷 维护子树中只与深度有关的信息 。 并能达到 线性 的时间复杂度。 算法流程 对于每个点，记录 重儿子 $heavy[u]$表示深度最大的儿子，其余作为 轻儿子 。 这样我们可以得到若干条 互不相交 的长链。 在维护信息的过 ...
分类：
编程语言 时间：
2020-03-28 23:34:00
阅读次数：
93
codeforces-1328E-Tree Queries 传送门：https://codeforces.com/problemset/problem/1328/E 题意：n个结点的树 m次询问 让你找一条从根结点1开始的路径 使一些点在路径上或离路径上的点距离为1 问能不能找到 因为是要求这些点在 ...
分类：
其他好文 时间：
2020-03-28 23:14:10
阅读次数：
101
https://codeforces.com/contest/1328/problem/E E. Tree Queries You are given a rooted tree consisting of nn vertices numbered from 11 to nn. The root o ...
分类：
其他好文 时间：
2020-03-28 22:01:47
阅读次数：
177
给定一个二叉树，原地将它展开为链表。 例如，给定二叉树 1 / \ 2 5 / \ \3 4 6将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/flatten-binary-tree-to ...
分类：
其他好文 时间：
2020-03-28 21:58:14
阅读次数：
68
iosconfig.diff_text Return the diff, as text, between the candidate and the running config. candidate_config The candidate configuration sent as text. ...
分类：
移动开发 时间：
2020-03-28 21:51:24
阅读次数：
82
//堆栈 stack 一个有0个或多个元素的又穷线性表//长度为MaxSize 的堆栈Stack CreateStack(int MaxSize); //生成空栈表，最大MaxSizeint IsFull(Stack S, int MaxSize); //判断堆栈S是否已满void Push(Sta ...
分类：
其他好文 时间：
2020-03-28 20:05:46
阅读次数：
77
聚簇索引 数据库表的索引从数据存储方式上可以分为聚簇索引和非聚簇索引（又叫二级索引）两种。Innodb的聚簇索引在同一个B-Tree中保存了索引列和具体的数据，在聚簇索引中，实际的数据保存在叶子页中，中间的节点页保存指向下一层页面的指针。“聚簇”的意思是数据行被按照一定顺序一个个紧密地排列在一起存储 ...
分类：
数据库 时间：
2020-03-28 19:46:08
阅读次数：
110
默认情况下，CentOS 7中没有tree命令。如下图： 一、安装tree 1、使用"sudo yum -y install tree"命令，安装tree命令。如下图： 2、使用tree命令。如下图： CentOS 7中安装tree之后，使用"tree"命令不能正常显示中文字符。 需要使用"tree ...
分类：
其他好文 时间：
2020-03-28 18:20:34
阅读次数：
463
