qq_25933249的博客

前言并查集是一种非常有用且高效的数据结构，千万不要被这个极具专业性的名字吓到了，它的算法思想和代码实现都非常简单，不需要花太大力气就可以轻松掌握。下面就通过画图等方式为大家介绍一下这种神奇的数据结构。一、 图解并查集并查集有两个英文名：1、Disjoint Set，2、Union Find。它的作用就是把一个数据集分成若干个子集，每个子集内部数据可以互联互通，而子集之间则不具有连通性。并查集的底层结构类似于堆(不熟悉堆的同学赶紧去复习一下堆排序，面试频率很高哦)，也是用数组描述一种树结构，但不同的是，

public class LinkedList<E> { //链表节点类，private 外部不可访问 private class Node{ E e; Node next; public Node(E e,Node next){ this.e = e; this.ne...

public class Array<E> { private E[] data; private int size; // 构造函数，传入数组的容量capacity构造Array public Array(int capacity){ data = (E[])new Object[capacity]; size =...

栈接口public interface Stack<E> { int getSize(); boolean isEmpty(); void push(E e); E pop(); E peek();}栈实现，Array<E>public class ArrayStack<E> implements S...

队列接口：public interface Queue<E> { int getSize(); boolean isEmpty(); void enqueue(E e); E dequeue(); E getFront();}数组实现队列：Array<E>public class ArrayQueue<E&...

队列接口：public interface Queue<E> { //获取队列元素个数 int getSize(); boolean isEmpty(); void enqueue(E e); E dequeue(); E getFront();}动态循环队列实现：public class LoopQueue<...

二分排序树，又称二叉排序树（Binary Search Tree），用于对数据的存储排序。下面直接上代码，看注释。package com.lpp.tree.bst;import java.util.LinkedList;import java.util.Queue;import java.util.Stack;//泛型E extends Comparable<E>的...