Implement a function to check if a binary tree is a binary search tree. 这道题很经典，让我们判断一棵树是不是二叉查找树。但是首先要确定一下二叉查找树的定义，比如leetcode 98题中的定义左<根<右就可以直接通过判断中序遍历 ...
分类：
其他好文 时间：
2018-06-16 10:32:49
阅读次数：
156
B+树 B+树和二叉树、平衡二叉树一样，都是经典的数据结构。B+树由B树和索引顺序访问方法（ISAM，是不是很熟悉？对，这也是MyISAM引擎最初参考的数据结构）演化而来，但是在实际使用过程中几乎已经没有使用B树的情况了。 B+树的定义十分复杂，因此只简要地介绍B+树：B+树是为磁盘或其他直接存取辅 ...
分类：
其他好文 时间：
2018-06-14 18:13:21
阅读次数：
150
一：定义 首先要明确线段树的定义，线段树是一颗树，而且是完全二叉树。同时线段树的每个节点表示一个区间，左子树和右子树分别表示这个区间的左半边和右半边。 即将区间[L,R]分解成[L,MID]和[MID+1,R]，假设根的高度为1,树高为(n>1) 下图展示了区间[1,13]的分解过程 二：原理 上图 ...
分类：
其他好文 时间：
2018-06-10 18:59:25
阅读次数：
176
赫夫曼树以下程序在效率上有什么问题？上述代码的流程图：如果我们把判断流程改成下面的样子，大家思考一下，比起上一种哪个好点？赫夫曼树的定义与原理：我们先把这两颗二叉树简化成为叶子节点带权的二叉树。注：树节点间的连线相关的数叫做权。节点的路劲长度：——从根节点到该节点的路径上的连线数。树的路径长度：——树中每一个叶子节点的路径长度之和。节点带权路径长度：——节点的路径长度与该节点权值的乘积。树的带权路
分类：
其他好文 时间：
2018-06-05 23:27:44
阅读次数：
301
对象由指针所构成的关系有很多种，如果没有循环可以广义称为树，否则称为图。 而二叉树是一种特殊的树形结构。常用与二叉树排序的应用。 二叉树的定义： 每个结点最多有两个子树的结构称为二叉树。所以两个分叉可以分别称为左子树和右子树 根节点：每棵树中只有1个根节点 中间节点：有一个或两个孩子 叶子节点：没有 ...
分类：
其他好文 时间：
2018-06-05 22:17:11
阅读次数：
201
题目大意： 给定一棵严格的treap，父亲节点的优先级必然小于儿子节点的。权值按照二叉树的定义，左儿子小于父亲小于右儿子。 深度从1开始定义，每个点除优先级、数值之外，还有一个访问频度。 访问频度所产生的代价是：访问频度*该点深度（这和事实相符） 可以用给定的k的代价，修改任意个点的优先级为任意实数 ...
分类：
其他好文 时间：
2018-05-20 12:53:49
阅读次数：
182
B树 一、基本原理 B树是一种查找树，它最初启发于二叉查找树。 二叉查找树的特点是每个非叶节点都只有两个孩子节点。然而这种做法会导致当数据量非常大时，二叉查找树的深度过深，搜索算法自根节点向下搜索时，需要访问的节点也就变的相当多。 如果这些节点存储在外存储器中，每访问一个节点，相当于就是进行了一次I ...
分类：
其他好文 时间：
2018-05-18 20:39:09
阅读次数：
159
参考：https://blog.csdn.net/guoweimelon/article/details/50904346 一、堆树的定义 堆树的定义如下： （1）堆树是一颗完全二叉树； （2）堆树中某个节点的值总是不大于或不小于其孩子节点的值； （3）堆树中每个节点的子树都是堆树。 当父节点的键值 ...
分类：
其他好文 时间：
2018-05-08 22:13:28
阅读次数：
161
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 1、树的定义： 树是n个结点的有限集。在任意一个非空的树中： （1）有且仅有一个特定的称为根的结点； （2）其余结点可以分成m个互不相交的子集，其中每一个子集又是一个树，称为子树。 2、树的存储结构 ：数组或链表 3、我觉得树这部分挺难，但 ...
分类：
其他好文 时间：
2018-05-05 20:46:46
阅读次数：
149
二叉树的定义是一棵树的每个节点最多只有两个儿子，使二叉树成为二叉查找树的性质是，对于树中的每个节点X，它的左子树中的关键字比X中的小，而它的右子树则比X中的关键字大。 二叉树节点可以定义成如下形式： 二叉树非常简单，下面再介绍几个基本的操作。 一、插入 插入一个关键字Key从根节点开始，如果Key比 ...
分类：
其他好文 时间：
2018-05-03 23:26:46
阅读次数：
183
