又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。Trie的数据结构定义：Code...
分类：
其他好文 时间：
2014-07-28 14:45:03
阅读次数：
196
本文主要讨论二叉树相关算法的C语言实现，包括树的创建、三种方式遍历（递归与非递归）、输出叶结点、计算树的深度、树形输出、按层缩进输出、按层顺序输出、计算从根到指定结点的路径
分类：
其他好文 时间：
2014-07-27 22:02:59
阅读次数：
299
知识点：树的重心
定义：以这个点为根，那么所有的子树（不算整个树自身）的大小都不超过整个树大小的一半。
性质：
性质 1 ：树中所有点到某个点的距离和中，到重心的距离和是最小的，如果有两个距离和，他们的距离和一样。
性质 2 ：把两棵树通过某一点相连得到一颗新的树，新的树的重心必然在连接原来两棵树重心的路径上。
性质 3 ：一棵树添加或者删除一个节点，树的重心最多只移动一...
分类：
其他好文 时间：
2014-07-27 11:44:53
阅读次数：
238
膜拜了NN个大神的代码，看了一整天，弱菜伤不起啊。求拜师啊
问题分析：求树上每个节点到其它节点的最远距离
每个节点到其它节点的最远距离就是以该节点为根的树所能达到的最大深度，这样子的话，要把每个节点转化为根，总共dfs的次数为节点数，肯定超时
于是~
一个节点的最长路：1.从该节点往下取得最长路（子树部分） 2.从该节点往上取得的最长路(父节点往上的部分）
情况1：自下而上的d...
分类：
其他好文 时间：
2014-07-27 11:27:42
阅读次数：
218
三大类文件类型普通文件：包括文本文件、数据文件、可执行的二进制程序文件目录文件：linux系统把目录看成一种特殊的文件，利用它构成了文件系统的树形结构设备文件：把设备也看成是一个文件，例如你的鼠标，你的硬盘，等在linux中表现的就是一个文件
分类：
系统相关 时间：
2014-07-26 13:59:45
阅读次数：
273
zatree是监控软件zabbix的一个插件，主要功能是提供hostgroup的树形展示和在item里指定关键字查询及数据排序。zatree项目地址https://github.com/spide4k/zatree，安装方法进到不同版本目录看readme。最近遇到一个问题，当zabbix的web端使用了http基本认证方式的时候，zatree插..
Phoenix Framework自动化测试工具中的用例结构树，分机预览加载，测试报告视图的层级展示，这些结构化的树形数据都是自动装载生成的，其中我封装了一个公共的方法，供大家参考，代码如下：
{CSDN:CODE:435281}
使用方法如下：
JTree jTree1 = new JTree();
jTree1 = loadTreeModel.LoadCaseTree();...
分类：
其他好文 时间：
2014-07-26 02:22:06
阅读次数：
358
题目：hdu 4003 Find Metal Mineral
题意：火星上发现了一些n个矿厂，有 k 个机器人从 s 点出发采矿，给出路段间的花费cost，求最小的花费采所有的矿。
分类：树形dp + 分组背包
分析：结论1：假如我们从 i点出发k个机器人采完以 k 为根节点的所有矿又回到 i 点，那么花费为 i 为根节点的cost 的和 乘以 k。
对于每个节点...
分类：
其他好文 时间：
2014-07-26 02:15:36
阅读次数：
209
DP中的树形DP，解决方法往往是记忆化搜索。显然，树上递推是很困难的。当然做得时候还是得把状态定义和转移方程写出来：dp[u][1/0]表示以u为根节点的树 涂(1) 或 不涂(0) 颜色的最少方案数。树上DP有两个经典问法：一条边两端至少有个一个端点涂色，问整个tree最少涂色次数；还有一种忘了。...
分类：
其他好文 时间：
2014-07-26 01:35:26
阅读次数：
171
Balancing Acthttp://poj.org/problem?id=1655 1 #include 2 #include 3 #include 4 #include 5 #define mt(a,b) memset(a,b,sizeof(a)) 6 using namespace std;...
分类：
其他好文 时间：
2014-07-25 16:39:11
阅读次数：
429
