
数据结构
.Passion
欢迎来看我的博客 ,原博客地址: https://www.cnblogs.com/lyr-2000/
现决定重新启用博客园的博客,一部分比较浅的笔记将写到这个博客上
欢迎打扰,另外,个人博客网站也搭建成功,欢迎打扰:
http://www.itshare.club/
-
原创 Moris遍历用法
144. 二叉树的前序遍历 Difficulty: 中等 给你二叉树的根节点 root ,返回它节点值的 前序遍历。 示例 1: 输入:root = [1,null,2,3] 输出:[1,2,3] 示例 2: 输入:root = [] 输出:[] 示例 3: 输入:root = [1] 输出:[1] 示例 4: 输入:root = [1,2] 输出:[1,2] 示例 5: 输入:root = [1,null,2] 输出:[1,2] 提示: 树中节点数目在范围 [0, 100] 内 -1002021-01-31 13:39:2516
0
-
原创 Heap
package treeplay.heap; import java.util.Arrays; /** * @Author lyr * @create 2020/7/1 23:45 */ public class Heap { private final int[] items = new int[10]; private int size; public void insert(int value) { if (isFull()) { .2020-07-02 01:00:5167
0
-
原创 AVL Tree
package treeplay.tree; import java.util.LinkedList; import java.util.List; import static java.lang.Math.max; /** * @Author lyr * @create 2020/6/30 20:23 */ public class AVLTree implements Tree { @Override public void add(int value) {2020-06-30 21:15:5737
0
-
原创 BST tree
package treeplay.tree; import java.util.LinkedList; import java.util.List; import static java.lang.Math.max; /** * @Author lyr * @create 2020/6/30 13:20 */ public class SimpleBstTree implements Tree { @Override public void add(int value) {2020-06-30 20:21:5752
0
-
原创 linked list
package util; import java.util.NoSuchElementException; /** * @Author lyr * @create 2020/6/28 13:13 */ public class LinkedList { static class Node { private int value; private Node next; public Node(int value) {2020-06-28 13:50:3160
0
-
原创 布隆过滤器
特点: 肯定存在误差: 恰好都命中。 直观因素:m/n的比率,hash函数的个数 实际误差率公式 误差率计算: 参考资料:布隆过滤器2020-05-30 15:03:1244
0
-
转载 布隆过滤器
布隆过滤器2020-04-30 22:34:5434
0
-
原创 二分查找树
作死,挑战非递归,服了。 注意边界条件: 删除最小节点的时候记得把这个节点的右边节点给接上去 删除最大节点同理 /** * @Author lyr * @create 2019/12/17 21:17 */ public class Main { public static void main(String[] args) { int[]p = {1,2,3,4...2019-12-21 15:20:5160
0
-
原创 Union find
class FindUnion { private int count; private int[] parent; public int size() { return count; } private int find(Integer p) { //可能有数组越界异常 if(p<0||p&...2019-12-21 11:25:2752
0
-
原创 字典树
class Trie { private Node root; static class Node{ Node[] childs; boolean isEnd; public Node(){ childs = new Node[26];//默认为 null } } ...2019-12-21 00:18:5548
0
-
原创 leetCode N元树的层序遍历
输入: root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null ,null,14] 输出: [[1],[2,3,4,5],[6,7,8,9,10],[11,12,13],[14]] /* // Definition for a Node. class Node { ...2019-12-20 12:40:5096
0