![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 76
juaner
这个作者很懒,什么都没留下…
展开
-
java语言实现图的深度优先遍历与广度优先遍历
import java.util.*;public class Graph { // 存储节点信息 private Object[] vertices; // 存储边的信息 private int[][] arcs; private int vexnum;原创 2011-10-05 17:24:17 · 16961 阅读 · 4 评论 -
java语言实现二叉树的前序、中序与后序遍历(递归与非递归)
import java.util.*;public class BinaryTree { private BinaryTree lchild; private BinaryTree rchild; private Object data; /** * @原创 2011-10-05 21:25:14 · 16152 阅读 · 2 评论 -
java语言实现二叉排序树的操作
public class BiSearchTree { private BiTree root; public static void main(String[] args) { BiSearchTree bst = new BiSearchTree();原创 2011-10-07 10:28:28 · 1133 阅读 · 0 评论 -
排序算法
http://blog.csdn.net/hguisu/article/details/7776068概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 当n较大,则应采用转载 2015-03-16 16:39:22 · 405 阅读 · 0 评论 -
Dijkstra算法java实现
看到网上的Dijkstra算法写的都好复杂,我自己就简单的写了一个,例子为书上的例子。public class Dijkstra {public static void main(String[] args) {int arcs[][] = {{Integer.MAX_VALUE,Integer.MAX_VALUE,10,Integer.MAX_VALUE,30,100},{I原创 2015-06-04 14:52:16 · 646 阅读 · 0 评论 -
快速排序
package dataStructures.sort;/* * 快速排序是对冒泡排序的改进。基本思想是,通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另外一部分记录的关键字小,然后分别对这两部分记录继续进行排序,以达到整个序列有序。 */public class QuickSort {public static void main(String[原创 2014-12-15 18:03:01 · 436 阅读 · 0 评论 -
堆排序
package dataStructures.sort;/* * 堆排序过程:首选建大顶堆,然后将堆顶与堆得最后一个元素交换位置;由于交换后堆基本有序,只有堆顶元素位置不正确,因此需要从堆顶往下调整堆, * 调整好后,将堆顶元素与倒数第二个元素互换位置,依次类推 * 排序过程中设计两个核心步骤:初始化建堆(从[n/2]元素开始,即最后一个非叶子节点,循环调整堆的过程);交换堆顶与堆中最后一原创 2017-11-17 10:43:05 · 218 阅读 · 0 评论