码迷,mamicode.com
首页 >  
搜索关键字:数据结构 线索二叉树    ( 30893个结果
hbase源码系列(十三)缓存机制MemStore与Block Cache
这一章讲hbase的缓存机制,这里面涉及的内容也是比较多,呵呵,我理解中的缓存是保存在内存中的特定的便于检索的数据结构就是缓存。之前在讲put的时候,put是被添加到Store里面,这个Store是个接口,实现是在HStore里面,MemStore其实是它底下的小子。那它和Region Server...
分类:其他好文   时间:2014-05-27 00:16:07    阅读次数:376
socket 基础知识
PHP使用Berkley的socket库来创建它的连接。socket只不过是一个数据结构。你使用这个socket数据结构去开始一个客户端和服务器之间的会话。这个服务器是一直在监听准备产生一个新的会话。当一个客户端连接服务器,它就打开服务器正在进行监听的一个端口进行会话。这时,服务器端接受客户端的连接...
分类:其他好文   时间:2014-05-26 21:52:58    阅读次数:422
【字典树应用】联想用户最想输入的词汇
第一章:抛砖引玉 字典树是一种基于链表的数据结构,以统计词频并返回用户最想输入的词汇为例,分享一下字典树的应用心得。 刚建立的用户词库,用户输入两次“hilili”,输入一次“hilucy”,此时用户再次输入“hi”,我们应该联想到用户可能要输入的单词是“hilili”,以下为统计示例图。 字典.....
分类:其他好文   时间:2014-05-26 15:23:51    阅读次数:313
基本数据结构
链表struct Node{int data;//数据域struct Node *next;//指针域};//基本操作:创建,插入,删除,打印[百科示例]无需事先知晓链表数据的长度,充分利用内存空间,事先灵活的内存动态管理。链表允许插入和移除表上任意位置上的节点,但是不允许随机存取。因为它包含指向另...
分类:其他好文   时间:2014-05-26 14:16:31    阅读次数:357
【数据结构】Huffman树
参照书上写的Huffman树的代码 结构用的是线性存储的结构 不是二叉链表 里面要用到查找最小和第二小 理论上锦标赛法比较好 但是实现好麻烦啊 考虑到数据量不是很大 就直接用比较笨的先找最小 去掉最小再找第二小的方法了。#include #include #include typedef struc...
分类:其他好文   时间:2014-05-26 14:00:45    阅读次数:256
【啊哈!算法】算法9:开启树之旅
这是什么?是一个图?不对,确切的说这是一棵树。这哪里像树呢?不要着急我们来变换一下。        是不是很像一棵倒挂的树,也就是说它是根朝上,而叶子朝下的。不像?哈哈,看完下面这幅图你就会觉得像啦。        你可能会问:树和图有什么区别?这个称之为树的东西貌似和无向图差不多嘛。不要着急,继续往下看。树其实就是不包含回路的连通无向图。你可能还是无法...
分类:其他好文   时间:2014-05-23 01:37:38    阅读次数:360
用两个栈实现队列
用两个栈实现队列。...
分类:其他好文   时间:2014-05-23 01:36:57    阅读次数:246
C# struct 结构
结构是使用 struct 关键字定义的,与类相似,都表示可以包含数据成员和函数成员的数据结构。 一般情况下,我们很少使用结构,而且很多人也并不建议使用结构,但作为.NET Framework 一般型別系统中的一个基本架构,还是有必要了解一下的。 结构的特征: 结构是一种值类型,并且不需要堆分配。 结构的实例化可以不使用 new 运算符。 在结构声明中,除非字段被声明为 const 或 stat...
分类:其他好文   时间:2014-05-23 01:05:52    阅读次数:298
【啊哈!算法】算法10:二叉树
二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子,左边的叫做左儿子,右边的叫做右儿子,或者说每个结点最多有两棵子树。更加严格的递归定义是:二叉树要么为空,要么由根结点、左子树和右子树组成,而左子树和右子树分别是一棵二叉树。 下面这棵树就是一棵二叉树。           二叉树的使用范围最广,一棵多叉树也可以转化为二叉树,因此我们将着重讲解二叉树。 二叉树中还有连两...
分类:其他好文   时间:2014-05-23 00:11:28    阅读次数:301
根据前序和中序重建二叉树
注意:1、仅根据前序和后序无法构建唯一的二叉树;2、二叉树前序遍历,第一个数字总是树的根节点的值;3、中序遍历中,根节点的值在序列的中间,左子树的值子在根节点的值得左边,右字树的值在根节点的值得右边;4、思路:递归...
分类:其他好文   时间:2014-05-22 23:56:14    阅读次数:408
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!