最近在看国外某个开源的 C语言算法库,可能知名度不是很高,但是比较容易看懂,适合入门,今天看到了一个Trie这个文件的代码,原本不知道这是什么意思的,看来一下代码之后发现每个节点都会有256大小的节点数组,256和什么对应呢?没错,作为一个程序员你应该对256这个数字很熟悉,那是因为有256个ASSIC,这里256是一个byte的大小。实际上也就是将字符转换为字节形式(无 符号非负整数),然后从高字节向低字节逐个检测,按照字节所表示的数字放到对应数组的位置上,在这个位置建立一个结点node,再取出下一个字节,对应放 入node的数组位置上,直到字符串的字节形式被完全遍历,那么就得到了这个字符串 Read More
posted @ 2012-10-01 01:17 godjob Views(319) Comments(0) Diggs(0) Edit