数据结构刷题记录

分支限界法与回溯法求解目标不同 : 回溯法的求解目标是找出解空间中满足约束条件的所有解，而分支限界法的求解目标是找出满足约束条件的一个解，或者是在满足约束条件的解中找出使某一个目标函数值达到极大或者极小的解，即某种意义下的最优解
搜索方式不同 : 回溯法以深度优先搜索的方式进行搜索，而分支限界法使用广度优先搜索或者最小耗费优先的方式进行搜索解空间，其策略是 : 在扩展结点处，先生成其所有的儿子结点(分支)， 然后从当前的活结点表中选择下一个扩展结点。计算一个函数值(限界) : 为了加速搜索的过程，在每一个活结点处，计算一个函数值，并根据函数值，从当前活结点表中选择一个最有利的结点作为扩展结点，使得搜索朝着解空间上最优解的分支进行推进，一遍尽快的找出一个最优解。每个活结点只有一次机会成为扩展结点，一旦成为扩展结点，就一次性产生所有的儿子结点，在儿子结点中，导致不可行解或者导致非最优解的儿子结点被舍弃，其余的加入到活结点表中。活结点表有两种框架：(1) 队列式分支限界法。(2) 优先队列式分支限界法 (主要是确定优先级的选取)

使用除留余数法的一个经验是，若散列表表长为m，通常p为小于或等于表长（最好接近m)的最小质数或不包含小于20质因子的合数。

二叉排序树是这样的树：
（1&