摘要： 
#**堆知识梳理** [toc] ##**堆的特点** 1.堆是一棵完全二叉树，所以除了根节点和最后一个左子结点可以没有兄弟结点，其它结点都必须有 2.根节点中的数要么是堆中的最大数(大根堆)，要么是堆中的最小数（小根堆） 大根堆： ，要么是堆中的最小数（小根堆） 大根堆： ![](https://img2023.cnblogs.com/b 阅读全文
摘要：
#**对顶堆** ##**题目** 题目描述 小明和小宝正在玩一个简单的数字游戏。小明可以选择写下一个数字，也可以问小宝第个大数是多少。因为小明写的数字太多，小宝感到头晕目眩。现在，试着帮助小宝。 现在，试着帮助小宝。 简单描述：给你一些数字，然后问第k大的数字是谁，中间会有一些新的数字加进来。 输 阅读全文
摘要：
#**擒贼先擒王（并查集）** [toc] ##**题面** 快过年了，犯罪分子也开始为年终奖奋斗了。晓哼的家乡出现了多次抢劫事件。由于强盗人数过于庞大，作案频繁，警方想查清楚到底有几个犯罪团伙实在太不容易了，不过警察叔叔还是搜集到了一些线索，需要咱们帮忙分析一下： 现在有10个强盗。 1号强盗与2 阅读全文