B-tree（多路搜索树，并不是二叉的）是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程，从而加快存取速度。按照翻译,B通常认为是Balance的简称.这个数据结构一般用于数据库的索引，综合效率较高。B-tree中，每个结点包含：1、本结点所含关键字的个..
分类：
编程语言 时间：
2015-08-09 07:17:08
阅读次数：
231
树状数组的作用是求区间和和做点更新。
和线段树相比，线段树和树状数组时间复杂度都是nlogn，但是在空间利用上，我们知道，线段树接近满二叉，需要的空间是4倍N，但是我们树状数组的空间和N相同，而且在代码上有明显的优势。
这里我们先看两幅图：
树状数组就是上面的C[]，表示的是下面这些数的和。
这里我们可以看到，所有的奇数位置都会表示它本身，如1,3,5,7……它们只包含自己
所有的2的...
分类：
编程语言 时间：
2015-08-04 11:11:09
阅读次数：
148
接着上一次对非线性逻辑数据结构树的内容，开启对二叉树的深入复习和总结。首先还是先回顾一下几个重要的概念：
一、回顾
1. 满二叉树与完全二叉树
满二叉树指的是除了叶子节点外所有的节点都有两个子节点。这样可以很容易的计算出满二叉树的深度，要掌握满二叉树的一些性质。
完全二叉树则是从满二叉树继承而来，指的所有的节点按照从上到下，从左到右的层次顺序依次排列所构成的二叉树称之为完全二叉树。所以可以...
分类：
其他好文 时间：
2015-08-02 23:29:41
阅读次数：
205
图是由一组顶点和一组能够将两个顶点连接的边组成的，两个顶点通过一条边相连的时，我们称这两个顶点是相邻的，并称这条边依附于两个顶点，某个顶点的都市即为依附于它的边的总数。图是一种比线性表和树更复杂的数据结构，树算是图的一种特殊情况下的数据结构（无环连通图），图的密度是指已经连接的顶点对占所有可能被连接...
分类：
编程语言 时间：
2015-08-02 23:05:25
阅读次数：
241
二叉查找树也叫二叉排序树。对于树中的每个节点X，它的所有左子树中项的值小于X节点中的项，所有右子树中的项的值大于X的项。需要实现的基本操作有：1.包含：判断某个元素是否包含在二叉查找树中，若存在则放回true，否则返回false。具体操作步骤如下：（1）.从根结点开始进行判断，根结点为空则直接结束返回false；（2）.如果相等则直接结束返回true；如果大于根结点的值，则继续与根结点的右子树进行比...
分类：
编程语言 时间：
2015-07-29 14:03:07
阅读次数：
265
树的定义：n（n>=0）个节点的有限集。
n=0时称为空树。
n!=0时为非空树，有且仅有一个特定的节点——根；n>1时，其它节点可以分为m（m>0）个互不相交的有限集T1~Tm，其中每一个集合本身又是一棵树，并且称为根的子树。
树的一些基本术语：
树的结点：由一个数据元素和若干个指向其子树的分支组成。
结点的度：结点所拥有的子树的个数（即分支数）称为该结点的度。
叶子结点：度为0的结点称为叶子结点...
分类：
编程语言 时间：
2015-07-23 00:43:04
阅读次数：
220
34. 蛤蟆的数据结构笔记之三十四树的概念
本篇名言：“过去属于死神，未来属于你自己。--雪莱”
本篇笔记开始我们要进入新的概念了，树！是不是有点小激动呢？让我们从概念开始吧
当然概念要理解，如果当前不能立刻理解，可以后续结合代码一起理解效果更佳。
1. 树型结构
之前我们学习的那么多，其实都是线性数据结构。
树 则不同，它是非线性结构。
树形结构指的是数据元素之间存在着“一...
分类：
其他好文 时间：
2015-07-15 22:52:03
阅读次数：
128
与链表不同，树是一种非线性的数据结构。树中最常用的是二叉树，二叉树限制了子树的数量，也就是每个结点的子树至多2个，并且这两个子树是有顺序的。而二叉搜索树（二叉查找树，二叉排序树）是指根节点的关键字大于左子树的，而小于右子树，并且，左右子树也是一颗二叉搜索树。也就是说中序遍历一颗二叉搜索树，它的输.....
分类：
编程语言 时间：
2015-07-12 18:49:50
阅读次数：
238
树的定义—-递归（两者相联系）
根节点：唯一
节点的度：节点拥有的子树数，度为0—>称为终端节点或叶节点
树的度：树内各节点的度的最大值
内部节点：除根节点外的节点
孩子（child）：节点的子树的根 称为该节点的 孩子，反过来，称为双亲（parent）
兄弟（sibling）：同一双亲的孩子之间的关系
节点的祖先：从根到该节点所经分支上的所有节点
节点层次：根为第一层，根的孩子为第...
分类：
其他好文 时间：
2015-07-11 18:38:53
阅读次数：
139
题目地址：SPOJ 1825
树分治的题果然除了模板题就是金牌题啊。。。这题是一道论文题，想了好长时间。。。。终于过了，，，，注意一个坑点，如果权值全部为负的话，是可以不选任意一条边的，这样权值为0。。。也就是说初始值要设为0。。。
具体看漆子超的论文《分治算法在树的路径问题中的应用》。。
代码如下：#include
#include
#includ...
分类：
其他好文 时间：
2015-07-10 16:42:27
阅读次数：
189
