NoWordsButSilence-CSDN博客

原创平衡二叉树java实现（插入、删除、平衡调整）

平衡二叉树的构建、删除、调整算法分析及java实现

2023-11-20 15:56:14 409 1

原创 Java实现哈夫曼编码

一、内容1、内部类 1> 哈夫曼树节点类型：HuTNode.class 2> 封装节点在底层数组的下标和对应的权重的类：IndexAndWeight.class 3> 封装字符和对应哈夫曼编码的类：HuCode.class2、方法 1> 构造哈夫曼树：CreatHuTree() 2> 在合并节点时，选择权重最小和次小的两个节点：selectIndexOfMinWeight(HuTN...

2021-12-19 15:39:20 2756

原创 JAVA构造、操作（遍历、节点数、叶子节点数、复制）二叉树

二叉树的构建与基本操作

2021-12-16 20:28:10 1239

原创 JAVA哈希表的实现（除留余数法、连地址法）

1、HashMap.javapublic class HashMap<V> { private Node<V>[] arr; private int len; // 构造方法，初始化底层数组 public HashMap(int len){ this.len = len; arr = new Node[len]; } // 哈希函数（除留余数法） private int getHash(

2021-09-16 23:26:19 448

原创 java非递归二分查找和递归二分查找

1、非递归二分查找// 非递归二分查找 private static int search01(int[] arr, int val){ int low = 0; int high = arr.length-1; int mid = (low+high)/2; while (high >= low){ if (arr[mid] == val){ return mid;

2021-09-14 10:43:57 55

原创 JAVA实现图的构建、BFS、DFS（分邻接矩阵存储与邻接表存储）

一、文章内容1、以邻接矩阵存储的图（构建、BFS、DFS）2、以邻接表存储的图（构建、BFS、DFS）3、广度优先遍历用到的队列二、以邻接矩阵存储的图（构建、BFS、DFS）1、AMGraph.javaimport java.util.Scanner;// 邻接矩阵存储的图，以无向网为例public class AMGraph { private static final int MAXINT = 10000;// 作为极大值 private static f

2021-09-13 23:59:54 948

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 平衡二叉树java实现（插入、删除、平衡调整）

原创 Java实现哈夫曼编码

原创 JAVA构造、操作（遍历、节点数、叶子节点数、复制）二叉树

原创 JAVA哈希表的实现（除留余数法、连地址法）

原创 java非递归二分查找和递归二分查找

原创 JAVA实现图的构建、BFS、DFS（分邻接矩阵存储与邻接表存储）

空空如也

空空如也

原创平衡二叉树java实现（插入、删除、平衡调整）