摘要: 1.背景 面试中经常问到关于二叉平衡树的知识点 2.左旋 /** * 左旋 * 右边高就左旋 */ public void leftRotate() { // 定义一个新的当前节点 Node nodeNew = new Node(value); // 新节点的左节点为:当前节点的左节点 nodeNe 阅读全文
posted @ 2022-05-14 22:34 不停学 阅读(42) 评论(0) 推荐(0)
摘要: 1.背景 面试中经常问到关于树的结构 2.代码实现 package com.ldp.structure.demo07BST; import org.junit.Test; /** * @create 05/03 11:18 * @description <p> * 二叉排序树 * </p> */ p 阅读全文
posted @ 2022-05-03 14:55 不停学 阅读(30) 评论(0) 推荐(0)
摘要: 1.背景 面试中问到霍夫曼编码,你知道么? 2.代码 package com.ldp.structure.demo06Zip; import org.junit.Test; import java.io.FileInputStream; import java.io.FileOutputStream 阅读全文
posted @ 2022-05-02 09:46 不停学 阅读(143) 评论(0) 推荐(0)
摘要: 1.背景 hashMy经常使用,那么底层是怎么样实现的了,今天我们模拟写一个.. 2.代码实现 package com.ldp.structure.demo05HashTable; import java.util.Arrays; import java.util.Scanner; /** * @c 阅读全文
posted @ 2022-04-18 21:51 不停学 阅读(47) 评论(0) 推荐(0)
摘要: 1.背景 查找算法经常被面试问到... 2.代码 2.1.线性查找算法 package com.ldp.structure.demo03Search; import org.junit.Test; import java.util.ArrayList; import java.util.List; 阅读全文
posted @ 2022-04-18 20:46 不停学 阅读(92) 评论(0) 推荐(0)
摘要: 1.背景 排序算法经常在面试中问到..... 2.排序算法 2.1.冒泡排序 package com.ldp.structure.demo02; import org.junit.Test; import java.util.Arrays; /** * @create 04/15 7:17 * @d 阅读全文
posted @ 2022-04-17 10:08 不停学 阅读(157) 评论(0) 推荐(0)
摘要: 1.背景 2.迷宫问题 package com.ldp.structure.demo01; import org.junit.Test; /** * @create 04/12 6:38 * @description <p> * 递归生成迷宫 * </p> */ public class Test0 阅读全文
posted @ 2022-04-12 08:29 不停学 阅读(43) 评论(0) 推荐(0)
摘要: 1.背景 栈经常被面试到 '6+8-(4X5)-2'如何解析并运算 逆波兰表达式 2.使用栈实现简单的计算表达式 package com.ldp.structure.demo01; import org.junit.Test; import java.util.Scanner; /** * 基于数组 阅读全文
posted @ 2022-04-11 21:36 不停学 阅读(51) 评论(0) 推荐(0)
摘要: 1.背景 2.代码 package com.ldp.structure.demo01; import org.junit.Test; import java.util.ArrayList; import java.util.List; /** * @author 姿势帝-博客园 * @address 阅读全文
posted @ 2022-04-10 10:37 不停学 阅读(37) 评论(0) 推荐(0)
摘要: 1.背景 2.代码 package com.ldp.structure.demo01; import java.util.Scanner; /** * @author 姿势帝-博客园 * @address https://www.cnblogs.com/newAndHui/ * @WeChat 85 阅读全文
posted @ 2022-04-09 15:45 不停学 阅读(38) 评论(0) 推荐(0)