前序遍历；中序遍历；后序遍历；求两个数组的交集

红黑树的基本概念；红黑树的各种插入调整情况；红黑树的基本结构；五种情况；插入函数；旋转函数；中序遍历；判断是否平衡；红黑树高度；查找函数；析构函数；完整代码

排序概念；直接插入排序；希尔排序；选择排序；堆排序；冒泡排序；快速排序；hoare版本；三数取中；小区间优化；挖坑法；前后指针版本；非递归版本；三路划分版本；归并排序递归版本；归并排序非递归版本；计数排序；排序总结；完整代码

容器类控件；QGroupBox；QTabWidget

安装MySQL Workbench；远程连接；MySQL连接池；用户连接过程

智能指针的意义；内存泄漏；RAII；智能指针的原理和使用；auto_ptr；unique_ptr；shared_ptr；循环引用分析（weak_ptr）；定制删除器

并查集概念;并查集的实现

QPainter；图片类

QComboBox基本介绍；点餐功能；读取文件获取数据

PushButton;按钮图标；快捷键；RadioButton；性别选择；了解其余的四个常用信号；点餐小程序；CheckBox