树形结构是一类重要的非线性数据结构，当中以树和二叉树最为经常使用。二叉树是每一个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每一个结点至多仅仅有二棵子树(不存在...
分类：
其他好文 时间：
2014-10-05 12:06:58
阅读次数：
111
组合模式
Composite,将对象组合成树形结构以表示“部分-整体”的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。...
分类：
其他好文 时间：
2014-10-05 11:41:48
阅读次数：
159
前台 后台代码：先绑定第一级 string SQL = "SELECT CategoryID,CategoryName,ParentID FROM Category" DataTable datatable = SqlHelper.ExecuteDataT...
分类：
其他好文 时间：
2014-09-23 19:55:05
阅读次数：
304
通过实例分析DOM跟SAX解析xml的区别。DOM解析XML时，首先将xml文档整个加载到内存中，然后就可以随机访问内存中的文档对象树（dom解析器是把xml解析成树形结构的）。SAX是基于事件的而且是顺序的，就是读到某个标签时就会调用相应的方法，一旦经过了某个元素之后，我们就没办法再去访问了。DO...
分类：
其他好文 时间：
2014-09-22 15:07:52
阅读次数：
242
由于第一个程序树形结构的结点固定为1，2，……，n. 若想让其结点数据，为用户需要的数值，可以做如下调整：
分类：
其他好文 时间：
2014-09-19 11:45:35
阅读次数：
199
Trie树，又称为字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树数据结构。
用于保存大量的字符串。它的优点是：利用字符串的公共前缀来节约存储空间。
Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。
它有3个基本性质：
1、根节点不包含字符，除根节点外每一个节点都只包含一个字符。
2、从根节点到某一节点，路径上经过的...
分类：
其他好文 时间：
2014-09-16 23:48:21
阅读次数：
486
组合模式中，整体和部分可以同等看待，基类设定一个节点接口，可以派生出叶子节点和非叶子节点。叶子节点不能添加节点，非叶子节点可以添加，组成一个典型的树形结构。组合模式在游戏引擎的渲染树中应用很广泛。Composite.h内容 1 #ifndef Composite_H_H 2 #define Comp...
分类：
其他好文 时间：
2014-09-16 23:38:51
阅读次数：
220
先看看页面效果：菜单和菜单的子页面是分开加载的。页面代码如下：注意：树形结构设置为：001,001001,001001001。当前加载的是所有页面信息。所以，数据源绑定的时候，要分开操作。先绑定根节点，再根据根节点递归当前根节点的所有子节点。Ext.define('Lz.view.Main.main...
分类：
Web程序 时间：
2014-09-15 08:45:18
阅读次数：
281
在开发JavaWeb项目中通常是利用XML配置文件来提高应用程序的访问效率，而在配置XML的同时，更多时候是对XML进行解析。一、解析XML配置文件有两种机制：DOM和SAX的机制：DOM是将整个XML文件读到内容，形成一个倒状的树形结构。SAX是一个一个的将XML文件中的元素加载的内存，不会形成一...
分类：
其他好文 时间：
2014-09-13 18:38:35
阅读次数：
227
