trie php,trie树（前缀树）详解——PHP代码实现

E:\www\tree\3>php Tire.php

包含这个字符串

TrieNodeObject(

[data]=> /[children]=> Array(

[b]=> TrieNode Object(

[data]=>b

[children]=> Array(

[c]=> TrieNode Object(

[data]=>c

[children]=> Array(

[d]=> TrieNode Object(

[data]=>d

[children]=> Array(

)

[isEndingChar]=> 1)

)

[isEndingChar]=>)

)

[isEndingChar]=> 1)

[a]=> TrieNode Object(

[data]=>a

[children]=> Array(

[b]=> TrieNode Object(

[data]=>b

[children]=> Array(

[c]=> TrieNode Object(

[data]=>c

[children]=> Array(

[d]=> TrieNode Object(

[data]=>d

[children]=> Array(

)

[isEndingChar]=> 1)

)

[isEndingChar]=> 1)

[d]=> TrieNode Object(

[data]=>d

[children]=> Array(

)

[isEndingChar]=> 1)

)

[isEndingChar]=>)

)

[isEndingChar]=>)

[e]=> TrieNode Object(

[data]=>e

[children]=> Array(

[f]=> TrieNode Object(

[data]=>f

[children]=> Array(

[g]=> TrieNode Object(

[data]=>g

[children]=> Array(

)

[isEndingChar]=> 1)

)

[isEndingChar]=>)

)

[isEndingChar]=>)

[h]=> TrieNode Object(

[data]=>h

[children]=> Array(

[i]=> TrieNode Object(

[data]=>i

[children]=> Array(

[i]=> TrieNode Object(

[data]=>i

[children]=> Array(

)

[isEndingChar]=> 1)

)

[isEndingChar]=>)

)

[isEndingChar]=>)

)

[isEndingChar]=>)