数据结构/算法
昫 灬
记录、思考
展开
-
Java--平衡二叉树
【14】平衡二叉树–基于BST文章目录【14】平衡二叉树--基于BST一、平衡二叉树性质二、底层实现三、节点类四、节点旋转1)右旋转:LL2)左旋转:RR3)LR4)RL一、平衡二叉树性质左子树和右子树都是平衡二叉树;每一个节点的左右子树高度差的绝地值 <= 1平衡因子:左子树高度 - 右子树高度 在[-1,0,1]之间二、底层实现基于二分搜索树三、节点类每...原创 2020-05-05 22:07:43 · 250 阅读 · 2 评论 -
Java--循环队列
【08】循环队列–基于泛型数组一、为什么需要循环队列?循环队列使出队操作的时间复杂度降到了O(1)级别二、底层维护:data : 泛型数组front: 指向队首tail : 指向队尾(下一个待插入的位置size : 实际元素个数三、基于数组的循环队列以一个额外空间为代价维护以下条件:队列空:front = tail队列满:(tail+1)%data.len...原创 2020-04-22 10:38:27 · 278 阅读 · 0 评论 -
Java--二分搜索树
【09】二分搜索树一、特点二分搜索树是一颗二叉树二分搜素树的每一个节点的值都大于其左子树所有节点的值,小于右子树所有节点的值二、底层维护root :树根节点size :树中元素个数三、注意树中的节点必须具有可比较性/** * 二分搜索树: * 特点:1.每一个节点都比左孩子大,比右孩子小 * * @author a_apple * @create 202...原创 2020-04-21 17:30:10 · 189 阅读 · 0 评论 -
Java--二叉树--链式存储
【03】链式存储–二叉树篇1:Java–顺序表:https://blog.csdn.net/qq_42701294/article/details/103756662篇2:Java–单链表:https://blog.csdn.net/qq_42701294/article/details/103756678方法接口package pers.xu.ds2.btree;/**二叉树接口...原创 2019-12-29 19:37:27 · 414 阅读 · 0 评论 -
Java--单链表
【02】线性表之–单链表上篇:Java–顺序表:https://blog.csdn.net/qq_42701294/article/details/103756662结点类package pers.xu.ds2.linertable.node;/** * @author a_apple * @create 2019-11-13 22:52 */public class Node ...原创 2019-12-29 19:34:12 · 85 阅读 · 0 评论 -
Java--顺序表
【01】线性表之–顺序表package pers.xu.ds2.linertable;/**自定义线性表接口 * @author a_apple * @create 2019-11-13 13:57 */public interface List { /** * 返回线性表大小 */ int size(); /** * 返回线性...原创 2019-12-29 19:31:35 · 112 阅读 · 0 评论 -
Java--贪心算法--最优装载
【05】贪心算法–最优装载–Java实现算法描述:有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。过程:先将集装箱按重量从小到大排序,然后按最轻者优先装入即可参考了: https://blog.csdn.net/lican19911221/article/details/24701525 ,改动了一下//集装...原创 2019-12-21 23:31:44 · 2002 阅读 · 0 评论