Advertisement

通过研究数据结构来编写代码 研究基于键树实现多路前缀树结构

阅读量：

Trie树是一种采用多重链表结构来实现树形数据结构的方式。每个节点包含d个指针域。如果从键树中的某一节点至叶子节点的路径上，所有节点均只有一个子节点，那么可以将该路径上的所有节点合并为一个叶子节点，并在该叶子节点中存储对应的关键字及其相关的信息。

当某个节点的分支数量较大时，相较于双链表树，选择Trie树会更加适宜。

Trie树在数据压缩方面的处理方式具有独特性。

以下为具体的实现代码：

源代码工程文件网盘地址：http://pan.baidu.com/s/1cyTg6

复制代码 
 // TrieTree.cpp : 定义控制台应用程序的入口点。

    
 //
    
  
    
 #include "stdafx.h"
    
 #include <cstdlib>
    
 #include <cstring>
    
 #include "stack.h"
    
  
    
  
    
 #define BRANCH_MAX_SIZE  27//分支节点最大指针数
    
 #define MAX_SIZE 16
    
 #define LEAF_END_CHAR '$'
    
 enum E_Kind{
    
 	E_Kind_Branch,
    
 	E_Kind_Leaf,
    
 };

全部评论 (0)

还没有任何评论哟~

相关文章推荐