数据结构与算法
965攻城狮
这个作者很懒,什么都没留下…
展开
-
树--创建多叉树
package com.Tree;public class sk_node { public int data; public sk_node childs[]; sk_node() {} sk_node(int _data, sk_node _childs[]) { this.data = _data; for(int i=0;i<_childs.length;++i原创 2014-11-03 23:37:53 · 1795 阅读 · 0 评论 -
交换类-----快排
package com.sksort;public class exchange_Quick { public static void main(String[] args) { int a[] = {10,9,8,7,6,5,4,3,2,1}; exchange_Quick q = new exchange_Quick(); q.sort(a, 0, a.length-1原创 2014-11-03 22:32:24 · 368 阅读 · 0 评论 -
树----创建二叉树
package com.Tree;public class BTNode { public int data; public BTNode left; public BTNode right; BTNode() {} BTNode(int _data, BTNode _left, BTNode _right) { this.data = _data; this.lef原创 2014-11-03 23:34:11 · 431 阅读 · 0 评论 -
树的遍历----递归与非递归
package com.Tree;import java.util.Stack;import java.util.Queue;import java.util.LinkedList;/* * 三种递归遍历方法 * 四种非递归遍历方法 */public class Traverse { //递归先序遍历 public void recPreOrder(BTNode root)原创 2014-11-03 23:28:48 · 324 阅读 · 0 评论 -
选择类-----堆排序
package com.sksort;public class select_heap { public static void main(String[] args) { int a[] = {6,7,3,0,4,3}; select_heap h = new select_heap(); h.select_heap(a); h.show(a); } publ原创 2014-11-03 22:37:06 · 377 阅读 · 0 评论 -
选择类-----简单选择排序
package com.sksort;public class select_simpleselect { public static void main(String[] args) { int a[] = { 10, 9, 8, 7, 6, 5, 4, 3,2, 1 }; select_simpleselect s = new select_simpleselect();原创 2014-11-03 22:36:27 · 440 阅读 · 0 评论 -
插入类----直接插入排序
package com.sksort;public class insert_straight { public static void main(String[] args) { int a[] = {100,6,3,6,0,2,5}; insert_straight s = new insert_straight(); s.sort(a); s.show(a);原创 2014-11-03 22:34:03 · 335 阅读 · 0 评论 -
插入类------二分插入排序
package com.sksort;public class insert_Binary { public static void main(String[] args) { int a[] = {5,5,4,5,2,1,8,0,5,9}; insert_Binary s = new insert_Binary(); s.sort(a); s.show(a); }原创 2014-11-03 22:34:15 · 400 阅读 · 0 评论 -
树---关于二叉树的三个小算法
package com.Tree;/* * 这个类包含三个有关二叉树操作的小算法 * 1.计算某一结点所在层次 * 2.交换二叉树所有结点的左右子树位置 * 3.删除二叉树以某一结点为根节点的子树 */import java.util.*;public class ThreeAlgrithms { //1.计算某一结点所在层次 public int layerNode原创 2014-11-03 23:32:44 · 516 阅读 · 0 评论 -
插入类-----希尔排序
package com.sksort;public class insert_shell { public static void main(String[] args) { int a[] = {4,3,1,7,3,9,0}; insert_shell s = new insert_shell(); s.sort(a); s.show(a); } public原创 2014-11-03 22:34:53 · 271 阅读 · 0 评论 -
树--计算树的深度
package com.Tree;import java.util.Stack;/* * 计算二叉树深度方法(递归 和 非递归) */public class Depth { //recursive depth() public int recDepth(BTNode p) { int ldepth, rdepth; if (p == null) return原创 2014-11-03 23:33:06 · 3581 阅读 · 0 评论 -
交换类------冒泡排序
public class exchange_bubble { public static void main(String[] args) { int a[] = {10,9,8,7,6,5,4,3,2,1}; exchange_bubble b = new exchange_bubble(); b.sort(a); b.show(a); } public void原创 2014-11-03 22:24:29 · 325 阅读 · 0 评论 -
树---多叉树的遍历
package com.Tree;import java.util.LinkedList;import java.util.Queue;import java.util.Stack;//多个孩子进行层次遍历public class manyTrees { public static void main(String[] args) { sk_node b = new sk_no原创 2014-11-03 23:35:52 · 1422 阅读 · 0 评论 -
两点间所有路径的遍历算法
两点间所有路径的遍历算法中国海洋大学 信息科学与工程学院 熊建设 梁磊摘要:本文首先简单介绍图的深度优先遍历算法,接着根据图的深度优先遍历算法求出连通图中两点间所有路径,并给出代码。关键词:图、深度优先遍历、算法Abstract:This arcicle introduces the Depth-First Traversal method,then intro转载 2014-11-22 22:17:11 · 3261 阅读 · 1 评论