Fork me on GitHub

12 2012 档案

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