《算法导论》第12章 二叉查找树 (3)基数树
摘要：
基数树与二叉查找树和Trie树很相似。它像BST一样是二叉的，向左表示0而不是BST的小于， 而向右则表示1而不是大于。它像Trie一样共享相同的结点来保存字符串中相同的前缀，从而 节省了空间，但它不像Trie那样每个结点有很多孩子（可以是26个，表示a到z），它用来处理 只包含0和1的字符串... 阅读全文
posted @ 2012-03-25 13:38 毛小娃 阅读(123) 评论(0) 推荐(0) 编辑
