Trie树结构

之前说搜索提示的时候留了一个尾巴，就是Trie树的结构没有说，这一篇简单的说一下Trie树的实现方式。1. Trie树是什么在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串

业界 2016年06月28日