2301_80636070的博客

总结一下吧~该节只是对set/map简单的结束和运用，对于这两个数据结构来刷算法是完全够用了，对我的作用很大，希望对你也是！！！

/结构体K _key;:_key(key){}//Key//using 跟 typedef 用法一样public:private:3.⼆叉搜索树的插⼊插⼊的具体过程如下：1.树为空，则直接新增结点，赋值给root指针2.树不空，按⼆叉搜索树性质，插⼊值⽐当前结点⼤往右⾛，插⼊值⽐当前结点⼩往左⾛，找到空位置，插⼊新结点。3.如果⽀持插⼊相等的值，插⼊值跟当前结点相等的值可以往右⾛，也可以往左⾛，找到空位置，插⼊新结点。

起泡排序又称冒泡排序。它是通过一系列的“交换”动作完成的。首先第一个关键字和第二个关键字比较，如果第一个大，则二者交换，否则不交换；然后第二个关键字和第三个关键字比较，如果第二个大，则二者交换，否则不交换······。一直按这种方式进行下去，最终最大的那个关键字被交换到了最后，一趟起泡排序完成。经过多趟这样的排序，最终使整个序列有序。在这个过程中，大的关键字像石头一样“沉底”，小的关键字像气泡一样逐渐向上“浮动”，冒泡排序的名字由此而来。1. 冒泡排序是一种非常容易理解的排序。

广度优先遍历（Breadth-First Search，BFS）是一种图形搜索算法，从图的某一特定顶点出发，首先访问其所有邻接顶点，然后再依次访问这些邻接顶点的邻接顶点，如此一层一层地向外扩展，直到访问完所有顶点。在二叉树等数据结构中，BFS 通常按照从根节点开始，一层一层地横向遍历节点。

return _hp;i < _size;_hp = tmp;//扩容//push的同时要进行向上调整建小堆else break;else break;//删除堆顶元素//交换最后一个元素跟堆顶元素//向下调整_size--;//通过向下调整建好的小堆i >= 0;i--)//sort 小堆排降序i > 0;