数据结构
-
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菜鸟的自...
-
带有优先级的完全二叉树-堆
堆的概念 堆是一种完全二叉树(除了最后一层每个节点的子节点都是满的，最后一层的节点也是集中在左边) 虽然堆是一棵二叉树，但也由于它是一棵完全二叉树的原因，可以使用一个数组来表示堆。...
