数据结构
关注
分享
扫一扫
文章平均质量分 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 · 473 阅读 · 0 评论 -
由前序遍历和中序遍历重建二叉树，再实现后续遍历
public class ReConstructBinaryTree { /*由前序遍历和中序遍历重建二叉树*/ public TreeNode reConstructBinaryTree(int[] pre,int[] in) { TreeNode p = null; int n = pre.length;原创 2015-07-16 09:19:34 · 339 阅读 · 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 · 314 阅读 · 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 · 531 阅读 · 0 评论 -
大顶堆、小顶堆、堆排序
堆的定义： n个元素的序列{k1，k2，…,kn}当且仅当满足下列关系之一时，称之为堆。 大顶堆：ki >= k2i 且ki >= k2i+1。 小顶堆：ki 2i 且ki <= k2i+1。 堆序列可以理解成一个完全二叉树，该树任意一个结点的关键字的值都小于或等于它的孩子结点的关键字。例如： 堆排序： 若在原创 2015-04-17 10:26:52 · 2179 阅读 · 0 评论