数据结构
-
Java基础查缺补漏03(附赠哈夫曼树&哈夫曼编码)
继续我的复习刷题 构造器显式调用父类构造方法的规则 题目: 以下程序的输出结果为 class Base{ public Base(String s){ System.out.pri...
-
Redis常用数据类型使用的数据结构
本文参考资源: Redis数据结构——压缩列表 - 老於` - 博客园 极客时间《数据结构与算法之美》 总体来说,Redis的key-value数据存储是通过哈希表实现的,那么具体...
-
跳表-披着链表外衣的伪搜索树
本文参考资源: 【数据结构与算法】之跳表(Java实现)---第九篇Java震哥聊校招-CSDN博客 跳表的原理及实例 - Rogn - 博客园 跳表Java实现Java偏离的定弦...
-
海量数据去重-由BitMap引出的布隆过滤器
本文参考资源: 那些惊艳的算法们(一)——布隆过滤器_C/C++_xinzhongtianxia的博客-CSDN博客 详解布隆过滤器的原理、使用场景和注意事项 - 简书 概述 昨天...
-
海量数据算法-BitMap介绍和实现
作为一个有素质的程序员,在面试中(不是) 难免会遇到海量数据相关的问题,之前有注意过java.util下面有一个BitSet数据结构,但不是很明白是做什么用的。今天就来研究一下它背...
-
leetcode208-实现Trie(前缀树)
原题 实现一个 Trie (前缀树),包含 insert, search, 和 startsWith 这三个操作。 示例: Trie trie = new Trie(); trie...
-
拉帮结派的数据结构-并查集
本文参考资源: 超超有爱爱-----并查集~~~chen_zan_yu的博客-CSDN博客 概述 并查集通常用作集合的合并。 并查集是一种树形结构,又叫“不相交集合”,保持了一组不...
-
算法竞赛常用数据结构-字典树Trie
本文参考资源: 详谈树结构(传统树、字典树、hash 树、Merkle Patricia Tree)_C/C++_smilejiasmile的博客-CSDN博客 概述 Tire树称...
-
高效查找的数据结构-HashTree(哈希树)
本文参考资源: 痴人说Hash - 哈希树 (HashTree)_Java_PinusLee阳光灿烂的生活-CSDN博客 查找——图文翔解HashTree(哈希树)Java菜鸟的自...
-
带有优先级的完全二叉树-堆
堆的概念 堆是一种完全二叉树(除了最后一层每个节点的子节点都是满的,最后一层的节点也是集中在左边) 虽然堆是一棵二叉树,但也由于它是一棵完全二叉树的原因,可以使用一个数组来表示堆。...