2019年09月_dongyu1703

原创 java实现ALV树双旋转

package course; public class AVLTreeDemo { public static void main(String[] args) { //int[] arr = {4, 3, 6, 5, 7, 8}; //int[] arr = {10, 12, 8, 9, 7, 6}; int[] arr = {10, 11, 7, 6, 8, 9}; /...

2019-09-18 16:32:39 316

原创 java实现二叉排序树(创建，遍历和删除)

package course; public class BinarySortTreeDemo { public static void main(String[] args) { int[] arr = {7, 3, 10, 12, 5, 1, 9, 2}; BinarySortTree tree = new BinarySortTree(); // 循环的添加节点到二叉排序树...

2019-09-12 21:18:34 722

原创 java实现堆排序

package course; import java.util.Arrays; public class HeapSort { public static void main(String[] args) { // 要求将数组进行升序排列 int arr[] = {4, 6, 8, 5, 9, -1, 90, 89, 4, 56, -999}; heapSort(arr); ...

2019-09-09 19:07:53 312

原创 java实现中序线索化二叉树

package course; public class ThreadedBinaryTreeDemo { public static void main(String[] args) { // 测试中序线索二叉树 HeroNodes1 root = new HeroNodes1(1, "tom"); HeroNodes1 node2 = new HeroNodes1(3, "j...

2019-09-09 16:40:17 278

原创 java实现顺序存储二叉树的前序中序后序遍历

package course; public class ArrBinaryTreeDemo { public static void main(String[] args) { int arr[] = {1, 2, 3, 4, 5, 6, 7}; // 创建一个ArrBinaryTree ArrBinaryTree arrBinaryTree = new ArrBinaryTr...

2019-09-09 12:13:04 341

原创 java实现二叉树前序中序后序遍历查找以及删除节点

package course; public class BinaryTreeDemo { public static void main(String[] args) { // 先需要创建一颗二叉树 BinaryTree binaryTree = new BinaryTree(); // 创建需要的节点 HeroNodes root = new HeroNodes(1, "...

2019-09-09 11:59:20 349

原创 java实现哈希表

package course; import java.util.Scanner; public class HashTabDemo { public static void main(String[] args) { // 创建哈希表 HashTab hashTab = new HashTab(7); // 写一个简单菜单 String key = ""; Scann...

2019-09-08 11:41:43 288

原创 java实现斐波那契查找

package course; import java.util.Arrays; public class FibonacciSearch { public static int maxSize = 20; public static void main(String[] args) { int[] arr = {1, 8, 10, 89, 1000, 1234}; Syst...

2019-09-07 10:15:53 692 1

原创 java实现插值查找算法

package course; import java.util.Arrays; // 插值查找是二分查找的改进，mid的值用自适应的方法求得 // 对于数据量较大，关键字分布比较均匀的查找表来说采用插值查找速度较快 // 关键字分布不均匀(跳跃性很大)的情况下，该方法不一定比折半查找要好 public class InsertValueSearch { public static voi...

2019-09-06 10:13:48 228

原创 java实现二分查找算法

package course; import java.util.ArrayList; import java.util.List; // 注意：使用二分查找的前提是该数组是有序的 public class BinarySearch { public static void main(String[] args) { int[] arr = {1, 8, 10, 89, 1000, 1...

2019-09-05 10:58:24 157

原创 java实现基数排序

package course; import java.util.Arrays; public class RadixSort { public static void main(String[] args) { int[] arr = {53, 3, 542, 748, 14, 214}; radixSort(arr); System.out.println("排序后：" +...

2019-09-03 10:33:16 212

原创 java实现归并排序

package course; import java.util.Arrays; public class MergeSort { public static void main(String[] args) { int[] arr = {8, 4, 5, 7, 1, 3, 6, 2}; int[] temp = new int[arr.length]; // 归并排序需要一个额外...

2019-09-02 14:12:00 148

原创 java实现快速排序

package course; import java.util.Arrays; public class QuickSort { public static void main(String[] args) { int[] arr = {-9, 78, 0, 23, -567, 70}; quickSort(arr, 0, arr.length-1); System.out....

2019-09-01 12:42:30 124

dongyu1703的博客