C#编写的三叉Trie树

时间:2018-04-29 02:23:57
【文件属性】:
文件名称:C#编写的三叉Trie树
文件大小:5KB
文件格式:CS
更新时间:2018-04-29 02:23:57
C# 三叉Trie树 对于一般的Trie树的数据结构,它的实现简单但是空间效率极低。三叉搜索树使用了一种聪明的手段去解决字典树的内存问题(空的指针数组)。为了避免多余的指针占用内存,每个节点不再用数组来表示,而是表示成“树中有树”。节点里每个非空指针都会在三叉搜索树里得到属于它自己的节点。该代码为C#版本。

网友评论