京公网安备11010502063487号插入 cat/car/card/care/dog 并做 search/startsWith 查询,公共前缀节点复用过程,与朴素集合/字符串扫描交叉验证。
数组从中间不断对半拆分到只剩单个元素,再两两合并回一个整体有序数组的完整过程。
按秩合并构建森林、find 时路径压缩、以及压缩为何只发生在真正被查找过的节点上。
带权图上优先队列每次弹出最小距离节点即为最终答案的证明过程,含懒删除处理过期记录。
广度优先与深度优先遍历在同一张图上的访问顺序对比。
建堆、下沉调整、逐个取堆顶的完整堆排序过程。
递归与显式栈两种方式实现三种遍历顺序的对比演示。
插入节点后旋转与变色如何一步步恢复红黑树性质。
不能用内置大数类型时,逐位相加与进位处理的完整过程。
next 数组构建原理与失配后指针回退的可视化过程。
三指针迭代法反转单链表的每一步指针变化。
从暴力递归到记忆化、再到滚动数组优化的最小路径和求解过程。