数据结构
文章平均质量分 76
kucaozhuzhu
这个作者很懒,什么都没留下…
展开
-
java栈和队列实现
顺序栈的实现import java.util.Arrays;public class SequenceStack{ private int DEFAULT_SIZE = 10; //保存数组的长度。 private int capacity; //定义当底层数组容量不够时,程序每次增加的数组长度 private int capacityIncrement = 0;转载 2013-12-16 14:43:50 · 499 阅读 · 0 评论 -
java二叉树的实现
二叉树的顺序存储public class ArrayBinTree{ //使用数组来记录该树的所有节点 private Object[] datas; private int DEFAULT_DEEP = 8; //保存该树的深度 private int deep; private int arraySize; //以默认的深度来创建二叉树 public A转载 2013-12-16 14:45:41 · 473 阅读 · 0 评论 -
java红黑树
import java.util.*;public class RedBlackTree{ //定义红黑树的颜色 private static final boolean RED = false; private static final boolean BLACK = true; static class Node { Object data; Nod转载 2013-12-16 14:53:46 · 527 阅读 · 1 评论 -
树形显示
/** 树形结构应用十分广泛。下面这段代码根据用户添加的数据,在内存中构建一个逻辑上等价的树形结构。通过ShowTree() 可以把它显示为控制中的样子。其中: a.add('a', 'b'); a.add('b', 'e');表示:'b' 作为 'a' 的孩子节点;'e' 作为 'b'的孩子节点。如代码中给出的示例数据,输出结果应该为:a--b--e|转载 2013-12-16 14:54:18 · 801 阅读 · 0 评论 -
java线性表实现
顺序线性表的实现import java.util.Arrays;public class SequenceList{ private int DEFAULT_SIZE = 16; //保存数组的长度。 private int capacity; //定义一个数组用于保存顺序线性表的元素 private Object[] elementData; //保存顺序表中转载 2013-12-16 14:42:00 · 640 阅读 · 0 评论 -
java树的实现
树的父节点存储实现 import java.util.*;public class TreeParent{ public static class Node { T data; //记录其父节点的位置 int parent; public Node() { } public Node(T data) { this.da转载 2013-12-16 14:44:43 · 1471 阅读 · 0 评论 -
java二叉树深(先中后)、广遍历
import java.util.*;public class ThreeLinkBinTree{ public static class TreeNode { Object data; TreeNode left; TreeNode right; TreeNode parent; public TreeNode() { } publ转载 2013-12-16 14:46:21 · 468 阅读 · 0 评论 -
java实现十种常见内部排序
常见的内部排序:下面介绍这十种常见内部排序(都是从小到大的排序)直接选择排序import java.util.*;//定义一个数据包装类class DataWrap implements Comparable{ int data; String flag; public DataWrap(int data, String flag) { thi转载 2013-12-16 14:51:48 · 450 阅读 · 0 评论 -
java实现排序二叉树
import java.util.*;public class SortedBinTree{ static class Node { Object data; Node parent; Node left; Node right; public Node(Object data , Node parent , Node left , Nod转载 2013-12-16 14:53:10 · 434 阅读 · 0 评论