赵小白的博客

请你说一下红黑树和AVL树的定义、特点、以及二者的区别平衡二叉树（AVL）树：平衡二叉树又称AVL树，是一种特殊的二叉排序树。其左右子树都是平衡二叉树，且左右子树高度之差的绝对值不超过1。一句话表述为：以树中所有节点为根的树的左右子树高度之差的绝对值不超过1。将二叉树上结点的左子树深度减去右子树深度的值称为平衡因子BF，那么平衡二叉树上的所有结点的平衡因子只可能是-1、0和1。只要二叉树上...

在main方法中，通过Queue接口分别调用数组队列和循环队列的方法，进行入队和出队操作，比较从开始入队到结束出队所用的时间import java.util.Random;public class Main { private static double testQueue(Queue<Integer> q,int opCount){ Long star...

括号匹配问题利用栈的先进后出的特性，从左往右扫描字符串，如果遇到的是左括号即：‘{’，‘[’，‘(’,则入栈，如果遇到的是右括号即：‘)’,’]’,’}’,则取出栈顶元素，与当前字符串中遇到的括号进行比较，如果匹配，则栈顶元素出栈，继续扫描字符串，循环执行上述操作，如果到最后扫描字符串中的括号匹配完成，则检查此时栈是否已为空，如果为空，则括号完全匹配，如果不为空，则括号不匹配。如果扫描字符串中途...

队列遵循先进先出的原则。1.实现队列的接口类public interface Queue<E> { //获取队列长度 int getSize(); //判断队列是否为空 boolean isEmpty(); //向队列中添加元素 void enqueue(E e); //从队列中取出元素 E dequeue(); ...

首先需要知道的是栈有先进后出的特性1.栈的接口类public interface Stack<E> { //获取栈的长度 int getSize(); //判断是否为空 boolean isEmpty(); //向栈中添加元素 void push(E e); //从栈中取出元素 E pop(); //读取栈尾的元素 E pe...

1.队列的接口类public interface Queue<E> { //获取队列长度 int getSize(); //判断队列是否为空 boolean isEmpty(); //向队列中添加元素 void enqueue(E e); //从队列中取出元素 E dequeue(); //取出队列中的首个元素...