数据结构
文章平均质量分 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 · 526 阅读 · 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 · 1470 阅读 · 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 · 449 阅读 · 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 评论