![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 76
一天一变
这个作者很懒,什么都没留下…
展开
-
数据结构排序,冒泡,快速,直接选择,直接插入,希尔
交换排序 1.冒泡排序 public class Sort { public void swap(int[] data,int i,int j) { int temp = data[i]; data[i] = data[j]; data[j] = temp; } /*冒泡排序*/原创 2015-05-27 15:11:49 · 429 阅读 · 0 评论 -
由前序遍历和中序遍历重建二叉树,再实现后续遍历
public class ReConstructBinaryTree { /*由前序遍历和中序遍历重建二叉树*/ public TreeNode reConstructBinaryTree(int[] pre,int[] in) { TreeNode p = null; int n = pre.length;原创 2015-07-16 09:19:34 · 285 阅读 · 0 评论 -
归并排序
总的来说就是使用递归,分两步: 1.将初始序列划分成由n个长度为1的已排子序列组成,本题是对半分下去,直至元素个数为1,类似二分法。 2.两两子序列合并成已排序列,直至合并成初始数组。 public class MergeSort { //将有二个有序数列a[first...mid]和a[mid...last]合并。 static void mergearray(i原创 2015-05-28 21:35:26 · 278 阅读 · 0 评论 -
建立平衡二叉树+层次遍历
public class BinaryTreeNode { int data; //根节点数据 BinaryTreeNode left; //左子树 BinaryTreeNode right; //右子树 public BinaryTreeNode(int x) //实例化二叉树类 { data = x; left = null; rig原创 2015-07-15 22:08:41 · 471 阅读 · 0 评论 -
大顶堆、小顶堆、堆排序
堆的定义: n个元素的序列{k1,k2,…,kn}当且仅当满足下列关系之一时,称之为堆。 大顶堆:ki >= k2i 且ki >= k2i+1。 小顶堆:ki 2i 且ki <= k2i+1。 堆序列可以理解成一个完全二叉树,该树任意一个结点的关键字的值都小于或等于它的孩子结点的关键字。例如: 堆排序: 若在原创 2015-04-17 10:26:52 · 2061 阅读 · 0 评论