小旺不正经

window控件： 控件是常见的窗口上的交互元素例如：一个按钮，一个复选框，一个列表框等。 当控件的特定功能被触发后，会主动发送消息通知父窗口，父窗口可以通过发送消息给控件控制控件的行为。 控件的本质

HelloWorld 打开VS，创建新项目 选择C++ 桌面向导文件 应用程序类型选择桌面应用程序（.exe），勾选空项目，然后单击确定按钮 在左侧的解决方案资源管理器中，右键单击鼠标，选择源文件，添

列表（Hash Table），又称哈希表，是一种数据结构，特点是：数据元素的关键字与其存储地址直接相关 例：有一堆数据元素，关键字分别为｛19，14，23，1，68，20，84，27，55，11，10

二叉排序树（BST） 二叉排序树，又称二叉查找树（BST，Binary Search Tree） 一颗二叉树或者是空二叉树，或者是具有如下性质的二叉树： 左子树上所有结点的关键字均小于根结点的关键字；

B树 B树，又称多路平衡查找树，B树中所有结点的孩子个数的最大值称为B树的阶，通常用m表示。一颗m阶B树或为空树，或为满足如下特征的m叉树。 树中每个结点至多有m棵子树，即至多含有m-1个关键字 若根

基本概念 查找--在数据集合中寻找满足某种条件的数据元素的过程称为查找 查找表（查找结构）--用于查找的数据集合称为查找表，它由同一类型的数据元素（或记录）组成 关键字--数据元素中唯一标识该元素的某

顺序查找的算法思想 顺序查找，又叫“线性查找”，通常用于线性表 算法思想：从头到脚挨个找 顺序查找的实现 顺序查找的实现（哨兵） 优点：无需判断是否越界，效率更高 顺序查找的优化（对有序表） 用查找判

最小生成树（最小代价树） 对于一个带权连通无向图G=(V,E)，生成树不同，每棵树的权（即树中所有边上的权值之和)也可能不同。设R为G的所有生成树的集合，若T为R中边的权值之和最小的生成树，则T称为G

广度优先遍历（BFS） 树的遍历：不存在“回路”，搜索相邻的结点时，不可能搜到已经访问过的结点 图的遍历：搜索相邻的顶点时，有可能搜到已经访问过的顶点 要点： 找到与一个顶点相邻的所有顶点 标记哪些顶