✈ 正在努力 の 寒江（StudiousTiger) ✌ 呐 ✈

原创 java实现 快速排序 QuickSort

温馨提示：想看C语言版的源代码【请点击这里】下面是我总结的快速排序的思想、步骤、示意图，源码中的注释很详细的哦源码：package algorithmBeauty.dataStructure.sort;/** * @author : HuXuehao * @version : *//* * 过程： * 1. 提供一个排序的方法 * 2. 提供一个获取轴点的位置的方法 * 3. 将利用1（递归）将轴点的左右都进行排序 * */@SuppressWarnings("unuse

原创 java实现 AVLTree 或 AVL树 ，包含源码、注释、说明

温馨提示：该AVLTree继承自我之前写的BinarySearchTree（二叉平衡树），所以没有看我之前的的BinarySearchTree（二叉平衡树））的小伙伴需要去看看，要不然有些地方你可能会看不懂哦。说明：每个方法的作用，在源码的注释中，我已经写的非常详细了，这里就略过了。在这里我主要想要介绍VALTree中一些特有的方法，或者说重写的方法第一个就是再添加节点之后的操作，封装成addAfterOpt(Node node)方法第二个就是再删除节点之后的操作，封装成removeAfter

原创 java 通过单链表 实现 栈 Stack 的数据结构

介绍：基本思路和我之前通过链表实现queue的思路基本一致，这个Stack结构是依赖与我之前写的LinkList。对外实现的接口：源代码：package algorithmBeauty.dataStructure.stack;import algorithmBeauty.dataStructure.link.iLinkList.MyLinkList;/** * @author : HuXuehao * @date : 2021年4月20日下午8:38:32 * @version :

原创 java 通过数组实现循环队列CircleQueue，并实现动态扩容

介绍：上次我是通过单链表实现的队列Queue，这次是通过数组实现的循环队列，并且实现了动态扩容，动态扩容的思想和我之前写的MyArrayList基本一致。对外提供的接口：源代码：package algorithmBeauty.dataStructure.queue;/** * @author : HuXuehao * @date : 2021年4月21日上午8:47:57 * @Description 通过数组实现队列 并 实现动态扩容 * @version : */@Suppre

原创 java实现队列Queue

介绍：通过单链表实现队列这种数据结构注意：我写的队列是依赖于我之前写的的MyLinkList之所以不使用继承的原因是，对外提供的接口：

原创 java实现 LinkList

介绍：通过单链表实现LinkList对外接口：源码：package algorithmBeauty.dataStructure.link.iLinkList;/** * @author : HuXuehao * @date : 2021年4月11日下午10:12:27 * @version : */@SuppressWarnings("unused")public class MyLinkList<E> { private int size = 0; private

原创 java实现 ArrayList，实现动态扩容

介绍：我们知道在java中是有ArrayList的，处于好奇，自己通过查阅资料仿写了一下，我写的MyArrayList的优点在于比java官方的源码好理解，中文注释，接口完善、注释详细。对外提供的接口：源码：package algorithmBeauty.dataStructure.link.iArrayList;/** * @author : HuXuehao * @date : 2021年4月11日下午10:12:27 * @version : */@SuppressWarnin

原创 ascll码表 ASCALL码表

原创 java实现单链表上的插入、删除、查找、修改、计数、输出等基本操作

目的：用头插法或尾插法建立带头结点的单链表实现单链表上的插入、删除、查找、修改、计数、输出等基本操作提供的方法：向单链表中顺序添加node节点的最后 ： public void add(ListNode node)顺序(从小到大)添加： public void OderAdd(ListNode node)删除一个节点： public void delete(int n)更新： public void update(int m,int n)查找： public void search(

原创 java实现 二叉搜索树 BinarySearchTree，以及提供多个有效的接口

这里我就不对这个二叉搜索树进行说明了，详细的方法作用、说明、思路、注意都在下面的代码中的注释中。提供了以下对外接口：这里我还是要说明两点：1.在创建二叉搜索树的对象时，我提供了两个构造方法①②如果使用①中的构造方法，说明 作为二叉树的节点 的对象已经实现了Comparable接口,并重写了compareTo()方法如果使用②中的构造方法，那么可以参考下面创建对象的方法代码：package algorithmBeauty.dataStructure.tree.binar