数据结构
jiangtongcn
这个作者很懒,什么都没留下…
展开
-
二叉树遍历[先序|中序|后序]Java版
<br />树节点类:<br />package org.accp.ds.tree; public class TreeNode<E>{ public E nodeValue; public TreeNode lChild; public TreeNode rChild; public TreeNode() { // TODO Auto-generated constructor stub this.nodeValue = null; this.lChil原创 2011-05-06 17:28:00 · 914 阅读 · 0 评论 -
二叉树遍历[先序|中序|后序]C++版
<br />TreeNode.h:<br />// TreeNode.h: interface for the TreeNode class. // ////////////////////////////////////////////////////////////////////// #if !defined(AFX_TREENODE_H__FE0E3819_0E26_4A04_950A_3B15D4808A4E__INCLUDED_) #define AFX_TREENODE_H__FE原创 2011-05-06 20:41:00 · 909 阅读 · 1 评论 -
二叉树遍历[先序|中序|后序]C++版--运行效果
<br />二叉树如下:<br /> <br /> 10<br /><br /> 20 30<br /><br /> 40 50 60 70<br />//----------------------------------------------------------------------------------------------<br />先序遍历:<br /><br /> <br />中序遍历:<br /><br />原创 2011-05-06 20:48:00 · 633 阅读 · 0 评论 -
无权图无向图【邻接矩阵存储】深度搜索和广度搜索--Java实现
<br /> <br /> 图顶点:<br />package org.pbdevj.ds.graph; /**图顶点*/ public class Node implements Comparable<Node> { public Object value; @Override public String toString() { // TODO Auto-generated method stub return value.toString(); }原创 2011-05-07 00:49:00 · 2028 阅读 · 1 评论 -
插入排序--直接插入排序[Java实现]
带排序的元素:package org.pbdevj.ds.sort.insert; /**带排序的元素*/ public class Element implements Comparable { private Object eValue; public void seteValue(Object eValue) { this.eValue = eValue; } public Object geteValue() { return eValue;原创 2011-05-07 22:59:00 · 591 阅读 · 0 评论 -
插入排序--折半插入排序[Java实现]
注意先分析好折半插入排序的算法,然后再看代码:package org.pbdevj.ds.sort.insert; /**折半[二分法]插入排序*/ public class BinaryInsertSort implements ISort { private Element[] elements; public BinaryInsertSort() { // TODO Auto-generated constructor stub } public Bina原创 2011-05-08 00:47:00 · 913 阅读 · 0 评论 -
希尔排序[Java实现]
<br />希尔排序基本思想:<br />先将整个待排序序列分割成若干子序列,每个子序列由相差一定长度的数据元素组成(这个相差的长度称为增量),然后我们分别对这些子序列进行直接插入排序[个人认为是交换排序],一轮排序后再取第二个增量,以此类推,需要注意的是,对于希尔排序中增量的确定没有统一的规定,通常做法是:第一个增量为待排序序列长度的二分之一(取整),然后逐渐减半(取整),直到等于1为止。<br /> <br />代码:<br />package org.pbdevj.ds.sort.insert;原创 2011-05-08 01:33:00 · 601 阅读 · 0 评论 -
二叉查找树的构造与遍历[Java实现]
<br />构造二叉查找树之插入算法:<br />比较新节点关键字与格子树根节点的大小关系。如果新节点关键字小,则递归进入相应根节点的左子树,直到找到左子树为空的位置;否则,递归进入相应根节点的右子树,直到找到右子树为空的位置。<br /> <br />树节点:<br />package org.pbdevj.ds.search.binarysearchtree; import java.io.Serializable; /**树节点*/ public class TreeNode imple原创 2011-05-08 12:19:00 · 941 阅读 · 0 评论 -
二分法查找[折半查找][Java实现]
待查找的元素:package org.pbdevj.ds.search.binarysearch; /**带排序的元素*/ public class Element implements Comparable { private Object eValue; public void seteValue(Object eValue) { this.eValue = eValue; } public Object geteValue() { return e原创 2011-05-08 10:00:00 · 1126 阅读 · 0 评论