C#编写的三叉Trie树

【文件属性】：

文件名称：C#编写的三叉Trie树

文件大小：5KB

文件格式：CS

更新时间：2018-04-29 02:23:57

C# 三叉Trie树

对于一般的Trie树的数据结构，它的实现简单但是空间效率极低。三叉搜索树使用了一种聪明的手段去解决字典树的内存问题（空的指针数组）。为了避免多余的指针占用内存，每个节点不再用数组来表示，而是表示成“树中有树”。节点里每个非空指针都会在三叉搜索树里得到属于它自己的节点。该代码为C#版本。