2014年8月22日
二叉查找树
摘要： 二叉查找树的特点 下面的图就是两棵二叉查找树，我们可以总结一下他的特点：(1) 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值(2) 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值(3) 它的左、右子树也分别为二叉查找树我们中序遍历这两棵树发现一个有序的数据序列： 【1 ... 阅读全文
posted @ 2014-08-22 13:10 我爱物联网 阅读(1021) 评论(6) 推荐(0)
后缀树(Suffix Trie)子串匹配结构
摘要： Suffix Trie 又称后缀Trie或后缀树。它与Trie树的最大不同在于，后缀Trie的字符串集合是由指定字符串的后缀子串构成的。比如、完整字符串"minimize"的后缀子串组成的集合S分别如下： s1=minimize s2=inimize s3=nimize s4=imize s5=mi... 阅读全文
posted @ 2014-08-22 13:09 我爱物联网 阅读(2005) 评论(0) 推荐(0)
AmazingCounters.com