css是英文Cascading Style Sheets的缩写。它是一种用来表现HTML（标准通用标记语言的一个应用）或XML（标准通用标记语言的一个子集）等文件样式的计算机语言。我们再将html比喻为树干的时候，css比喻为叶子，花。那要控制这些样式，则要使用css对HTML页面中的元素实现一对一 ...
分类：
Web程序 时间：
2016-04-18 06:35:36
阅读次数：
201
B-树 B-树,这里的 B 表示 balance( 平衡的意思),B-树是一种多路自平衡的搜索树它类似普通的平衡二叉树，不同的一点是B-树允许每个节点有更多的子节点。下图是 B-树的简化图. B-树有如下特点: 所有键值分布在整颗树中； 任何一个关键字出现且只出现在一个结点中； 搜索有可能在非叶子结 ...
分类：
数据库 时间：
2016-04-17 14:31:04
阅读次数：
192
[1003 Sequence] 指数循环节，注意a mod p = 0的情况。此时你的循环节如果返回0，这时你会输出1，而实际上应该是0 [1005 Road] 建立两棵线段树跑分层图(据说要Dijkstra+Heap？)。注意第二棵的叶子节点向第一棵的叶子节点连边。 ...
分类：
其他好文 时间：
2016-04-17 09:05:06
阅读次数：
169
完全二叉树 只有最下层的两层节点度小于2,并且最下面一层的节点都集中在该层最左边的若干位置的二叉树 称为完全二叉树 满二叉树 除了叶节点外每一层的节点都有左右子节点，叶子节点都在最底层的二叉树 ...
分类：
其他好文 时间：
2016-04-16 21:27:47
阅读次数：
122
http://blog.csdn.net/tonyxf121/article/details/8393545 B+/-Tree原理 B-Tree介绍 B-Tree是一种多路搜索树（并不是二叉的）： 1.定义任意非叶子结点最多只有M个儿子；且M>2； 2.根结点的儿子数为[2, M]； 3.除根结点以 ...
分类：
数据库 时间：
2016-04-16 15:23:14
阅读次数：
266
1. BST树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键 ...
分类：
其他好文 时间：
2016-04-16 10:46:44
阅读次数：
155
一，一些定义 树的深度定义：对于树中的节点n(i)，n(i)的深度定义为，从根到n(i)的唯一路径的长度。 树的高度定义：对于树中的节点n(i)，n(i)的高度定义为，从n(i)到树中叶子节点的最长路径的长度。因为树中可能有多个叶子结点，n(i)到每个叶子结点都会有路径，路径最长的即为n(i)的高度 ...
分类：
其他好文 时间：
2016-04-15 18:14:03
阅读次数：
140
一、红黑树的简介 红黑树是一种平衡的二叉查找树，是一种计算机科学中常用的数据结构，最典型的应用是实现数据的关联，例如map等数据结构的实现。 红黑树有以下限制： 1. 节点必须是红色或者是黑色 2. 根节点是黑色的 3. 所有的叶子节点是黑色的。 4. 每个红色节点的两个子节点是黑色的，也就是不能存 ...
分类：
其他好文 时间：
2016-04-14 22:10:30
阅读次数：
286
原理：哈夫曼编码是根据将已给出的权值作为叶子结点，生成一颗哈夫曼树，然后使得权重最小。 首先生成已给权重的所有的叶子结点，然后取所有节点中最小和次小的结点作为左右孩子生成一个哈夫曼树，计算出父节点的权重放入给出的权重森林中，并把之前的最小和次小的结点从森林中删除，再在种种森林中找最小和次小的结点生成 ...
分类：
编程语言 时间：
2016-04-13 11:13:39
阅读次数：
206
输入 二叉树的先序遍历序列，用#代表空树或空子树。 二叉树的先序遍历序列，用#代表空树或空子树。 输出 共五行 前三行依次输出先序、中序和后序遍历序列， 第四行输出二叉树的高度， 第五行依次输出二叉树总结点数目、叶子结点数目、度为1的结点数目。 共五行 前三行依次输出先序、中序和后序遍历序列， 第四 ...
分类：
其他好文 时间：
2016-04-11 23:49:14
阅读次数：
307
