你的博客

【14】平衡二叉树–基于BST 文章目录【14】平衡二叉树--基于BST一、平衡二叉树性质二、底层实现三、节点类四、节点旋转1）右旋转：LL2）左旋转：RR3）LR4）RL 一、平衡二叉树性质 左子树和右子树都是平衡二叉树； 每一个节点的左右子树高度差的绝地值 <= 1 平衡因子：左子树高度 - 右子树高度 在[-1,0,1]之间 二、底层实现 基于二分搜索树 三、节点类 每...

【08】循环队列–基于泛型数组 一、为什么需要循环队列？ 循环队列使出队操作的时间复杂度降到了O(1)级别 二、底层维护： data : 泛型数组 front: 指向队首 tail : 指向队尾（下一个待插入的位置 size : 实际元素个数 三、基于数组的循环队列以一个额外空间为代价维护以下条件： 队列空：front = tail 队列满：(tail+1)%data.len...

【09】二分搜索树 一、特点 二分搜索树是一颗二叉树 二分搜素树的每一个节点的值都大于其左子树所有节点的值，小于右子树所有节点的值 二、底层维护 root ：树根节点 size ：树中元素个数 三、注意 树中的节点必须具有可比较性 /** * 二分搜索树： * 特点：1.每一个节点都比左孩子大，比右孩子小 * * @author a_apple * @create 202...

【03】链式存储–二叉树 篇1：Java–顺序表：https://blog.youkuaiyun.com/qq_42701294/article/details/103756662 篇2：Java–单链表：https://blog.youkuaiyun.com/qq_42701294/article/details/103756678 方法接口 package pers.xu.ds2.btree; /**二叉树接口 ...

【02】线性表之–单链表 上篇：Java–顺序表：https://blog.youkuaiyun.com/qq_42701294/article/details/103756662 结点类 package pers.xu.ds2.linertable.node; /** * @author a_apple * @create 2019-11-13 22:52 */ public class Node ...

【01】线性表之–顺序表 package pers.xu.ds2.linertable; /**自定义线性表接口 * @author a_apple * @create 2019-11-13 13:57 */ public interface List { /** * 返回线性表大小 */ int size(); /** * 返回线性...

【05】贪心算法–最优装载–Java实现 算法描述：有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。 过程：先将集装箱按重量从小到大排序，然后按最轻者优先装入即可 参考了： https://blog.youkuaiyun.com/lican19911221/article/details/24701525 ，改动了一下 //集装...