偷得浮生半日闲

前期准备知识二叉树基本知识：数据结构与算法——数据结构知识归纳一、广度优先算法又叫层次遍历，从上往下对每一层依次访问，在每一层中，从左往右（也可以从右往左）访问结点，访问完一层就进入下一层，直到没有结点可以访问为止。遍历规则：先访问完当前顶点的所有邻接点。 先访问顶点的邻接点先于后访问顶点的邻接点被访问。遍历结果：root->A->B->C-&g...

C++中，内存分为5个区：堆、栈、自由存储区、全局/静态存储区和常量存储区。栈：是由编译器在需要时自动分配，不需要时自动清除的变量存储区。通常存放局部变量、函数参数等。 堆：是由new分配的内存块，由程序员释放（编译器不管），一般一个new与一个delete对应，一个new[]与一个delete[]对应。如果程序员没有释放掉，资源将由操作系统在程序结束后自动回收。 自由存储区：是由mall...

一、图的概念图形由顶点/节点和连接这些顶点的边/线组成。图可以是无向的（意味着在与每个双向边相关联的两个顶点之间没有区别）或者可以指向图（意味着其边缘从一个顶点指向另一个顶点但不一定在另一个方向上）。可以对图形进行加权（通过向每个边缘分配权重，其表示与该连接相关联的数值）或者图形可以是未加权的（所有边缘具有单位权重1或者所有边缘具有相同的恒定权重）图的可视化顶点（vertex）...