??
字典树：又称为Trie，是一种用于快速检索的多叉树结构。Trie把要查找的关键词看作一个字符序列，并根据构成关键词字符的先后顺序构造用于检索的树结构；一棵m度的Trie树或者为空，或者由m棵m度的Trie树构成。
注意：和二叉查找树不同的是，其节点并非存储一个元素。
优点：1、利用公共内存，以达到节约内存的目的
2、根节点只存储其子树，不存储字母
3、每个节...
分类：
其他好文 时间：
2015-04-27 09:57:28
阅读次数：
126
最近做到一道题目，大概的意思就是求一个多叉树中两个节点的最近公共祖先，输入是用邻接矩阵表示的。要想理解tarjan算法并实现它，需要先理解一下内容：1) 深度优先搜索；tarjan算法核心思想：当某节点刚刚搜索完毕时，看与其相关的结点v是否已经被访问，如果v已经被访问过了，则它们的最近公共祖先就是v...
分类：
编程语言 时间：
2015-04-26 15:12:34
阅读次数：
138
MySQL中的索引分为3种：
1，主键索引：即用主键当唯一索引
2，常规索引：实现方式为B树和哈希表
3，全文索引：实现原理类似倒排索引，常用来查询字段中包含关键字
下面复习下B-TREE和hash-table
1 B-tree
B树是一种多路查找平衡多叉树，具有以下属性：
1，如果根节点不是叶节点...
分类：
数据库 时间：
2015-04-06 21:54:24
阅读次数：
241
传送门：http://hihocoder.com/problemset/problem/1104解题思路： 这是一道树上的动态规划问题 首先将多叉树转化为二叉树存储，再根据题中推荐访问的村庄地点预先处理得到必须访问的村庄集合，以便在动态规划时使用辅助决策，根据状态转移方程求解。 1 #includ....
分类：
其他好文 时间：
2015-03-05 14:31:28
阅读次数：
179
本文先介绍了树的概念，然后给出了二叉树和多叉树的实现源码实例。
一、树的概念
树（本质上就使用了递归来定义的，递归就是堆栈应用，因此树离不开递归和堆栈）：树是n个点的有限结合。n=0时是空树，n=1时有且仅有一个结点叫做根，n>1，其余的结点被分成m个互不相交的子集，每一个子集又是一棵树。
森林
二叉树
满二叉树 深度为k，结点个数是2的k次方-1的二叉树。
完全二叉树 深度为k，...
分类：
其他好文 时间：
2015-03-05 09:16:26
阅读次数：
130
说道并查集，大家一定对于以多叉树状结构为基础的并查集并不陌生最常见的两种写法如下1 private function getfat(x:longint):longint;2 begin3 while xc[x] do x:=c[x];4 exit(x);5 ...
分类：
其他好文 时间：
2015-02-20 20:47:48
阅读次数：
213
树结构的深度优先遍历是应用中常见的问题 在实际项目中，多叉树出现的比较普遍，常用来存储类似字典词条的路径信息。 多叉树对于在一个序列中找到前缀匹配的所有路径是可行的选择，例如找到一段文字中所有前缀匹配...
分类：
其他好文 时间：
2015-02-08 19:32:09
阅读次数：
2048
#1050 : 树中的最长路时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉树——好吧，其实就是更为平常的树而已。但是不管怎么...
分类：
编程语言 时间：
2015-02-03 09:24:06
阅读次数：
1388
一：问题描述本题题意大致是说：给出一棵多叉树，每个节点的任意两个子节点都有左右之分。从根节点开始，每次尽量往左边走。走不通了就回溯，把遇到的字母顺次记录下来，可以得到一个序列。现在给定一个序列，要求满足条件的多叉树的数目。二：题目分析我们可以分析对于这个序列而言一定是对称序列，那么对于序列S而言，我...
分类：
其他好文 时间：
2015-01-27 21:37:24
阅读次数：
110
题意大概：
将多叉树转化为括号表达式。
每个节点除了“-”、“|”、和空格以外的其它字符表示。
每个非叶节点的正下方总会有一个“|”字符，然后下方是一排“-”字符，恰好覆盖所有的子节点的上方。
单独的一行“#”为数据结束标记。...
分类：
其他好文 时间：
2015-01-15 20:21:44
阅读次数：
126
