无限极分类在开发中经常使用，例如：部门结构、文章分类。无限极分类的难点在于“输出”和“查询”，例如将文章分类输出为列表形式；查找分类A下面所有分类包含的文章。1.实现原理在《无限级分类实现思路》一文中介绍了几种常见的实现方法，各有利弊。其中“改进前序遍历树”数据结构，便于输出和查询，但是在移动分类和...
分类：
Web程序 时间：
2014-07-13 11:19:27
阅读次数：
330
TreeMap 的实现就是红黑树数据结构，也就说是一棵自平衡的排序二叉树，这样就可以保证当需要快速检索指定节点。TreeSet 和 TreeMap 的关系为了让大家了解 TreeMap 和 TreeSet 之间的关系，下面先看 TreeSet 类的部分源代码： public class TreeSe...
分类：
其他好文 时间：
2014-07-10 12:06:58
阅读次数：
198
set与map容器 分类： C/C++ 2013-08-25 19:21 560人阅读 评论(0) 收藏 举报 首先来看看set集合容器：set集合容器实现了红黑树的平衡二叉树数据结构，在插入元素时它会自动调整二叉树的排列，把该元素放到适当的位置，并且保证左右子树平衡。平衡二叉检索树采用中序...
分类：
其他好文 时间：
2014-07-06 16:14:06
阅读次数：
286
搜索树数据结构支持许多动态集合操作，如search（查找）、minmum（最小元素）、maxmum（最大元素）、predecessor（前驱）、successor（后继）、insert（插入）、delete（删除），这些都是基本操作，可以使用一颗搜索树当做一个字典或者一个优先队列。
12.1、什么事二叉搜索树
二叉搜索树是以一棵二叉树来组织的，可以用一个链表数据结构来表示，也叫二叉...
分类：
其他好文 时间：
2014-07-03 18:02:21
阅读次数：
231
前面介绍的栈、队列都是线性结构(linear structure)。而树是非线性结构(non-linear structure)。因此，树中的元素之间一般不存在类似于线性结构的一对一的关系，更多地表现为多对多的关系。直观地看，它是数据元素(在树中称为节点)按分支关系组织起来的结构。显然，树形结构是比线性结构更复杂的一种数据结构类型。树的定义：树是含有n个节点的有穷集合，其中有一个节点比较特殊称为根节点。在图示树时，用一条边连接两个有逻辑关系的节点，这个关系被称为父子关系。二叉树(Binary Tree)由节...
分类：
其他好文 时间：
2014-07-02 16:44:33
阅读次数：
183
面对这样的问题时我们该怎么解决？
今天写数据结构题，发现了一道总是碰见问题的题在这里我写了一种求解方法我自己称它为分层递归求解。
第一步通过观察我们知道后序遍历时最后一个是根节点A
在中序序列中A的左边是左子树右边是右子树
第二步我们来画第一层为根节点的右子树为A-C-F
第三步拆分左子树
在中序序列中为DBGE(因为我们不知道左子树中的树结构无法直接看出来就把左子树另外拆分出...
分类：
数据库 时间：
2014-06-25 07:52:29
阅读次数：
265
1. 聚集索引聚集索引（clustered index）就是按照每张表的主键构造一棵B+树，同时叶子节点中存放的为整张表的行记录数据。也将聚集索引的叶子节点称为数据页。同B+树数据结构一样，每个数据页都通过一个双向链表进行链接。由于实际的数据页只能按照一棵B+树进行排序，因此每张表只能拥有一个聚集索...
分类：
其他好文 时间：
2014-06-17 00:46:55
阅读次数：
327
