{"id":3737,"date":"2019-08-04T13:44:02","date_gmt":"2019-08-04T05:44:02","guid":{"rendered":"https:\/\/damogame.cn\/wordpress\/?p=3737"},"modified":"2019-08-04T13:44:02","modified_gmt":"2019-08-04T05:44:02","slug":"%e6%9c%80%e5%b0%8f%e5%a0%86%e3%80%82%e6%9c%80%e5%a4%a7%e5%a0%86","status":"publish","type":"post","link":"https:\/\/i007.cc\/wordpress\/archives\/3737","title":{"rendered":"\u6700\u5c0f\u5806\u3002\u6700\u5927\u5806"},"content":{"rendered":"<div class=\"article-header-box\">\n<div class=\"article-header\">\n<div class=\"article-title-box\"><\/div>\n<div class=\"article-info-box\">\n<div class=\"article-bar-top\"><a href=\"https:\/\/blog.csdn.net\/genios\/article\/details\/8157031\">\u539f\u6587\u5730\u5740<\/a><\/div>\n<div class=\"operating\"><\/div>\n<\/div>\n<\/div>\n<\/div>\n<article class=\"baidu_pl\">\n<div id=\"article_content\" class=\"article_content clearfix\">\n<div id=\"content_views\" class=\"htmledit_views\">\n<p>\u6700\u5927\u5806\u548c\u6700\u5c0f\u5806\u662f\u4e8c\u53c9\u5806\u7684\u4e24\u79cd\u5f62\u5f0f\u3002<\/p>\n<p>\u6700\u5927\u5806\uff1a\u6839\u7ed3\u70b9\u7684\u952e\u503c\u662f\u6240\u6709\u5806\u7ed3\u70b9\u952e\u503c\u4e2d\u6700\u5927\u8005\uff0c\u4e14\u6bcf\u4e2a\u7ed3\u70b9\u7684\u503c\u90fd\u6bd4\u5176\u5b69\u5b50\u7684\u503c\u5927\u3002<\/p>\n<p>\u6700\u5c0f\u5806\uff1a\u6839\u7ed3\u70b9\u7684\u952e\u503c\u662f\u6240\u6709\u5806\u7ed3\u70b9\u952e\u503c\u4e2d\u6700\u5c0f\u8005\uff0c\u4e14\u6bcf\u4e2a\u7ed3\u70b9\u7684\u503c\u90fd\u6bd4\u5176\u5b69\u5b50\u7684\u503c\u5c0f\u3002<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/img-my.csdn.net\/uploads\/201211\/07\/1352265671_1438.jpg\" alt=\"\" \/><\/p>\n<p>\u6700\u5c0f\u5806\u548c\u6700\u5927\u5806\u7684\u589e\u5220\u6539\u76f8\u4f3c\uff0c\u5176\u5b9e\u5c31\u662f\u628a\u7b97\u6cd5\u4e2d\u7684\u5927\u4e8e\u6539\u4e3a\u5c0f\u4e8e\uff0c\u628a\u5c0f\u4e8e\u6539\u4e3a\u5927\u4e8e\u3002<\/p>\n<p>\u751f\u6210\u6700\u5927\u5806\uff1a\u6700\u5927\u5806\u901a\u5e38\u90fd\u662f\u4e00\u68f5\u5b8c\u5168\u4e8c\u53c9\u6811\uff0c\u56e0\u6b64\u6211\u4eec\u4f7f\u7528\u6570\u7ec4\u7684\u5f62\u5f0f\u6765\u5b58\u50a8\u6700\u5927\u5806\u7684\u503c\uff0c\u4ece1\u53f7\u5355\u5143\u5f00\u59cb\u5b58\u50a8\uff0c\u56e0\u6b64\u7236\u7ed3\u70b9\u8ddf\u5b50\u7ed3\u70b9\u7684\u5173\u7cfb\u5c31\u662f\u4e24\u500d\u7684\u5173\u7cfb\u3002<\/p>\n<p>\u5373\uff1aheap[father * 2] = heap[leftChild]; \u00a0heap[father * 2 + 1] = heap[rightChild];<\/p>\n<p>\u6700\u5927\u5806\u7684\u521d\u59cb\u5316<\/p>\n<p>\u5728\u751f\u6210\u6700\u5927\u5806\u65f6\uff0c\u6211\u4eec\u53ef\u4ee5\u91c7\u53d6\u4e00\u6b21\u6b21\u904d\u5386\u6574\u68f5\u6811\u627e\u5230\u6700\u5927\u7684\u7ed3\u70b9\u653e\u5230\u76f8\u5e94\u7684\u4f4d\u7f6e\u4e2d\u3002<\/p>\n<p>\u4f46\u662f\u8fd9\u79cd\u65b9\u6cd5\u6709\u4e2a\u4e0d\u597d\u7684\u5730\u65b9\uff0c\u5c31\u662f\u6bcf\u4e2a\u7ed3\u70b9\u90fd\u8981\u91cd\u590d\u6bd4\u8f83\u591a\u6b21\u3002<\/p>\n<p>\u6240\u4ee5\u6211\u4eec\u53ef\u4ee5\u6362\u4e00\u79cd\u601d\u8003\u7684\u987a\u5e8f\uff0c\u4ece\u4e0b\u5f80\u4e0a\u8fdb\u884c\u6bd4\u8f83\u3002\u5148\u627e\u5230\u6700\u540e\u4e00\u4e2a\u6709\u5b50\u7ed3\u70b9\u7684\u7ed3\u70b9\uff0c\u5148\u8ba9\u4ed6\u7684\u4e24\u4e2a\u5b50\u7ed3\u70b9\u8fdb\u884c\u6bd4\u8f83\uff0c\u627e\u5230\u5927\u7684\u503c\u518d\u548c\u7236\u7ed3\u70b9\u7684\u503c\u8fdb\u884c\u6bd4\u8f83\u3002\u5982\u679c\u7236\u7ed3\u70b9\u7684<\/p>\n<p>\u503c\u5c0f\uff0c\u5219\u5b50\u7ed3\u70b9\u548c\u7236\u7ed3\u70b9\u8fdb\u884c\u4ea4\u6362\uff0c\u4ea4\u6362\u4e4b\u540e\u518d\u5f80\u4e0b\u6bd4\u8f83\u3002\u7136\u540e\u4e00\u6b65\u6b65\u9012\u5f52\u4e0a\u53bb\uff0c\u77e5\u9053\u6240\u5728\u7ed3\u70b9\u7684\u4f4d\u7f6e\u662f0\u53f7\u4f4d\u7f6e\u8df3\u51fa\u3002\u8fd9\u6837\u5c31\u53ef\u4ee5\u6709\u6548\u5730\u51cf\u5c11\u6bd4\u8f83\u6240\u7528\u5230\u7684\u65f6\u95f4\u3002<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/img-my.csdn.net\/uploads\/201211\/07\/1352265987_9247.png\" alt=\"\" \/><\/p>\n<p><img decoding=\"async\" src=\"https:\/\/img-my.csdn.net\/uploads\/201211\/07\/1352265998_4005.png\" alt=\"\" \/><\/p>\n<p>\u4f46\u662f\u6bcf\u4e00\u6b21\u4ea4\u6362\u90fd\u8981\u91cd\u590d\u4e09\u6b65\uff1aheap[i] = temp; heap[i] = heap[j]; heap[j] = temp;<\/p>\n<p>\u5f53\u6811\u7684\u7ed3\u6784\u6bd4\u8f83\u5927\u7684\u65f6\u5019\uff0c\u5c31\u4f1a\u6d6a\u8d39\u5f88\u591a\u65f6\u95f4\u3002<\/p>\n<p>\u6240\u4ee5\u6211\u4eec\u53ef\u4ee5\u5148\u628a\u7236\u7ed3\u70b9\u7684\u503c\u5b58\u5230temp\u4e2d\u8ddf\u5b50\u7ed3\u70b9\u6bd4\u8f83\uff0c\u5982\u679c\u5b50\u7ed3\u70b9\u5927\u7684\u8bdd\u5c31\u628a\u5b50\u7ed3\u70b9\u7684\u503c\u8d4b\u503c\u7ed9\u7236\u7ed3\u70b9\uff0c\u518d\u5f80\u4e0b\u6bd4\u8f83\uff0c\u6700\u540e\u624d\u628atemp\u7684\u503c\u5b58\u5230\u76f8\u5e94\u7684\u4f4d\u7f6e\u3002<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/img-my.csdn.net\/uploads\/201211\/07\/1352266069_4068.png\" alt=\"\" \/><\/p>\n<p><img decoding=\"async\" src=\"https:\/\/img-my.csdn.net\/uploads\/201211\/07\/1352266110_3529.png\" alt=\"\" \/><\/p>\n<pre><code class=\"hljs swift\"><\/code><\/pre>\n<ol class=\"hljs-ln\">\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"1\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">void <span class=\"hljs-type\">Initialize<\/span>(<span class=\"hljs-type\">T<\/span> a[], int size, int <span class=\"hljs-type\">ArraySize<\/span>)<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"2\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">{<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"3\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">delete []heap;<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"4\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">isExist = <span class=\"hljs-literal\">false<\/span>;<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"5\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">heap = a;<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"6\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><span class=\"hljs-type\">CurrentSize<\/span> = size;<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"7\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><span class=\"hljs-type\">MaxSize<\/span> = <span class=\"hljs-type\">ArraySize<\/span>;<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"8\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><span class=\"hljs-comment\">\/\/\u4ea7\u751f\u4e00\u4e2a\u6700\u5927\u5806<\/span><\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"9\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><span class=\"hljs-keyword\">for<\/span>(int i = <span class=\"hljs-type\">CurrentSize<\/span> \/ <span class=\"hljs-number\">2<\/span>; i &gt;= <span class=\"hljs-number\">1<\/span>; i &#8211;)<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"10\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">{<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"11\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><span class=\"hljs-type\">T<\/span> y = heap[i]; <span class=\"hljs-comment\">\/\/\u5b50\u6811\u7684\u6839<\/span><\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"12\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><span class=\"hljs-comment\">\/\/\u5bfb\u627e\u653e\u7f6ey\u7684\u4f4d\u7f6e<\/span><\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"13\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">int <span class=\"hljs-built_in\">c<\/span> = <span class=\"hljs-number\">2<\/span> * i; <span class=\"hljs-comment\">\/\/c\u7684\u7236\u8282\u70b9\u662fy\u7684\u76ee\u6807\u4f4d\u7f6e<\/span><\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"14\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><span class=\"hljs-keyword\">while<\/span>(<span class=\"hljs-built_in\">c<\/span> &lt;= <span class=\"hljs-type\">CurrentSize<\/span>)<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"15\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">{<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"16\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><span class=\"hljs-comment\">\/\/heap[c\uff3d\u5e94\u662f\u8f83\u5927\u7684\u540c\u80de\u8282\u70b9<\/span><\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"17\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><span class=\"hljs-keyword\">if<\/span>(<span class=\"hljs-built_in\">c<\/span> &lt; <span class=\"hljs-type\">CurrentSize<\/span> &amp;&amp; heap[<span class=\"hljs-built_in\">c<\/span>] &lt; heap[<span class=\"hljs-built_in\">c<\/span> + <span class=\"hljs-number\">1<\/span>])<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"18\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><span class=\"hljs-built_in\">c<\/span> ++;<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"19\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><span class=\"hljs-comment\">\/\/\u80fd\u628ay\u653e\u5165heap[c \/ 2]\u5417\uff1f<\/span><\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"20\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><span class=\"hljs-keyword\">if<\/span>(y &gt;= heap[<span class=\"hljs-built_in\">c<\/span>])<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"21\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><span class=\"hljs-keyword\">break<\/span>; <span class=\"hljs-comment\">\/\/\u80fd <\/span><\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"22\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><span class=\"hljs-keyword\">else<\/span> <span class=\"hljs-comment\">\/\/\u4e0d\u80fd<\/span><\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"23\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">{<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"24\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">heap[<span class=\"hljs-built_in\">c<\/span> \/ <span class=\"hljs-number\">2<\/span>] = heap[<span class=\"hljs-built_in\">c<\/span>]; <span class=\"hljs-comment\">\/\/\u5c06\u5b69\u5b50\u4e0a\u79fb<\/span><\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"25\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><span class=\"hljs-built_in\">c<\/span> *= <span class=\"hljs-number\">2<\/span>;<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"26\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">} <span class=\"hljs-comment\">\/\/\u4e0b\u79fb\u4e00\u5c42<\/span><\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"27\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">}<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"28\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">heap[<span class=\"hljs-built_in\">c<\/span> \/ <span class=\"hljs-number\">2<\/span>] = y;<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"29\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">}<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"30\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">}<\/div>\n<\/div>\n<\/li>\n<\/ol>\n<pre><code class=\"hljs swift\"><\/code><\/pre>\n<p>\u6700\u5927\u5806\u7684\u63d2\u5165<\/p>\n<p>\u6700\u5927\u5806\u7684\u63d2\u5165\u7684\u601d\u60f3\u5c31\u662f\u5148\u5728\u6700\u540e\u7684\u7ed3\u70b9\u6dfb\u52a0\u4e00\u4e2a\u5143\u7d20\uff0c\u7136\u540e\u6cbf\u7740\u6811\u4e0a\u5347\u3002\u8ddf\u6700\u5927\u5806\u7684\u521d\u59cb\u5316\u5927\u81f4\u76f8\u540c\u3002<\/p>\n<pre><code class=\"hljs cpp\"><\/code><\/pre>\n<ol class=\"hljs-ln\">\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"1\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">MaxHeap&lt;T&gt; &amp;Insert(<span class=\"hljs-keyword\">const<\/span> T&amp;x)<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"2\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">{<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"3\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><span class=\"hljs-keyword\">if<\/span>(CurrentSize == MaxSize)<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"4\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><span class=\"hljs-built_in\">exit<\/span>(<span class=\"hljs-number\">1<\/span>); <span class=\"hljs-comment\">\/\/\u6ca1\u6709\u8db3\u591f\u7a7a\u95f4<\/span><\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"5\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"6\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><span class=\"hljs-comment\">\/\/\u4e3ax\u5bfb\u627e\u5e94\u63d2\u5165\u4f4d\u7f6e<\/span><\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"7\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><span class=\"hljs-comment\">\/\/i\u4ece\u65b0\u7684\u53f6\u8282\u70b9\u5f00\u59cb\uff0c\u5e76\u6cbf\u7740\u6811\u4e0a\u5347<\/span><\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"8\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><span class=\"hljs-keyword\">int<\/span> i = ++ CurrentSize;<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"9\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><span class=\"hljs-keyword\">while<\/span>(i != <span class=\"hljs-number\">1<\/span> &amp;&amp; x &gt; heap[i\/<span class=\"hljs-number\">2<\/span>])<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"10\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">{<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"11\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><span class=\"hljs-comment\">\/\/\u4e0d\u628ax\u653e\u8fdbheap[i]<\/span><\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"12\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">heap[i] = heap[i\/<span class=\"hljs-number\">2<\/span>]; <span class=\"hljs-comment\">\/\/\u5143\u7d20\u4e0b\u79fb<\/span><\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"13\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">i \/= <span class=\"hljs-number\">2<\/span>; <span class=\"hljs-comment\">\/\/\u79fb\u5411\u7236\u8282\u70b9<\/span><\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"14\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">}<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"15\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">heap[i] = x; <span class=\"hljs-comment\">\/\/\u8fd9\u65f6\u5019\u624d\u628ax\u653e\u8fdb\u53bb<\/span><\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"16\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><span class=\"hljs-keyword\">return<\/span> *<span class=\"hljs-keyword\">this<\/span>;<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"17\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">}<\/div>\n<\/div>\n<\/li>\n<\/ol>\n<pre><code class=\"hljs cpp\"><\/code><\/pre>\n<p>\u6700\u5927\u5806\u7684\u5220\u9664\u6700\u5927\u5806\u7684\u5220\u9664\uff0c\u5373\u5220\u9664\u6700\u5927\u7684\u5143\u7d20\u3002\u6211\u4eec\u5148\u53d6\u6700\u540e\u7684\u5143\u7d20\u63d0\u5230\u6839\u7ed3\u70b9\uff0c\u7136\u540e\u5220\u9664\u6700\u5927\u503c\uff0c\u7136\u540e\u518d\u628a\u65b0\u7684\u6839\u8282\u70b9\u653e\u5230\u5408\u9002\u7684\u4f4d\u7f6e<\/p>\n<pre><code class=\"hljs kotlin\"><\/code><\/pre>\n<ol class=\"hljs-ln\">\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"1\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">MaxHeap&lt;T&gt; &amp;DeleteMax(T &amp;x)<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"2\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">{<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"3\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><span class=\"hljs-comment\">\/\/\u68c0\u67e5\u5806\u662f\u5426\u4e3a\u7a7a<\/span><\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"4\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><span class=\"hljs-keyword\">if<\/span>(CurrentSize == <span class=\"hljs-number\">0<\/span>)<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"5\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">exit(<span class=\"hljs-number\">1<\/span>); <span class=\"hljs-comment\">\/\/\u961f\u5217\u7a7a<\/span><\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"6\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"7\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">x = heap[<span class=\"hljs-number\">1<\/span>]; <span class=\"hljs-comment\">\/\/\u6700\u5927\u5143\u7d20<\/span><\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"8\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">T y = heap[CurrentSize&#8211;]; <span class=\"hljs-comment\">\/\/\u6700\u540e\u4e00\u4e2a\u5143\u7d20<\/span><\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"9\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><span class=\"hljs-comment\">\/\/\u4ece\u6839\u5f00\u59cb\uff0c\u91cd\u6784\u5927\u5806<\/span><\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"10\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">int i = <span class=\"hljs-number\">1<\/span>, ci = <span class=\"hljs-number\">2<\/span>; <span class=\"hljs-comment\">\/\/ci\u4e3ai\u7684\u513f\u5b50<\/span><\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"11\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><span class=\"hljs-keyword\">while<\/span>(ci &lt; CurrentSize)<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"12\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">{<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"13\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><span class=\"hljs-keyword\">if<\/span>(ci &lt; CurrentSize &amp;&amp; heap[ci] &lt; heap[ci + <span class=\"hljs-number\">1<\/span>]) <span class=\"hljs-comment\">\/\/\u6bd4\u8f83\u4e24\u4e2a\u5b50\u8282\u70b9\u5927\u5c0f\uff0c\u53d6\u5176\u5927<\/span><\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"14\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">ci ++;<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"15\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><span class=\"hljs-comment\">\/\/\u80fd\u5426\u653ey<\/span><\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"16\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><span class=\"hljs-keyword\">if<\/span>(heap[ci] &gt; y) <span class=\"hljs-comment\">\/\/\u4e0d\u80fd<\/span><\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"17\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">{<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"18\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">heap[i] = heap[ci]; <span class=\"hljs-comment\">\/\/\u5b69\u5b50\u4e0a\u79fb<\/span><\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"19\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">i = ci; <span class=\"hljs-comment\">\/\/\u4e0b\u79fb\u4e00\u5c42<\/span><\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"20\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">ci *= <span class=\"hljs-number\">2<\/span>;<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"21\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">}<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"22\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><span class=\"hljs-keyword\">else<\/span> <span class=\"hljs-comment\">\/\/\u80fd<\/span><\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"23\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><span class=\"hljs-keyword\">break<\/span>;<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"24\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">}<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"25\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">heap[i] = y;<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"26\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\"><span class=\"hljs-keyword\">return<\/span> *<span class=\"hljs-keyword\">this<\/span>;<\/div>\n<\/div>\n<\/li>\n<li>\n<div class=\"hljs-ln-numbers\">\n<div class=\"hljs-ln-line hljs-ln-n\" data-line-number=\"27\"><\/div>\n<\/div>\n<div class=\"hljs-ln-code\">\n<div class=\"hljs-ln-line\">}<\/div>\n<\/div>\n<\/li>\n<\/ol>\n<pre><code class=\"hljs kotlin\"><\/code><\/pre>\n<\/div>\n<\/div>\n<\/article>\n","protected":false},"excerpt":{"rendered":"<p>\u539f\u6587\u5730\u5740 \u6700\u5927\u5806\u548c\u6700\u5c0f\u5806\u662f\u4e8c\u53c9\u5806\u7684\u4e24\u79cd\u5f62<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"colormag_page_container_layout":"default_layout","colormag_page_sidebar_layout":"default_layout","footnotes":""},"categories":[],"tags":[119],"class_list":["post-3737","post","type-post","status-publish","format-standard","hentry","tag-03-"],"_links":{"self":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/posts\/3737","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/comments?post=3737"}],"version-history":[{"count":0,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/posts\/3737\/revisions"}],"wp:attachment":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/media?parent=3737"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/categories?post=3737"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/tags?post=3737"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}