FHCY-Study02-查找算法
type
status
date
slug
summary
tags
category
icon
password
1️⃣ 跳表（Skip List）
一种动态数据结构，在有序链表的基础上添加多级索引，用于实现 高效的查找、插入、删除操作，是平衡树（如红黑树）的一种替代方案，常用于 Redis、LevelDB 等系统中。
2️⃣ B 树 / B+ 树
多路平衡查找树，常用于数据库/文件系统
3️⃣ Trie（字典树）
适用于前缀查找、词频统计、自动补全
4️⃣ Bloom Filter
高效判断“是否存在”，支持误判，不支持删除
5️⃣ 并查集（Union-Find）
处理集合合并和查找问题，如图连通性等
算法 | 适用数据结构 | 平均时间 | 最坏时间 | 空间 |
顺序查找 | 无序数组 | |||
二分查找 | 有序数组 | |||
哈希查找 | 哈希表 | |||
BST 查找 | 二叉搜索树 | |||
AVL/红黑树查找 | 平衡二叉树 | |||
Trie 查找 | 字典树 | |||
跳表查找 | 跳表结构 |
上一篇
01-算法
下一篇
03-动态规划
Loading...