摘要： 作者:一乐乐 欢迎大家来一乐乐的博客园 1，LL ：– 右旋转（单旋）：为啥LL ，要用右旋转：LL 的意思是：左左，说明左边高度多了一个？ 左边过重失衡，右旋转，把重量匀称一点到右边。 2，RR： – 左旋转（单旋）：为啥RR ，要用左旋转：RR 的意思是：右右，说明右边高度多了一个？ 右边过重失 阅读全文

摘要： 数据结构与算法（二叉搜索树）~ 介绍二叉搜索树以及力扣上几道二叉搜索树题目的方法和套路 1，二叉树的数据结构： 请参考文章：《数据结构与算法（二叉树）~ 介绍二叉树以及力扣上几道二叉树题目的方法和套路~ 第一部分》 ❀ 二叉搜索树的特点： ● 整个二叉搜索树非常有特点，根大于左子树， 小于右子树 ● 阅读全文

摘要： 数据结构与算法（二叉树）~ 介绍二叉树以及力扣上几道二叉树题目的方法和套路 ☺ 需要明白的点是：在方法 执行的 遍历过程中 ❀ 根（或父节点）：是一个结点， ✿ 左子树（是一个区间，左区间，只是当它只有一个结点时才变成一个左结点） ✿ 右子树（也是一个区间，右区间，只是当它只有一个结点时才变成一个右 阅读全文

摘要： 数据结构与算法（队列）~ 介绍队列以及力扣上几道队列题目的方法和套路 ✿队列的概念以及特点：只允许在表的前端（front）进行删除操作，在表的后端（rear）进行插入操作的线性表。特点: 先进先出 1，队列的数据结构： （1）实现队列特点（使用 双端队列 Deque （实现了 Queue），Dequ 阅读全文

摘要： 数据结构与算法（栈）~ 介绍栈以及力扣上几道栈题目的方法和套路 ✿栈的概念以及特点：是限制在表的一端进行插入和删除操作的线性表。特点: 后进先出 1，栈的数据结构： （1）早期 java.util.Stack 是 继承 Vector 的子类，后期官网不推荐啦 实现栈特点（使用 双端队列 Deque 阅读全文