数据结构
文章平均质量分 51
.Passion
欢迎来看我的博客 ,原博客地址: https://www.cnblogs.com/lyr-2000/
现决定重新启用博客园的博客,一部分比较浅的笔记将写到这个博客上
欢迎打扰,另外,个人博客网站也搭建成功,欢迎打扰:
https://lyr-2000.github.io/
展开
-
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] 内-100原创 2021-01-31 13:39:25 · 183 阅读 · 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:51 · 191 阅读 · 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:57 · 91 阅读 · 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:57 · 206 阅读 · 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:31 · 130 阅读 · 0 评论 -
布隆过滤器
特点:肯定存在误差: 恰好都命中。直观因素:m/n的比率,hash函数的个数实际误差率公式误差率计算:参考资料:布隆过滤器原创 2020-05-30 15:03:12 · 100 阅读 · 0 评论 -
布隆过滤器
布隆过滤器转载 2020-04-30 22:34:54 · 145 阅读 · 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:51 · 117 阅读 · 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:27 · 125 阅读 · 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:55 · 115 阅读 · 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:50 · 194 阅读 · 0 评论