数据结构~trie树（字典树）

1、概述

Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如