{"id":656,"date":"2021-09-13T13:26:48","date_gmt":"2021-09-13T05:26:48","guid":{"rendered":"https:\/\/swordofmorning.com\/?p=656"},"modified":"2025-10-09T13:55:51","modified_gmt":"2025-10-09T05:55:51","slug":"pgexam-data-structure-06","status":"publish","type":"post","link":"https:\/\/swordofmorning.com\/index.php\/2021\/09\/13\/pgexam-data-structure-06\/","title":{"rendered":"\u8003\u7814\u6570\u636e\u7ed3\u6784 06 \u54c8\u592b\u66fc\u6811"},"content":{"rendered":"<figure style=\"width: 1812px\" class=\"wp-caption aligncenter\"><img loading=\"lazy\" decoding=\"async\"   class=\"lazyload\" data-src=\"https:\/\/cdn.swordofmorning.com\/SwordofMorning\/Article%20Images\/pgexamDataStructer\/06\/Huffman.png\" src=\"https:\/\/cdn.jsdelivr.net\/gh\/moezx\/cdn@3.0.2\/img\/svg\/loader\/trans.ajax-spinner-preloader.svg\" onerror=\"imgError(this)\"  width=\"1812\" height=\"1441\" alt=\"\u56fe1\" class=\"size-full\" \/ ><figcaption class=\"wp-caption-text\"><noscript><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/cdn.swordofmorning.com\/SwordofMorning\/Article%20Images\/pgexamDataStructer\/06\/Huffman.png\" width=\"1812\" height=\"1441\" alt=\"\u56fe1\" class=\"size-full\" \/><\/noscript> \u56fe1\uff1a\u54c8\u592b\u66fc\u6811\u7684\u5efa\u7acb<\/figcaption><\/figure>\n<h3>1. \u5e73\u5747\u5e26\u6743\u8def\u5f84\u957f\u5ea6<\/h3>\n<p>&emsp;&emsp;\u4e0b\u9762\u6765\u8ba1\u7b97\u54c8\u5f17\u66fc\u6811\u7684\u5e73\u5747\u5e26\u6743\u8def\u5f84\u957f\u5ea6\uff1a<\/p>\n<pre><code class=\"language-cpp\">\u957f\u5ea6 = \u6240\u6709(\u8282\u70b9\u503c * \u9ad8\u5ea6)\n\/\/ \u9ad8\u5ea6\u4ece0\u5f00\u59cb\u8ba1\u7b97\u3002<\/code><\/pre>\n<p>\u4f8b\u5982\uff0c\u4e0a\u56fe\u7684\u5e73\u5747\u5e26\u6743\u8def\u5f84\u957f\u5ea6\u4e3a<\/p>\n<pre><code class=\"language-cpp\">Dist = \n        F(1) * 4 +\n        D(1) * 4 +\n        T(3) * 3 +\n        E(4) * 2 +\n        R(5) * 2 +\n        A (8) * 2\n        = 51<\/code><\/pre>\n<h3>2. \u54c8\u592b\u66fc\u7f16\u7801<\/h3>\n<p>&emsp;&emsp;\u5bf9\u4e8e\u4e0a\u9762\u7684\u4f8b\u5b50\u54c8\u592b\u66fc\u7f16\u7801\uff1a<\/p>\n<pre><code class=\"language-cpp\">E: 00\nR: 01\nA: 11\nT: 011\nF: 0100\nD: 0101<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>1. \u5e73\u5747\u5e26\u6743\u8def\u5f84\u957f\u5ea6 &emsp;&emsp;\u4e0b\u9762\u6765\u8ba1\u7b97\u54c8\u5f17\u66fc\u6811\u7684\u5e73\u5747\u5e26\u6743\u8def\u5f84\u957f\u5ea6\uff1a \u957f\u5ea6 = \u6240\u6709(\u8282\u70b9\u503c * \u9ad8\u5ea6) \/\/  &#8230;<\/p>","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[60],"tags":[],"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/swordofmorning.com\/index.php\/wp-json\/wp\/v2\/posts\/656"}],"collection":[{"href":"https:\/\/swordofmorning.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/swordofmorning.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/swordofmorning.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/swordofmorning.com\/index.php\/wp-json\/wp\/v2\/comments?post=656"}],"version-history":[{"count":4,"href":"https:\/\/swordofmorning.com\/index.php\/wp-json\/wp\/v2\/posts\/656\/revisions"}],"predecessor-version":[{"id":768,"href":"https:\/\/swordofmorning.com\/index.php\/wp-json\/wp\/v2\/posts\/656\/revisions\/768"}],"wp:attachment":[{"href":"https:\/\/swordofmorning.com\/index.php\/wp-json\/wp\/v2\/media?parent=656"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/swordofmorning.com\/index.php\/wp-json\/wp\/v2\/categories?post=656"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/swordofmorning.com\/index.php\/wp-json\/wp\/v2\/tags?post=656"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}