转自：http://www.cnblogs.com/sunddenly/articles/4073157.html Zab协议 一、ZooKeeper概述 ZooKeeper内部有一个in-memory DB，表示为一个树形结构。每个树节点称为Znode(代码在DataTree.java和DataN
分类：
其他好文 时间：
2016-02-16 11:43:20
阅读次数：
260
前言 上一篇《数据结构和算法之时间复杂度和空间复杂度》中介绍了时间复杂度的概念和常见的时间复杂度，并分别举例子进行了一一说明。这一篇主要介绍线性表。 线性表属于数据结构中逻辑结构中的线性结构。回忆一下，数据结构分为物理结构和逻辑结构，逻辑结构分为线性结构、几何结构、树形结构和图形结构四大结构。其中，
分类：
编程语言 时间：
2016-02-15 23:59:50
阅读次数：
484
树型结构的基本概念 对大量的输入数据，链表的线性访问时间太慢，不宜使用。本文探讨另外一种重要的数据结构----树，其大部分时间可以保证操作的运行平均时间复杂度为O(logN)，第一部分先来看一下树的一些预备知识。 首先看一下树形结构的样子，下图代表的是树型结构的一般形态： 由上图看得出树是一些节点的
分类：
其他好文 时间：
2016-02-12 16:18:45
阅读次数：
244
题目链接：点击打开链接
题意：见链接。（中文题）
思路：该题与普通并查集的不同之处在于，需要查询两个点最早联通的时刻。 我们不妨在结点上维护一些信息：假设结点v， 那么维护ans[v]表示v到父亲结点的时间。 然后查询的时候， 考虑到并查集是一个树形结构， 如果两个顶点联通， 两个顶点之间有唯一路径， 路径上边的最大值就是了。
因为要维护这个关系， 所以显然不能路径压缩， 因为那样会破坏结...
分类：
其他好文 时间：
2016-02-10 15:25:20
阅读次数：
256
一、模式解析 将对象组合成树形结构以表示“部分整体”的层次结构。组合模式使得用户对单个对象和使用具有一致性。 组合模式的要点是： 1、对象整体以树形层次结构进行展示 2、树的根节点和子节点均可以添加删除子节点，叶子节点无子节点 3、可以通过节点的行为动作调用并展示他所有自己点的行为 4、为了方便的实
分类：
其他好文 时间：
2016-02-07 02:16:28
阅读次数：
172
一、迭代器模式：提供一种方法顺序访问一个聚合对象中的各个元素，而又不暴露其内部的表示。 类图关系： 二、组合模式：允许你将对象组合成树形结构来表现"整体/部分"层次结构，组合能让客户以一致处理的方式处理个别对象以及对象的组合。 组合模式让我们能用树形方式创建对象的结构，树里面包含了组合和个别对象，使
分类：
其他好文 时间：
2016-02-04 09:43:01
阅读次数：
132
前言 上一篇《数据结构和算法》中我介绍了数据结构的基本概念，也介绍了数据结构一般可以分为逻辑结构和物理结构。逻辑结构分为集合结构、线性结构、树形结构和图形结构。物理结构分为顺序存储结构和链式存储结构。并且也介绍了这些结构的特点。然后，又介绍了算法的概念和算法的5个基本特性，分别是输入、输出、有穷性、
分类：
编程语言 时间：
2016-02-02 23:20:44
阅读次数：
343
Java 解析 XML标签： Java基础XML解析技术有两种 DOM SAX
DOM方式
根据XML的层级结构在内存中分配一个树形结构,把XML的标签,属性和文本等元素都封装成树的节点对象
优点: 便于实现增 删 改 查
缺点: XML文件过大可能造成内存溢出
SAX方式
采用事件驱动模型边读边解析:从上到下一行行解析,解析到某一元素, 调用相应解析方法
优点: 不会造成内存溢出,
缺点:...
分类：
编程语言 时间：
2016-01-31 09:39:20
阅读次数：
189
Linux 和 Unix 文件系统被组织成一个有层次的树形结构。文件系统的最上层是 /，或称为 根目录。在 Unix 和 Linux 的设计理念中，一切皆为文件——包括硬盘、分区和可插拔介质。这就意味着所有其它文件和目录（包括其它硬盘和分区）都位于根目录中。 例如：/home/jebediah/ch
分类：
系统相关 时间：
2016-01-29 20:57:49
阅读次数：
243
考虑实现一个管理公司组织架构的系统，公司下可能包含子公司，子公司下包含CEO等最高管理者和部门，部门下又包含部门管理者和小部门，等等。抽象成数据结构，就是一个树形结构。 如果为每一种尸体类型都定义一个类，那至少要包括总公司/子公司/部门/员工，这四个类。每个类的所包含的成员也有很大不同，均需要定制。
分类：
其他好文 时间：
2016-01-29 11:51:10
阅读次数：
122
