数据结构与算法
Ctrl精
这个作者很懒,什么都没留下…
展开
-
二叉堆之优先队列的实现
import java.util.Arrays; import java.util.PriorityQueue; public class FirstQueue { private static int[] array; private static int size; public FirstQueue() { // 队列初始长度为32 array = new int[32]; } private void enQueue(int key) { // 队列长度超出范围,扩容原创 2020-05-23 15:28:39 · 365 阅读 · 0 评论 -
关于二叉堆的“上浮”与“下沉”
import java.util.Arrays; public class ErChaDui { /** * 上浮调整 * * @param array 待调整的堆 */ private static void upAdjust(int[] array) { int childIndex = array.length - 1; int parentIndex = (childIndex - 1) / 2; // temp保存插入的叶子节点值,用于最后的赋值 int t原创 2020-05-23 13:26:51 · 515 阅读 · 0 评论 -
二叉树的三种遍历实现方式与三种实现方式
方式一: 采用链表的方式进行书写,思想为递归的方式 TreeNode public class TreeNode { //节点值 int data; TreeNode leftChild; TreeNode rightChild; public TreeNode(int data) { this.data = data; } } import java.util.Arrays; import java.util.LinkedList; public class TwoTree {原创 2020-05-16 14:03:56 · 439 阅读 · 0 评论 -
选择排序算法的实现
选择排序的思路图解 原始的数组 : 101, 34, 119, 1 第一轮排序 : 1, 34, 119, 101 第二轮排序 : 1, 34, 119, 101 第三轮排序 : 1, 34, 101, 119 说明: 1 选择排序一共有 数组大小 - 1 轮排序 2. 每1轮排序,又是一个循环, 循环的规则(代码) 2.1先假定当前这个数是最小数 2.2 然后和后面的每个数进行比较,...原创 2019-12-27 20:22:46 · 760 阅读 · 0 评论 -
java数据结构与算法之树状天平
package ShuZhuangTianPing; import java.util.Scanner; public class ShuZhuangTianPing { private static Scanner scanner = new Scanner(System.in); public static void main(String[] args) { Node2 tr...原创 2019-11-19 15:49:51 · 330 阅读 · 0 评论 -
java中最 恶心的单链表,没有之一
package creat_java; /** * Node表示链表中的节点 * @author * */ public class Node<T> { T value; Node<T> next; } package creat_java; import shuzu.string_creat; public class Person2 { priva...原创 2019-10-24 16:52:36 · 267 阅读 · 0 评论 -
java数据结构与算法之手写队列的实现
package ArrayQueueDemo; import java.util.Scanner; public class ArrayQueueDemo { public static void main(String[] args) { //测试一把 //创建一个队列 ArrayQueue queue = new ArrayQueue(30); char key = '...原创 2019-11-19 13:18:32 · 400 阅读 · 0 评论 -
java数据结构之二叉树的小球游戏
代码实现: import java.util.Scanner; public class erChaShu { private static int MAX_LEVEL; public static void main(String[] args) { // Node1<Integer> tree = new Node1(); //输入具体的数值控制树的深度 Scann...原创 2019-11-13 18:39:31 · 377 阅读 · 0 评论