本文由@呆代待殆原创,转载请注明出处:http://www.cnblogs.com/coffeeSS/ 前置技能:认识数据结构中的树形结构。 组合模式简介 组合模式是将对象组合成树形结构以表示“部分-整体”的层次结构,每一个节点可以是叶子节点也可以使包含一堆子节点的中间节点,而且所有的节点都有同样的 ...
分类:
其他好文 时间:
2016-07-23 16:32:54
阅读次数:
160
B树索引是一个典型的树结构,始终是平衡的,也就是说 从Root节点到 Leaf 节点的任何一个路径都是等距离的。其包含的组件主要是:
叶子节点(Leaf node):包含条目直接指向表里的数据行。
分支节点(Branch node):包含的条目指向索引里其他的分支节点或者是叶子节点。
根节点(Branch node)...
分类:
数据库 时间:
2016-07-22 19:24:27
阅读次数:
250
1.项目要求
哈夫曼编译码
题目要求:编写一个用哈夫曼实现的编码压缩器,语言不限!
实现英文字符编译码的功能;实现译码的压缩解压功能;要有较美观的图形用户界面;从客户端发送一段字符给服务器端,服务器端能成功的返回这段字符经过哈夫曼编译码之后的结果!
编写步骤:
①编写较美观的图形用户界面;
②得到客户端所发送的字符信息,并进行统计,每个字符 的频度作为哈夫曼树叶子结点...
分类:
其他好文 时间:
2016-07-22 19:19:32
阅读次数:
104
B树的性质:根节点至少有两个孩子每个非根节点有[,M]个孩子每个非根节点有[-1,M-1]个关键字,并且以升序排列key[i]和key[i+1]之间的孩子节点的值介于key[i]、key[i+1]之间所有的叶子节点都在同一层以下代码实现了B树的查找和插入操作,删除操作暂未实现插入:先找到插入结点的..
分类:
其他好文 时间:
2016-07-22 14:49:32
阅读次数:
117
二叉树 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如: 二叉树的搜索,从根结点开始,如果查询的关键字与结点的关键字相等,那么就命中; 否则,如果查询关键字比结点关键字小,就 ...
分类:
其他好文 时间:
2016-07-22 07:43:43
阅读次数:
151
01、去除字符串中的html标记及标记中的内容【叶子函数分享一】去除字符串中的html标记及标记中的内容
--1、创建函数
createfunction[dbo].[clearhtml](@macovarchar(8000))
returnsvarchar(8000)asbegin
declare@iint
while1=1
begin
set@i=len(@maco)
set@maco=replace(@maco,..
分类:
数据库 时间:
2016-07-22 06:38:48
阅读次数:
971
索引的类型 索引优化应该是对查询性能优化最有效的手段了。 mysql只能高效地使用索引的最左前缀列。 mysql中索引是在存储引擎层而不是服务器层实现的 B-Tree索引 B-Tree通常意味着所有的值都是按顺序存储的,并且每一个叶子页到根的距离相同。 图中根节点没有画出来。 B-Tree对索引列是 ...
分类:
数据库 时间:
2016-07-21 23:41:32
阅读次数:
349
MapReduce学习
Map”:主结点读入输入数据,把它分成可以用相同方法解决的小数据块(这里是一个分而治之的思想),然后把这些小数据块分发到不同的工作节点上(worder nodes)上,每一个工作节点(worder node)循环做同样的事,这就行成了一个树行结构(分布式计算中的很多模型都和图论有关,pageRank也是),而每一个叶子节点有来处理每一个具体的小数据块,再把这些处理...
分类:
其他好文 时间:
2016-07-21 13:03:23
阅读次数:
245
红黑树是一棵二叉搜索树,它在每个节点上增加了一个存储位来表示节点的颜色,可以是Red或Black。通过对任何一条从根到叶子简单路径上的颜色来约束,红黑树保证最长路径不超过最短路径的两倍,因而近似于平衡。红黑树是满足下面红黑性质的二叉搜索树每个节点,不是红色就是黑色..
分类:
其他好文 时间:
2016-07-20 19:49:49
阅读次数:
253