数据结构

常见数据结构的定义、特性、操作与应用场景。

目录

• B 树
• 并查集
• 布隆过滤器
• 大顶堆
• 单链表
• 堆
• 队列
• 二叉树
• 广义表
• 哈夫曼树
• 哈希表
• 红黑树
• 后缀数组
• 后缀自动机
• 集合
• 加权图
• 矩阵
• 链表
• 邻接表
• 邻接矩阵
• 平衡二叉树
• 散列表
• 伸展树
• 树
• 树状数组
• 数组
• 双端队列
• 双链表
• 双向循环链表
• 跳表
• 无向图
• 线段树
• 小顶堆
• 循环队列
• 循环链表
• 优先级队列
• 有向图
• 有向无环图
• 栈
• 字典
• 字典树
• 字符串