概念 一棵二叉树由根结点、左子树和右子树三部分组成，若规定 D、L、R 分别代表遍历根结点、遍历左子树、遍历右子树，则二叉树的遍历方式有 6 种：DLR、DRL、LDR、LRD、RDL、RLD。由于先遍历左子树和先遍历右子树在算法设计上没有本质区别，所以，只讨论三种方式： DLR--前序遍历（根在前 ...
分类：
其他好文 时间：
2021-05-24 07:30:52
阅读次数：
0
一. 什么是Tree-shaking 先来看一下Tree-shaking原始的本意 上图形象的解释了Tree-shaking 的本意，本文所说的前端中的tree-shaking可以理解为通过工具"摇"我们的JS文件，将其中用不到的代码"摇"掉，是一个性能优化的范畴。具体来说，在 webpack 项目 ...
分类：
其他好文 时间：
2021-05-24 04:23:37
阅读次数：
0
索引的类型： B-Tree索引： 使用B-Tree这一数据结构做为支撑的索引。 B树，多路平衡查找树，B+树，叶子节点之间有指针的多路平衡查找树。 每个叶子节点存储数据，非叶子节点存储下一层节点的指针，实际上在经过非叶子节点的时候，就发现非叶子节点里面存储的其实是下级节点的范围，所以是很方便做范围查 ...
分类：
数据库 时间：
2021-05-24 02:46:25
阅读次数：
0
Treap 树是很有用的一种结构，加上不同的约束规则之后，就形成了各种特性鲜明的结构。 最基本的二叉树，加以约束之后，可以形成 BST、AVL、Heap、Splay、R-B Tree …… 等，适用于各种场景。 对于平衡树，种类有很多，有的严格平衡，每次某个子树上任意两个子树的高度差超过1就会进行调 ...
分类：
其他好文 时间：
2021-05-24 02:25:32
阅读次数：
0
数据结构二叉树的基本操作设计#include <conio.h> #include <stdio.h> #include <stdlib.h> #include <math.h> #define MAXLEN 100 #define NLAYER 4 typedef struct BiTNode / ...
分类：
编程语言 时间：
2021-05-24 01:40:53
阅读次数：
0
问题描述 vue-admin项目中使用了/deep/后启动项目报错： ERROR Failed to compile with 1 errors 20:27:22 error in ./src/nzk/components/themeEditor/layout/components/tree-sel ...
分类：
其他好文 时间：
2021-05-24 00:16:28
阅读次数：
0
一、Xpath 1.1、Xpath介绍 XPath是一门在 XML 文档中查找信息的语言。XPath 用于在 XML 文档中通过元素和属性进行导航。 XML是和HTML格式类似的标记语言。拥有标签，节点等元素。但是HTML会被浏览器识别，并根据标签的含义生成对应的样式。xml则不会被识别，且他的标签 ...
分类：
其他好文 时间：
2021-05-24 00:02:14
阅读次数：
0
ARC 117 - Miracle Tree 话说我只能蒙结论。。。 打表或者理性分析可以发现一些性质 1.\(\nexists E_i=E_j\) 2.如果确定$E_i$从小到大的顺序$P_i$，就能确定一组最优的$E_i$ （但是对于平凡的$P_i$，这个过程会极其恶心，因此考虑特殊化$P_i$ ...
分类：
其他好文 时间：
2021-05-23 23:35:15
阅读次数：
0
考场 \(65+5+0\)，并列 rk2 最高分 \(55+10+10\) T1：等比数列可以写作 \(q^kx\)，发现 \(q\le1000\) 且有一档分为 \(a_i\le100\)，想到 \(2^{60}>10^{18}\)，即等比数列的长度最多为 \(59\)，这样枚举的区间就从 \(n ...
分类：
其他好文 时间：
2021-05-23 23:11:28
阅读次数：
0
0x0 引言 网络上关于 git rebase 使用的教程不少，其中一篇把远端操作混入了进来，绘制的 commit tree 放了 hash 码也导致乱乱的，个人觉得不妥。git rebase 的理解应该是和远端独立的，用1~2个数字和字母来替代 hash 码会更加直观；同时结合了 git krak ...
分类：
其他好文 时间：
2021-05-04 15:16:48
阅读次数：
0
