Fork me on GitHub
摘要: 1.1.1 摘要 Trie树,又称字典树,单词查找树或者前缀树,是一种用于快速检索的多叉树结构,如英文字母的字典树是一个26叉树,数字的字典树是一个10叉树。三叉搜索树是一种特殊的Trie树的数据结构,它是数字搜索树和二叉搜索树的混合体。它既有数字搜索树效率优点,又有二叉搜索树空间优点..... 阅读全文
posted @ 2012-12-30 21:42 JK_Rush 阅读(19373) 评论(1) 推荐(10) 编辑