2017年7月6日
字典树基础
摘要： 1、概述 Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。 Trie一词来自retrieve，发音为/tri:/ “tree”，也有人读为/traɪ/ “try”。 Trie树的基本性质可以归纳为： （1）根 阅读全文
posted @ 2017-07-06 21:49 静悟生慧 阅读(587) 评论(0) 推荐(0) 编辑