树
文章平均质量分 81
p11323
燕山大学软件工程本科生一枚,酷爱算法和数据结构,追求速度,喜欢竞争
展开
-
算法之平衡树 - 红黑树(JQuery+Js+Canvas版本的,帮助大家理解)
红黑树1.红黑树介绍红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的,他称之为"对称二叉B树",它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick于1978年写的一篇论文中获得的。它是复杂的,但它的操作有着良好的最坏情况运行时间,并且在实践中是高效的:原创 2013-12-12 11:53:40 · 3741 阅读 · 2 评论 -
陈利人 面试题 给定两个字符串s和t(len(s)>len(t)),t可能是s的一个子序列。求所有s的子序列集合中,有多少个子序列等于t。
原题 给定两个字符串s和t(len(s)>len(t)),t可能是s的一个子序列。求所有s的子序列集合中,有多少个子序列等于t。例如s="abbbcb",t="abc",结果为3,即在s的所有子序列集合中,有3个子序列为t。注释这是陈老师自己给的答案,我只是把程序跑了数遍。至于我自己的答案,我稍后给出,我的思想是根据字符串建的树,然后叶子值为t字符串的最后一个字符的数目即为答案。换句原创 2013-12-06 12:15:33 · 5115 阅读 · 0 评论 -
算法之旅 二叉树的小结
二叉树的小结真言最近正在总结学习过的算法,看到二叉树这一块,就总结总结一下吧。内容插入在二叉树中插入一个关键字,查找出要插入的位置新建节点,并插入// function:insert key into treetemplatevoid tree::_insert(btnode * *bt,T d){ if((*bt原创 2014-01-26 13:00:03 · 1023 阅读 · 0 评论