估算法

介绍估算法的意义、近似比率以及在经典问题(如装箱问题、TSP问题)中的应用

红黑树

介绍红黑树的定义、性质、以及插入和删除操作的原理和实现

局部搜索

介绍局部搜索算法的基本概念、流程以及经典的局部搜索方法,如爬山法、模拟退火、禁忌搜索和遗传算法,并探讨PLS完全性问题。