雁过请留痕...
代码改变世界

随笔档案-2011年08月

数据结构——键树

2011-08-26 15:10 by xiashengwang, 509 阅读, 收藏, 编辑
摘要: 偶然在网上看见C#实现的键树,以前不知这东东是啥玩意(数据结构没过关),有何用途?于是仔细研学了一把,本人对这种算法的东西,看着就头痛,自己照着做了一遍。基本参考网上已实现的代码算法,放于此,给自己做个参考,以备查阅。以下是代码:using System;using System.Collections.Generic;using System.Text;namespace AlgorithmTest{ /// <summary> /// 键树(一般应用于大数据量的查找) /// <remarks> /// 如果一个关键字可以表示成字符的序号,即字符串,那么可以用键树. 阅读全文