![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 63
草上飞童鞋
研发攻城狮
展开
-
堆排序算法详解
堆(英语:heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质: 堆中某个节点的值总是不大于或不小于其父节点的值; 堆总是一棵完全树。 将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。 堆结构上一些基本操作的运行时间至多与堆的高度成正比。 堆排序算法的原创 2015-03-04 09:55:42 · 315 阅读 · 0 评论 -
快速排序算法java源码
选择排序使用了分治的思想,每次选择数组中的其实节点作为分割点,将所有小于该节点值得所有节点放置在该节点的左边,大于该节点的所有值放置在该节点的右边,然后对左右二边的节点使用相同的方法进行划分,直到仅剩下一个节点为止。 附上java实现的源代码: public class InsortionSort { public static int[] insortSort(int[] arra原创 2015-03-04 08:59:38 · 317 阅读 · 0 评论 -
简单选择排序算法java源码
简单选择排序算法java源码原创 2015-03-04 09:32:37 · 640 阅读 · 0 评论 -
java实现栈及队列
使用数组实现栈及循环队列。 栈:后进先出 队列:先进先出 1.java实现栈的代码如下所示: public class MyStack { private int maxSize; //栈中保存的最大元素数 private int[] stackArray; //数组:用于保存栈中的元素 private int top; //栈顶元素位置原创 2015-03-05 10:19:24 · 304 阅读 · 0 评论 -
二叉树的前序、中序、后序(递归、非递归)遍历java实现
前序遍历:中-左-右 中序遍历:左-中-右 后序遍历:左-右-中 树中的结点定义: static class Node{ Node leftChild; Node rightChild; int rvisited; char data; Node(char newData){ leftChild=null; rightChild=null; data=newData;原创 2015-03-06 11:17:33 · 229 阅读 · 0 评论