lzxyzq的博客

二叉树的创建与三种形式的遍历创建二叉树前序遍历中序遍历后序遍历> package btree; //创建二叉树并遍历 public class BinaryTree { private Node root; /** * 内部节点类 * @author lzxyzq */ private class Node{

归并排序package com.buaa.algorithm.sort;/** * 归并排序 * @author lzxyzq * */public class d2mergesorted { static int[]merge(int[]a,int[]b){ int[]x = new int[a.length+b.length]; int ai=0

堆排序package com.buaa.algorithm.sort;public class d3HeapSorted { //节点k进行筛选 //a:堆数据，n:堆中有效数据个数，k待筛选节点 static void heapOne(int[]a,int n,int k){ int k1 = 2*k + 1; int k2 = 2*k +