
数据结构
nijiaben
这个作者很懒,什么都没留下…
展开
-
双向链表的实现
[code="java"]package cn.rjb;public interface Position { public Object getElem(); public Object setElem(Object e);}[/code][code="java"]package cn.rjb;/** * 双向链表节点 * @author ljp...2008-07-16 21:00:33 · 101 阅读 · 0 评论 -
就地堆排序
本文最先发布在我的个人博客[url]http://www.lovestblog.cn[/url]。 今天来了解一下堆排序的问题,“堆”是个很有趣的结构。通常“堆”是通过数组来实现的,这样可以利用数组的特点快速定位指定索引的元素。而对“堆”的操作中定位某个元素简直就是家常便饭。为什么这么说呢,我们来看看“堆”的定义:在起始索引为 0 的“堆”中:1) 堆的根节点将存放在位...2009-05-28 21:32:25 · 211 阅读 · 0 评论 -
归并排序
本文最先发布于本人个人博客[url]http://www.lovestblog.cn[/url] 下面简单的说说归并排序,所谓归并排序就是说把输入数组分成两组当然也可以大于2组,一般我们是等量的分成2组,通过递归我们可以把长度为n的数组分成n个数组,我们通过一定的关键字比较把两两结合成一个有序的数组,然后回溯到原数组大小的有序数组,具体的我就不多说了,因为比较简单,到网上可以...2009-05-29 16:54:04 · 123 阅读 · 0 评论