----------数据结构--------
雪山飞狐YCH
ACM爱好者
展开
-
败者树实现外排序
转自:http://blog.csdn.net/lsjseu/article/details/11708587?utm_source=tuicool&utm_medium=referral 还是一道百度题目:有20个数组,每个数组有500个元素,并且是有序排列好的,现在在这20*500个数中找出排名前500的数 。将会用到下面的败者树方法,败者树详细请看下面。 败者树在外排序转载 2016-03-24 14:12:59 · 1689 阅读 · 0 评论 -
为什么文件存储要选用B+树这样的数据结构?
转载:http://www.educity.cn/wenda/581053.html 为什么文件存储要选用B+树这样的数据结构? “文件存储要选用B+树这样的数据结构”——没记错的话,这是严蔚敏那本数据结构书上的一句结论。不知道是我没细看还是她没细讲,反正当时纯粹应试地记了这么个结论。 不求甚解终究不是一个好的学习态度,一直以来我都没有细想过这个事情,直到看到了这篇博文 。转载 2016-03-24 15:52:32 · 743 阅读 · 0 评论 -
二叉树的非递归遍历
//先序非递归 public static void preTrave(TreeNode root){ Stack s = new Stack(); TreeNode p = root; while(p!=null || !s.empty()){ while(p!=null){ System.out.println(p.val); s.push(p);原创 2016-09-15 11:16:44 · 478 阅读 · 0 评论