Animated Plates · Eight Mechanisms

交互演示

原五出加三出：LCS 专题、建堆下滤、KMP 匹配。建堆与 KMP 属 408 纲内，仅 LCS/DP 是专题。逐步页有上一步 / 下一步 / 重置；自动播放可暂停，减少动效偏好下不会自行开跑。逐格 / 逐指针状态预先算死。

四算法竞速

同一数组 [5,2,8,1,9,3,7,4] 走冒泡、直接插入、简单选择、快排（Lomuto 取尾）。比较/交换或移动高亮，步数分开计。

同一张 7 结点无向图。BFS 用队列，访问序 A B C D E F G；DFS 递归邻接表字母序，访问序 A B D F E C G。

6 结点全非负权。逐步取未确定最小距、更新 dist 表。已确定集高亮。不能套负权。

连续插入 30,20,10,40,50,5,8,55,52，依次触发 LL / RR / LR / RL。平衡因子 = 左高 − 右高。

m=11，h=k mod 11。同一串 19,30,41,52,63,8。线性 h+i；二次约定 h+i²（与全书一致）。

ABCBDAB × BDCABA。终格 4，回溯一条 BCBA。平局取上。DP 不单列进 408。

CLRS 例 [4,1,3,2,16,9,10,14,8,7] 自底向上建大顶堆，再建一次 extract-max。建堆 O(n)。

P=abaabc，严 1 下标 next=0 1 1 2 2 3。主串 abaabaabaabc，命中起点 7。