数据结构和算法
关注
分享
扫一扫
dc15822445347
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
使用递归方式实现的二叉树
/* * 文 件 名: Node.java * 修改时间: 2012-11-27 */package tree;/** * 二叉树的节点 * @version [版本号, 2012-11-27] */public class Node{ int iData; double dData; Node leftChild; Node right原创 2012-11-27 10:19:13 · 473 阅读 · 0 评论 -
数据结构之图（有向带权图）
/* * 文 件 名: DPGraph.java * 修改时间: 2012-12-25 */package graph;/** * 有向带权图（边带权） * * @version [版本号, 2012-12-25] */public class DPGraph { /** * 存储图顶点的数组 */ private Vertex[] vertexArray;原创 2012-12-25 17:49:36 · 4170 阅读 · 0 评论 -
数据结构之图（无向不带权图）
/* * 文 件 名: Vertex.java * 修改时间: 2012-12-24 */package graph;/** * 图的顶点 * @version [版本号, 2012-12-24] */public class Vertex{ /** * 代表顶点的字符 */ char label; /** *原创 2012-12-25 17:48:44 · 1547 阅读 · 0 评论 -
数据结构之图（深度优先搜索和广度优先搜索使用的队列和栈）
package graph;/** * * 用作无向不带权图深度优先搜索用得栈 * @version [版本号, 2012-12-25] */public class Stack{ /** * 栈中得数据，顶点的索引 */ private int[] data; /** * 栈中的元素个数 */ priva原创 2012-12-24 17:25:26 · 5496 阅读 · 0 评论 -
数据结构之堆（java实现，有排序功能）
/* * 文 件 名: HeapNode.java * 修改时间: 2012-12-24 */package heap;/** * 堆节点 * @version [版本号, 2012-12-24] */public class HeapNode{ /** * 用于排序的关键字 */ int key; /** * 节点原创 2012-12-24 16:04:32 · 519 阅读 · 0 评论 -
数据结构-有序链表（基于简单链表）
/* * 文 件 名: OrdLinkList.java * 描 述: 有序链表 * 修改时间: 2012-11-22 */package linklist;/** * 有序链表，按照关键字升序 */public class OrdLinkList{ private Link first; public OrdLinkList()原创 2012-11-22 17:41:49 · 355 阅读 · 0 评论 -
数据结构代码-简单链表
/** * 简单链表节点 */package linklist;/** * */public class Link { int iData; double dData; public Link next; public Link(int iData, double dData) { this.iData = iData; this.dData = dData;原创 2012-11-22 17:40:10 · 437 阅读 · 0 评论 -
数据结构代码-双向链表
/* * 文 件 名: DoublyLink.java * 描 述: 双向链表节点 * 修改时间: 2012-11-22 */package linklist;/** * 双向链表的节点 */public class DoublyLink{ int iData; double dData; public DoublyLink previou原创 2012-11-22 17:34:24 · 398 阅读 · 0 评论 -
AVL树java实现代码
/* * 文 件 名: AVLTree.java * 修改时间: 2012-11-30 */package tree;/** * AVL树 * * @version [版本号, 2012-11-30] */public class AVLTree{ /** * AVL树的根节点 */ private AVLNode root;原创 2012-11-30 17:25:18 · 3158 阅读 · 1 评论 -
数据结构-双端链表
/* * 文 件 名: FirstLastList.java * 描 述: 双端链表 * 修改时间: 2012-11-21 */package linklist;/** * 双端链表 */public class FirstLastList{ /** * 首节点引用 */ Link first; /** * 尾原创 2012-11-22 17:43:14 · 332 阅读 · 0 评论 -
冒泡、选择、插入、归并、希尔、快速排序效率比较代码
/* * 文 件 名: Sort.java * 修改时间: 2012-12-27 */package sort;import java.util.Arrays;import java.util.Random;import java.util.Scanner;/** * 各种排序算法 * * @version [版本号, 2012-12-27] * @see [相关原创 2012-12-27 16:43:52 · 2673 阅读 · 0 评论