数据结构
lance小码匠
go on
展开
-
java实现堆排序
堆和堆排序首先要知道堆,堆首先是一颗完全二叉树(完全二叉树:对满二叉树的节点连续编号,自上而下,自左到右,当且仅当每个节点都与满二叉树一一对应时,该二叉树为完全二叉树),在完全二叉树的所有非终端节点都比左右子节点大或者都比左右子节点小,符合条件的就是堆。堆有大顶堆和小顶堆之分,大顶堆就是所有非终端节点都比左右子节点大。而小顶堆刚好相反。在这里以大顶堆为例。堆排序就是每次输出堆顶元素,接着将剩余的n-原创 2015-09-14 21:57:37 · 529 阅读 · 0 评论 -
单链表的java实现
链表是由一组任意的存储单元存储线性表的数据单元,链表由两部分组成:结点(数据域)、指针域。整个链表的存取必须从头指针开始,头指针指向第一个结点,最后一个结点指向为空。java中没有指针概念,但是java中有引用,可以用引用代替指针。 下面是我写的一个例子: package com.test.linked; public class newlinkList { public clas原创 2015-04-23 21:45:29 · 493 阅读 · 0 评论 -
java简单排序
插入排序: package com.test.linked; public class InsertSort { public class Array{ private int[] Myarray; private int size; public Array(int max){ Myarray=new int[max]; size=0; } /**原创 2015-04-24 18:56:08 · 675 阅读 · 2 评论 -
java实现快速排序
package com.test.linked; public class QuickSort { public class Array{ private int[] Myarray; private int size; public Array(int max){ Myarray=new int[max]; size=0; } /** * 插入数据原创 2015-04-24 09:54:00 · 706 阅读 · 1 评论 -
java实现二叉排序树
什么是二叉排序树:二叉排序树或者是一颗空树,或者具有以下性质的二叉树: (1)若它的左子树不为空,则左子树上的所有节点的值都小于他的父节点的值; (2)若它的右子树不为空,则右子树上的所有节点的值都大于他的父节点的值; (3)它的左右子树也分别为二叉排序树; java实例: package com.test.linked; public class HeapSort { publi原创 2015-04-25 12:32:43 · 834 阅读 · 0 评论