栈的递归调用:函数调用时系统栈的入栈顺序(先进后出)
顺序栈
卡特兰数:先序序列为 a,b,c,d 的不同二叉树个数为 C(2n,n)/(n+1)=14
树(综合)
哈夫曼树性质:根据左右孩子权值和等于父结点权值判断合法树
哈夫曼树
AVL 树与降序序列:中序遍历递减意味着最大元素必无左子树
AVL树
图的 DFS 遍历:从 v0 出发可得到的不同遍历序列数量
DFS
最小生成树:Kruskal 与 Prim 算法选边规则的差异
KruskalPrim
折半查找判定树:判断哪个比较序列不符合二叉排序树性质
折半查找
KMP 算法:失配时 i 不回退、j 回退到 next[j] 的位置
KMP算法
排序算法特性:基数排序的元素移动次数与初始序列无关
基数排序排序对比
堆的删除操作:删除指定元素后调整堆需要的比较次数
堆排序