幸运用户的博客_数据结构与算法

关于二叉堆的“上浮”与“下沉”

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

数据结构

算法

java

二叉堆

赋值

原创 2021-08-30 10:56:16 118 阅读

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...

单链表

java

ide

链表

升序

原创 2021-08-30 10:26:54 65 阅读

java数据结构与算法之手写队列的实现

package ArrayQueueDemo;import java.util.Scanner;public class ArrayQueueDemo { public static void main(String[] args) { //测试一把 //创建一个队列 ArrayQueue queue = new ArrayQueue(30); char key = '...

数据

添加数据

数组

i++

抛出异常

原创 2021-08-30 10:26:43 64 阅读

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...

树状天平

数据结构与算法

java

ide

原创 2021-08-30 10:26:41 95 阅读

二叉堆之优先队列的实现

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) { // 队列长度超出范围，扩容

队列

数据结构

queue

java

二叉堆

原创 2021-08-30 10:21:37 73 阅读

选择排序算法的实现

选择排序的思路图解原始的数组： 101, 34, 119, 1第一轮排序 : 1, 34, 119, 101第二轮排序 : 1, 34, 119, 101第三轮排序 : 1, 34, 101, 119说明：1 选择排序一共有数组大小 - 1 轮排序2. 每1轮排序，又是一个循环, 循环的规则(代码)2.1先假定当前这个数是最小数2.2 然后和后面的每个数进行比较，...

算法

java

选择排序算法

windows

eclipse

原创 2021-08-30 10:21:23 112 阅读

二叉树的三种遍历实现方式与三种实现方式

方式一：采用链表的方式进行书写，思想为递归的方式TreeNodepublic 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 {

二叉树

java

三种遍历方式

三种实现方式

数据结构

原创 2021-08-30 10:21:01 207 阅读

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...

java

数据结构

二叉树

算法

eclipse

原创 2021-08-30 10:19:41 54 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx5d40fb6e48ac1的博客

关于二叉堆的“上浮”与“下沉”

java中最恶心的单链表，没有之一

java数据结构与算法之手写队列的实现

java数据结构与算法之树状天平

二叉堆之优先队列的实现

选择排序算法的实现

二叉树的三种遍历实现方式与三种实现方式

java数据结构之二叉树的小球游戏