Q1主动回忆难度 2
1/12
算法与数据结构 · 中级 05
记忆强度
算法与数据结构中级题库第 5 组，共 12 张卡片。
算法与数据结构 · 中级 05
布隆过滤器是一种用于判断“元素可能存在或一定不存在”的概率型数据结构，适合网页链接判重、缓存穿透防护、黑名单预筛选等场景。
双端队列允许在队头和队尾执行插入、删除及查看操作，可以同时覆盖普通队列和部分栈的使用方式。
栈遵循后进先出，核心操作是压入栈顶、读取栈顶和弹出栈顶；
哈希表通过哈希函数把键映射为整数，再将该整数压缩到桶数组的下标范围。
当数据持续到达、总量很大，而问题只要求保留最大的 k 个元素时，没有必要保存全部数据后再完整排序。
并查集是一种维护若干互不相交集合的数据结构，核心操作是查询元素所属集合的代表元，以及合并两个集合。
动态数组在逻辑上提供连续下标和可变长度，底层通常仍是一段连续内存。
常见的平衡二叉树判定要求：对树中每个节点，其左子树高度与右子树高度之差的绝对值不超过 1，并且左右子树自身也必须满足同样条件。
字符串反转看似只是双指针交换，但首先必须明确“字符”的定义。
单链表由若干结点组成，每个结点保存数据以及指向后继结点的引用。
哈希表通过哈希函数把键映射为整数哈希值，再根据桶数组容量计算桶下标。
大顶堆是一棵满足堆序性质的完全二叉树：每个父节点的值都不小于其子节点，因此根节点保存全局最大值。