维基百科对B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。B树，概括来说是一个节点可以拥有多于2个子节点的二叉查找树。与自平衡二叉查找树不同，B-树为系统最优化大块数据 ...
分类：
其他好文 时间：
2018-10-14 14:02:58
阅读次数：
164
数据结构：树状数组，堆节点和左右儿子合并的线段树 树状数组：快速求前缀和，单点修改删东西，加东西，查询最小值，最大值lowbit(4)=4每个位置存一段区间的和二维树状数组???n*m的空间 线段树，动态开节点序列核心：区间可合并性借教室：区间减法，求区间最小值线段树一定可以1e5 ，维护少，域小可 ...
分类：
其他好文 时间：
2018-10-04 18:58:53
阅读次数：
178
"百度百科" Definition 在处理树上的链上修改与询问问题时，如果朴素地采用LCA的手段，那么询问的复杂度是$O(logn)$，但是修改的复杂度会成为朴素地$O(n)$，这在大部分题目中是难以接受的。用于处理树上两点间简单路径上权值和与单点子树权值和的修改以及其查询问题的数据结构与处理方法， ...
分类：
其他好文 时间：
2018-09-04 11:44:52
阅读次数：
190
之前写了一些链表和排序的blog，其中有说到多链表，堆，其中提到了一种特殊的数据结构：树。 人们发明树结构，用于储存和搜索海量的数据。 树的种类 无序树：树中任意节点的子结点之间没有顺序关系，这种树称为无序树,也称为自由树; 有序树：树中任意节点的子结点之间有顺序关系，这种树称为有序树； 二叉树：每 ...
分类：
其他好文 时间：
2018-08-23 00:22:12
阅读次数：
160
参考：Mark Allen Weiss 著《数据结构与算法分析——C语言描述》（第二版） 1 树的定义 一棵树是一些节点的集合。这个集合可以是空集；若非空，则是一棵树由称作根的节点r以及0个或者多个非空的子树组成。这些子树中每一棵的根都被来自根 r的一条有向的边所连接。图1 就是一棵具体的树， 图1 ...
分类：
其他好文 时间：
2018-08-13 20:58:59
阅读次数：
210
1、树相关概念 树：结点的有限集 结点分类：根结点、普通结点、叶子结点 结点间关系：双亲结点、孩子结点、兄弟结点 结点的度：结点的子结点个数 结点的层次：根结点所在的为第1层，依次类推 树的深度：树中最大的结点层次 2、二叉树 相关概念 二叉树：每个结点最多两棵子树，左右子树是有序的 斜树：所有结点 ...
分类：
其他好文 时间：
2018-08-12 22:21:48
阅读次数：
132
树的定义与性质一、树的概念 1.树是用来概括传递关系的一种结构 2.根（根节点）茎（边）叶（叶子结点） 3.由2知，树就被定义为由若干结点和边组成的数据结构。 4.树中结点不能被边连成环。二、树的性质 1. 三：二叉树的特点 1.每个结点最多有两棵子树 2.二叉树是有序的，其次序不能任意颠倒 3.二 ...
分类：
其他好文 时间：
2018-08-05 12:56:43
阅读次数：
130
1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 Treap 随机 ...
分类：
编程语言 时间：
2018-08-01 14:33:55
阅读次数：
178
B+树和二叉树、平衡二叉树一样，都是经典的数据结构。B+树由B树和索引顺序访问方法（ISAM，是不是很熟悉？对，这也是MyISAM引擎最初参考的数据结构）演化而来，但是在实际使用过程中几乎已经没有使用B树的情况了。 B+树的定义十分复杂，因此只简要地介绍B+树：B+树是为磁盘或其他直接存取辅助设备而 ...
分类：
其他好文 时间：
2018-07-29 20:06:28
阅读次数：
154
Xpath定位 Xpath即为XML路径语言，它是一种用来确定XML文档中某部分位置的语言。XPath基于XML的树状结构，提供在数据结构树中找寻节点的能力。 from selenium import webdriver from time import sleep driver=webdriver ...
分类：
其他好文 时间：
2018-07-20 15:54:02
阅读次数：
209
