Q1主动回忆难度 2
1/12
算法与数据结构 · 中级 01
记忆强度
算法与数据结构中级题库第 1 组，共 12 张卡片。
算法与数据结构 · 中级 01
给定数组和目标值，寻找两个元素使其和等于目标值。
单向链表由一组不必连续存储的节点组成，每个节点保存数据和指向后继节点的引用。
堆是一种满足局部顺序约束的完全二叉树。
字典树也称 Trie，用于存储由字符序列构成的键。
数组在底层通常占用一段连续内存，因此能够通过“起始地址加偏移量”直接定位元素，按下标访问的时间复杂度是 O(1)。
哈希表通过哈希函数把键映射为数组中的桶位置。
大顶堆是一棵满足堆序性质的完全二叉树：任意节点的优先级都不小于其子节点，因此根节点始终保存最大元素。
若两个元素的排序键相等，排序后它们的相对先后顺序仍与排序前一致，就称该排序算法稳定。
二叉树结点通常包含值、左子树引用和右子树引用。
双指针并不是特定数据结构，而是一种利用数组连续存储、可按下标访问的遍历策略。
在树中寻找从根节点到目标节点的路径，最直接的方法是深度优先搜索并配合回溯。
归并排序采用分治思想：先把待排序区间不断拆分为更小的子区间，直到每个子区间至多只有一个元素；