突然想到，满二叉树不是才2n 1个节点么，为什么开4倍空间？？ 因为线段树和二叉树是有一点区别的，线段树结点存的是区间，二叉树存的是点，所以线段树会出现许多结点空着的情况 见下图 所以，对于n个点，比n大的最小二次幂即为线段树最底层的结点数，所以所有结点数为 $$ 2^{\lfloor\log_2n ...
分类：
其他好文 时间：
2019-10-20 15:58:18
阅读次数：
82
B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中； 否则，如果查询关键字比结点 ...
分类：
其他好文 时间：
2019-10-15 09:44:52
阅读次数：
69
一、定义与概念 1、二叉查找树又称为二叉排序树，它是一种特殊二叉树。 二叉查找树的定义为一颗空树，或满足如下性质的树： ①左子树非空，则左子树所有结点的值均小于根结点的值。 ②右子树非空，则右子树所有结点的值均大于（或大于等于）根结点的值。 ③左右子树也递归的定义为二叉查找树 二、二叉查找树的操作 ...
分类：
编程语言 时间：
2019-10-11 12:09:52
阅读次数：
110
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 百度百 ...
分类：
其他好文 时间：
2019-09-26 23:06:17
阅读次数：
130
首先说一下，凡是每个节点最多只有两个子节点的树都叫二叉树。 二叉查找树 二叉查找树，也称二叉搜索树，或二叉排序树。其定义也比较简单，要么是一颗空树，要么就是具有如下性质的二叉树： （1）若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2） 若任意节点的右子树不空，则右子树上所 ...
分类：
其他好文 时间：
2019-09-26 21:09:25
阅读次数：
85
B树 tips：floor向上取整 B树的定义 B树，又称多路平衡查找树， B树中所有结点孩子结点数的最大值称为B树的阶 ,通常用m表示。 一棵m阶B树或者空树，或为满足以下条件的m叉树： 1. 树中每个结点最多有m棵子树（即最多有m 1个关键字） 2. 若根节点不是终端结点，那么最少有两颗子树 3 ...
分类：
其他好文 时间：
2019-09-22 12:55:12
阅读次数：
97
【题目描述】： 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树； （4）没有键值相等的结点。 完全二叉树：只有最下面的两层结 ...
分类：
编程语言 时间：
2019-09-05 23:05:34
阅读次数：
371
广度优先搜索，该算法是将已发现结点和未发现结点之间的边界，沿着其广度方向向外扩展，算法需要发现所有距离源结点 s 为 k 的所有结点之后，才会发现距离源结点 s 为 k+1 的其他结点。如果结点都被访问，算法终止。 此过程需要先构建一颗广度优先树。一开始，该树只有根结点 s (源节点)。在扫描已发现 ...
分类：
其他好文 时间：
2019-09-01 16:39:23
阅读次数：
87
树除了根节点之外每个结点只有一个父节点，根节点没有父节点，除了叶结点之外所有结点都有一个或多个子节点，叶节点没有子节点，父节点和子结点之间用指针连接。 一般大部分都是二叉树，即每个结点最多只能有两个子结点。遍历方式有三种：前序（根-左-右）、中序（左-根-右）、后序9左-右-根）； 1 重建二叉树 ...
分类：
编程语言 时间：
2019-09-01 15:00:22
阅读次数：
109
An undirected, connected graph of N nodes (labeled ) is given as . , and is in the list exactly once, if and only if nodes and are connected. Return t ...
分类：
其他好文 时间：
2019-08-26 00:31:15
阅读次数：
60
