java数据结构
java数据结构实现
DrugHua
这个作者很懒,什么都没留下…
展开
-
java平衡二叉树增删改查遍历代码实现
package drug.binarySortTree;/** * @author Drug * @create 2020-05-08 16:10 */public class BinarySortTreeDemo { public static void main(String[] args) { int[] arr = {7,3,10,12,5,1,9,2}; BinarySortTree binarySortTree = new BinarySort原创 2020-05-08 19:20:18 · 230 阅读 · 0 评论 -
java赫夫曼树代码实现(数组转赫夫曼树)
import java.util.ArrayList;import java.util.Collections;/** * @author Drug * @create 2020-05-06 16:26 */public class HuffmanTree { public static void main(String[] args) { int[] arr...原创 2020-05-06 19:10:44 · 166 阅读 · 0 评论 -
java顺序二叉树前序遍历代码实现
/** * @author Drug * @create 2020-05-02 13:03 */public class ArrayBinaryTree { public static void main(String[] args) { int[] arr= {1,2,3,4,5,6,7}; ArrBinaryTree arrBinaryTree ...原创 2020-05-02 13:09:48 · 774 阅读 · 0 评论 -
java二叉树前中后序遍历添加删除
/** * @author Drug * @create 2020-05-01 15:50 */public class BinaryTreeDemo { public static void main(String[] args) { BinaryTree binaryTree = new BinaryTree(); HeroNode heroNo...原创 2020-05-02 12:40:44 · 139 阅读 · 0 评论 -
java哈希表代码实现
使用了Emp(员工)类作为哈希表存储的数据类型,员工emp类属性id和name.实现了哈希表基本的增删查全显import java.util.Scanner;/** * @author Drug * @create 2020-04-30 16:30 */public class HashTab { public static void main(String[] args) ...原创 2020-04-30 17:56:04 · 408 阅读 · 0 评论 -
java双向链表和基础功能代码
package drug.linkedlist;/** * @author Drug * @create 2020-04-16 16:31 */public class DoubleLinkedListDemo { public static void main(String[] args) { DoubleLinkedList doubleLinkedLi...原创 2020-04-25 16:41:55 · 104 阅读 · 0 评论 -
java普通队列(数组实现)
普通队列 public static void main(String[] args) { ArrayQueue queue = new ArrayQueue(3); boolean loop = true; Scanner scanner = new Scanner(System.in); while(loop){ ...原创 2020-04-25 16:41:03 · 203 阅读 · 0 评论 -
java栈 (数组实现)
import java.util.Scanner;/** * @author Drug * @create 2020-04-17 14:36 */public class ArrayStackDemo { public static void main(String[] args) { ArrayStack arrayStack = new ArrayStack...原创 2020-04-25 16:38:53 · 145 阅读 · 0 评论 -
java环形单向链表 && Josepfu问题
/** * @author Drug * @create 2020-04-16 18:00 */public class Josepfu { //测试 public static void main(String[] args) { CircleSingleLinkedList circleSingleLinkedList = new CircleSingleL...原创 2020-04-25 16:38:22 · 138 阅读 · 0 评论 -
java单链表和功能实现代码
文章目录单链表的增删查改单链表的扩展功能(反转,逆序打印,两个有序单链表合并)两个有序链表合并递归做法单链表的增删查改package drug.linkedlist;/** * @author Drug * @create 2020-04-15 0:37 */public class SingleLinkedListDemo { public static void mai...原创 2020-04-25 16:37:51 · 107 阅读 · 0 评论 -
java环形队列--数组表示法
public static void main(String[] args) { CircleArrayQueue queue = new CircleArrayQueue(4); boolean loop = true; Scanner scanner = new Scanner(System.in); while(loop...原创 2020-04-25 16:37:13 · 140 阅读 · 0 评论 -
java稀疏数组(用于数据压缩)
稀疏数组,用于数据压缩,示例是五子棋的保存 public static void main(String[] args) { // 创建一个原始的二维数组 11 * 11 // 0: 表示没有棋子, 1 表示 黑子 2 表蓝子 int chessArr1[][] = new int[11][11]; chessArr1[1][...原创 2020-04-25 16:33:38 · 196 阅读 · 0 评论