数据结构思维导图.rar

  • a4_526242
    了解作者
  • 8.2MB
    文件大小
  • rar
    文件格式
  • 0
    收藏次数
  • VIP专享
    资源类型
  • 0
    下载次数
  • 2022-06-05 05:34
    上传日期
数据结构(data structure)是带有结构特性的数据元素的集合,它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系,并对这种结构定义相适应的运算,设计出相应的算法,并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。简而言之,数据结构是相互之间存在一种或多种特定关系的数据元素的集合,即带“结构”的数据元素的集合。“结构”就是指数据元素之间存在的关系,分为逻辑结构和存储结构
数据结构思维导图.rar
  • aonaotu-download.mm
    80.7KB
  • aonaotu-download (1).png
    3.6MB
  • aonaotu-download.png
    3.6MB
  • aonaotu-download.pdf
    1.5MB
内容介绍
<html xmlns="http://www.w3.org/1999/xhtml"><head><meta charset="utf-8"><meta name="generator" content="pdf2htmlEX"><meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1"><link rel="stylesheet" href="https://csdnimg.cn/release/download_crawler_static/css/base.min.css"><link rel="stylesheet" href="https://csdnimg.cn/release/download_crawler_static/css/fancy.min.css"><link rel="stylesheet" href="https://csdnimg.cn/release/download_crawler_static/12260884/raw.css"><script src="https://csdnimg.cn/release/download_crawler_static/js/compatibility.min.js"></script><script src="https://csdnimg.cn/release/download_crawler_static/js/pdf2htmlEX.min.js"></script><script>try{pdf2htmlEX.defaultViewer = new pdf2htmlEX.Viewer({});}catch(e){}</script><title></title></head><body><div id="sidebar" style="display: none"><div id="outline"></div></div><div id="pf1" class="pf w0 h0" data-page-no="1"><div class="pc pc1 w0 h0"><img class="bi x0 y0 w1 h1" alt="" src="https://csdnimg.cn/release/download_crawler_static/12260884/bg1.jpg"><div class="c x1 y1 w2 h2"><div class="t m0 x2 h3 y2 ff1 fs0 fc0 sc0 ls0 ws0"><span class="fc2 sc0">&#30001;&#20985;&#33041;&#22270;&#25552;&#20379;&#65288;</span><span class="ff2"><span class="fc2 sc0">h</span><span class="_ _0"></span><span class="fc2 sc0">t</span><span class="_ _1"></span><span class="fc2 sc0">t</span><span class="_ _1"></span><span class="fc2 sc0">p</span><span class="_ _0"></span><span class="fc2 sc0">s</span><span class="_ _2"></span><span class="fc2 sc0">:</span><span class="_ _1"></span><span class="fc2 sc0">/</span><span class="_ _1"></span><span class="fc2 sc0">/</span><span class="_ _1"></span><span class="fc2 sc0">a</span><span class="_ _3"></span><span class="fc2 sc0">o</span><span class="_ _0"></span><span class="fc2 sc0">n</span><span class="_ _0"></span><span class="fc2 sc0">a</span><span class="_ _3"></span><span class="fc2 sc0">o</span><span class="_ _0"></span><span class="fc2 sc0">t</span><span class="_ _1"></span><span class="fc2 sc0">u</span><span class="_ _0"></span><span class="fc2 sc0">.</span><span class="_ _4"></span><span class="fc2 sc0">c</span><span class="_ _3"></span><span class="fc2 sc0">o</span><span class="_ _0"></span><span class="fc2 sc0">m</span><span class="_ _5"></span><span class="ff1"><span class="fc2 sc0">&#65289;</span></span></span></div></div><div class="c x0 y3 w3 h4"><div class="t m0 x3 h5 y4 ff3 fs1 fc1 sc0 ls0 ws0">&#38431;&#21015;</div><div class="t m0 x4 h6 y5 ff4 fs1 fc0 sc0 ls0 ws0">&#38431;&#21015;&#31354;</div><div class="t m0 x5 h7 y6 ff2 fs1 fc0 sc0 ls0 ws0">front <span class="_ _6"></span>== rear</div><div class="t m0 x6 h6 y7 ff4 fs1 fc0 sc0 ls0 ws0">&#22522;&#26412;&#25805;&#20316;<span class="ff2"> <span class="_ _6"></span>6</span></div><div class="t m0 x5 h6 y8 ff4 fs1 fc0 sc0 ls0 ws0">&#21021;&#22987;&#21270;</div><div class="t m0 x7 h6 y9 ff4 fs1 fc0 sc0 ls0 ws0">&#20837;&#38431;</div><div class="t m0 x8 h7 ya ff2 fs1 fc0 sc0 ls0 ws0">rear</div><div class="t m0 x7 h6 yb ff4 fs1 fc0 sc0 ls0 ws0">&#20986;&#38431;</div><div class="t m0 x8 h7 yc ff2 fs1 fc0 sc0 ls0 ws0">front</div><div class="t m0 x5 h6 y7 ff4 fs1 fc0 sc0 ls0 ws0">&#38431;&#21028;&#31354;</div><div class="t m0 x9 h6 yd ff4 fs1 fc0 sc0 ls0 ws0">&#21462;&#20986;<span class="ff2">front</span>&#20803;&#32032;</div><div class="t m0 xa h6 ye ff4 fs1 fc0 sc0 ls0 ws0">&#27714;&#23545;&#21015;&#38271;&#24230;</div><div class="t m0 x7 h6 yf ff2 fs1 fc0 sc0 ls0 ws0">-<span class="ff4">&#38144;&#27585;</span></div><div class="t m0 xb h6 y10 ff4 fs1 fc0 sc0 ls0 ws0">&#23384;&#20648;&#31354;&#38388;</div><div class="t m0 xc h6 y11 ff4 fs1 fc0 sc0 ls0 ws0">&#38431;&#39318;</div><div class="t m0 xc h6 y12 ff4 fs1 fc0 sc0 ls0 ws0">&#38431;&#23614;</div><div class="t m0 xb h6 y13 ff4 fs1 fc0 sc0 ls0 ws0">&#38431;&#21015;&#38271;&#24230;</div><div class="t m0 xd h6 y14 ff4 fs1 fc0 sc0 ls0 ws0">&#32447;&#24615;&#32467;&#26500;</div><div class="t m0 xd h6 y15 ff4 fs1 fc0 sc0 ls0 ws0">&#23450;&#20041;</div><div class="t m0 xe h6 y16 ff4 fs1 fc0 sc0 ls0 ws0">&#38480;&#23450;&#22312;&#34920;&#30340;&#19968;&#31471;&#36827;&#34892;&#21024;&#38500;&#34920;&#30340;&#21478;&#19968;&#31471;&#36827;</div><div class="t m0 xe h6 y17 ff4 fs1 fc0 sc0 ls0 ws0">&#34892;&#25554;&#20837;&#25805;&#20316;</div><div class="t m0 xf h6 y18 ff4 fs1 fc0 sc0 ls0 ws0">&#38431;&#22836;<span class="ff2">front</span>&#65306;&#21487;&#21024;&#38500;</div><div class="t m0 xf h6 y19 ff4 fs1 fc0 sc0 ls0 ws0">&#38431;&#23614;<span class="ff2">rear</span>&#65306;&#21487;&#25554;&#20837;</div><div class="t m0 xd h6 y1a ff4 fs1 fc0 sc0 ls0 ws0">&#29305;&#28857;<span class="_ _7"> </span><span class="ff2">FIFO <span class="_ _6"></span></span>&#20808;&#20837;&#20808;&#20986;</div><div class="t m0 xd h6 y1b ff4 fs1 fc0 sc0 ls0 ws0">&#23384;&#20648;&#32467;&#26500;</div><div class="t m0 x10 h6 y1c ff4 fs1 fc0 sc0 ls0 ws0">&#38142;&#38431;&#21015;</div><div class="t m0 x11 h6 y1d ff4 fs1 fc0 sc0 ls0 ws0">&#33410;&#28857;</div><div class="t m0 x12 h6 y1e ff4 fs1 fc0 sc0 ls0 ws0">&#22836;&#32467;&#28857;<span class="_ _8"> </span>&#20854;&#25351;&#21521;&#30340;&#25165;&#26159;&#31532;&#19968;&#20010;&#25968;&#25454;</div><div class="t m0 x12 h6 y1c ff4 fs1 fc0 sc0 ls0 ws0">&#23614;&#33410;&#28857;</div><div class="t m0 x10 h6 y11 ff4 fs1 fc0 sc0 ls0 ws0">&#39034;&#24207;&#38431;&#21015;</div><div class="t m0 x13 h6 y1f ff4 fs1 fc0 sc0 ls0 ws0">&#19968;&#33324;&#26159;&#38745;&#24577;&#23384;&#20648;&#65306;&#20808;&#30003;&#35831;&#31354;&#38388;&#65288;&#23601;&#26159;&#35828;</div><div class="t m0 x13 h6 y20 ff4 fs1 fc0 sc0 ls0 ws0">&#31354;&#38388;&#22823;&#23567;&#24050;&#32463;&#20915;&#23450;&#20102;&#65289;</div><div class="t m0 x14 h6 y21 ff4 fs1 fc0 sc0 ls0 ws0">&#31354;&#38388;&#26377;&#38480;<span class="ff2"> <span class="_ _6"></span> </span></div><div class="t m0 x14 h6 y22 ff4 fs1 fc0 sc0 ls0 ws0">&#20551;&#28385;&#29366;&#24577;&#65306;&#26377;&#31354;&#30340;&#20301;&#32622;&#21364;&#29992;&#19981;&#20102;</div><div class="t m0 x14 h6 y23 ff4 fs1 fc0 sc0 ls0 ws0">&#23601;&#37319;&#29992;&#24490;&#29615;&#38431;&#21015;&#22788;&#29702;</div><div class="t m0 x13 h6 y24 ff4 fs1 fc0 sc0 ls0 ws0">&#22320;&#22336;&#36830;&#32493;&#30340;&#23384;&#20648;&#21333;&#20803;<span class="ff2"> <span class="_ _6"></span></span>&#20381;&#27425;&#20174;&#22836;&#21040;&#23614;&#30340;</div><div class="t m0 x13 h6 y25 ff4 fs1 fc0 sc0 ls0 ws0">&#20803;&#32032;</div><div class="t m0 x15 h5 y26 ff3 fs1 fc1 sc0 ls0 ws0">&#24490;&#29615;&#38431;&#21015;<span class="ff2"> <span class="_ _6"></span>/ <span class="_ _6"></span></span>&#39034;&#24207;&#38431;&#21015;</div><div class="t m0 x16 h6 y27 ff4 fs1 fc0 sc0 ls0 ws0">&#39034;&#24207;&#38431;&#21015;&#30340;&#19968;&#31181;&#27169;&#24335;</div><div class="t m0 x17 h6 y28 ff4 fs1 fc0 sc0 ls0 ws0">&#20026;&#20102;&#35299;&#20915;&#20551;&#28385;&#29616;&#35937;</div><div class="t m0 x9 h6 y29 ff2 fs1 fc0 sc0 ls0 ws0">rear<span class="ff4">&#21040;&#39034;&#24207;&#38431;&#21015;&#30003;&#35831;&#30340;&#26368;&#21518;&#19968;&#20010;&#31354;&#38388;&#21518;</span></div><div class="t m0 x9 h6 y2a ff4 fs1 fc0 sc0 ls0 ws0">&#20877;&#21152;&#20837;&#25968;&#25454;&#65288;&#38431;&#21015;&#27809;&#28385;&#30340;&#26102;&#20505;&#65289;<span class="ff2"> <span class="_ _6"></span></span>&#24212;&#35813;</div><div class="t m0 x9 h6 y2b ff4 fs1 fc0 sc0 ls0 ws0">&#21040;<span class="ff2"> <span class="_ _6"></span></span>&#31532;&#19968;&#20010;&#20301;&#32622;</div><div class="t m0 x16 h6 y2c ff4 fs1 fc0 sc0 ls0 ws0">&#30003;&#35831;&#30340;&#31354;&#38388;&#25968;<span class="ff2"> <span class="_ _6"></span>MAX</span></div><div class="t m0 x18 h6 y2d ff4 fs1 fc0 sc0 ls0 ws0">&#21021;&#22987;&#21270;&#65306;<span class="ff2">front <span class="_ _6"></span>= rear <span class="_ _6"></span>= <span class="_ _6"></span>0</span></div><div class="t m0 x9 h6 y2e ff4 fs1 fc0 sc0 ls0 ws0">&#19981;&#33021;&#29992;&#21160;&#24577;&#20998;&#37197;&#30340;&#19968;&#32500;&#25968;&#32452;&#26469;&#23454;&#29616;<span class="ff2"> <span class="_ _6"></span></span>&#21021;</div><div class="t m0 x9 h6 y2f ff4 fs1 fc0 sc0 ls0 ws0">&#22987;&#21270;&#24517;&#39035;&#35774;&#23450;&#19968;&#20010;&#26368;&#22823;&#38431;&#21015;&#38271;&#24230;</div><div class="t m0 x17 h6 y30 ff4 fs1 fc0 sc0 ls0 ws0">&#20294;&#29306;&#29298;&#20102;&#19968;&#20010;&#31354;&#38388;</div><div class="t m0 x10 h6 y31 ff4 fs1 fc0 sc0 ls0 ws0">&#29306;&#29298;&#19968;&#20010;&#38431;&#21015;&#31354;&#38388;<span class="ff2"> <span class="_ _6"></span>rear</span>&#25152;&#22312;&#22320;&#22336;&#19981;&#25918;&#25968;</div><div class="t m0 x10 h6 y32 ff4 fs1 fc0 sc0 ls0 ws0">&#25454;<span class="ff2"> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span>6</span>&#20010;&#22522;&#26412;&#25805;&#20316;</div><div class="t m0 x19 h6 y33 ff4 fs1 fc0 sc0 ls0 ws0">&#23545;&#31354;</div><div class="t m0 x1a h7 y34 ff2 fs1 fc0 sc0 ls0 ws0">front <span class="_ _6"></span>== rear</div><div class="t m0 x19 h6 y35 ff4 fs1 fc0 sc0 ls0 ws0">&#38431;&#28385;</div><div class="t m0 x1a h6 y36 ff4 fs1 fc0 sc0 ls0 ws0">&#26041;&#27861;&#19968;&#65306;</div><div class="t m0 x1b h6 y37 ff4 fs1 fc0 sc0 ls0 ws0">&#29306;&#29298;&#19968;&#20010;&#31354;&#38388;&#65288;<span class="ff2">rear</span>&#19981;&#23384;&#25968;&#25454;&#65289;</div><div class="t m0 x1b h6 y38 ff4 fs1 fc0 sc0 ls0 ws0">&#65288;<span class="ff2">rear+1</span>&#65289;<span class="ff2">%MAX == <span class="_ _6"></span>front</span></div><div class="t m0 x1a h6 y39 ff4 fs1 fc0 sc0 ls0 ws0">&#26041;&#27861;&#20108;&#65306;<span class="_ _8"> </span>&#35774;&#32622;&#19968;&#20010;&#26631;&#24535;&#21464;&#37327;<span class="ff2"> <span class="_ _6"></span></span>&#35760;&#24405;&#20803;&#32032;&#24635;&#25968;</div><div class="t m0 x1a h6 y3a ff4 fs1 fc0 sc0 ls0 ws0">&#26041;&#27861;&#19977;&#65306;<span class="_ _8"> </span>&#35760;&#24405;&#38431;&#21015;&#30340;&#20803;&#32032;&#24635;&#25968;</div><div class="t m0 x19 h6 y3b ff4 fs1 fc0 sc0 ls0 ws0">&#20837;&#38431;</div><div class="t m0 x1a h7 y3c ff2 fs1 fc0 sc0 ls0 ws0">rear <span class="_ _6"></span>= ( <span class="_ _6"></span>rea<span class="_ _6"></span>r+1 ) <span class="_ _6"></span>% <span class="_ _6"></span>MAX</div><div class="t m0 x19 h6 y3d ff4 fs1 fc0 sc0 ls0 ws0">&#20986;&#38431;<span class="_ _7"> </span><span class="ff2">front <span class="_ _6"></span>= </span>&#65288;<span class="ff2">front+1</span>&#65289;<span class="ff2">% <span class="_ _6"></span>MAX</span></div><div class="t m0 x19 h6 y3e ff4 fs1 fc0 sc0 ls0 ws0">&#24490;&#29615;&#38431;&#21015;&#26368;&#22810;&#20803;&#32032;</div><div class="t m0 x1c h7 y3f ff2 fs1 fc0 sc0 ls0 ws0">MAX <span class="_ _6"></span>- <span class="_ _6"></span>1</div><div class="t m0 x1c h6 y40 ff4 fs1 fc0 sc0 ls0 ws0">&#22240;&#20026;&#29306;&#29298;&#20102;&#19968;&#20010;&#31354;&#38388;</div><div class="t m0 x19 h6 y41 ff4 fs1 fc0 sc0 ls0 ws0">&#38431;&#21015;&#38271;&#24230;</div><div class="t m0 x14 h6 y42 ff4 fs1 fc0 sc0 ls0 ws0">&#30011;&#22270;<span class="ff2"> </span></div><div class="t m0 x14 h6 y43 ff2 fs1 fc0 sc0 ls0 ws0">front <span class="_ _6"></span><span class="ff4">&#22312;</span>rear<span class="ff4">&#20043;&#21069;</span> <span class="_ _6"></span>rear==4 front==1 <span class="_ _6"></span>MAX</div><div class="t m0 x14 h7 y44 ff2 fs1 fc0 sc0 ls0 ws0">= 5</div><div class="t m0 x1d h7 y45 ff2 fs1 fc0 sc0 ls0 ws0">rear <span class="_ _6"></span>- <span class="_ _6"></span>front <span class="_ _6"></span>= 3</div><div class="t m0 x14 h6 y46 ff2 fs1 fc0 sc0 ls0 ws0">rear <span class="_ _6"></span><span class="ff4">&#22312;</span>front<span class="ff4">&#20043;&#21069;</span> <span class="_ _6"></span>rear==1 front==4MAX</div><div class="t m0 x14 h7 y47 ff2 fs1 fc0 sc0 ls0 ws0">= 5</div><div class="t m0 x1d h6 y46 ff4 fs1 fc0 sc0 ls0 ws0">&#65288;<span class="ff2">rear+MAX - <span class="_ _6"></span>front</span>&#65289;<span class="ff2">%<span class="_ _6"></span> MAX <span class="_ _6"></span>= <span class="_ _6"></span>2</span></div><div class="t m0 x10 h5 y48 ff3 fs1 fc1 sc0 ls0 ws0">&#19981;&#29306;&#29298;&#38431;&#21015;&#31354;&#38388;<span class="ff2"> <span class="_ _6"></span>rear</span>&#25152;&#22312;&#22320;&#22336;&#23384;&#25918;&#25968;&#25454;</div><div class="t m0 x1e h6 y49 ff4 fs1 fc0 sc0 ls0 ws0">&#23545;&#31354;<span class="_ _7"> </span>&#21033;&#29992;&#21478;&#22806;&#30340;<span class="ff2"> <span class="_ _6"></span></span>&#23545;&#31354;<span class="ff2">/</span>&#38431;&#28385;<span class="ff2"> <span class="_ _6"></span></span>&#26631;&#24535;&#20301;<span class="ff2"> <span class="_ _6"></span></span>&#21028;&#26029;</div><div class="t m0 x1e h6 y4a ff4 fs1 fc0 sc0 ls0 ws0">&#38431;&#28385;</div><div class="t m0 x14 h6 y4b ff4 fs1 fc0 sc0 ls0 ws0">&#26041;&#27861;&#19968;&#65306;<span class="_ _8"> </span>&#35774;&#32622;&#19968;&#20010;&#26631;&#24535;&#21464;&#37327;<span class="ff2"> <span class="_ _6"></span></span>&#35760;&#24405;&#20803;&#32032;&#24635;&#25968;</div><div class="t m0 x14 h6 y4c ff4 fs1 fc0 sc0 ls0 ws0">&#26041;&#27861;&#20108;&#65306;<span class="_ _8"> </span>&#35760;&#24405;&#38431;&#21015;&#30340;&#20803;&#32032;&#24635;&#25968;</div><div class="t m0 x1e h6 y4d ff4 fs1 fc0 sc0 ls0 ws0">&#20837;&#38431;</div><div class="t m0 x14 h7 y4e ff2 fs1 fc0 sc0 ls0 ws0">rear <span class="_ _6"></span>= ( <span class="_ _6"></span>rea<span class="_ _6"></span>r+1 ) <span class="_ _6"></span>% <span class="_ _6"></span>MAX</div><div class="t m0 x1e h6 y4f ff4 fs1 fc0 sc0 ls0 ws0">&#20986;&#38431;<span class="_ _7"> </span><span class="ff2">front <span class="_ _6"></span>= </span>&#65288;<span class="ff2">front+1</span>&#65289;<span class="ff2">% <span class="_ _6"></span>MAX</span></div><div class="t m0 x1e h6 y50 ff4 fs1 fc0 sc0 ls0 ws0">&#24490;&#29615;&#38431;&#21015;&#26368;&#22810;&#20803;&#32032;</div><div class="t m0 x1f h7 y51 ff2 fs1 fc0 sc0 ls0 ws0">MAX</div><div class="t m0 x1e h6 y52 ff4 fs1 fc0 sc0 ls0 ws0">&#38431;&#21015;&#38271;&#24230;</div><div class="t m0 x20 h6 y53 ff4 fs1 fc0 sc0 ls0 ws0">&#30011;&#22270;<span class="ff2"> </span></div><div class="t m0 x20 h6 y54 ff2 fs1 fc0 sc0 ls0 ws0">front <span class="_ _6"></span><span class="ff4">&#22312;</span>rear<span class="ff4">&#20043;&#21069;</span> <span class="_ _6"></span>rear==4 front==1 <span class="_ _6"></span>MAX</div><div class="t m0 x20 h7 y55 ff2 fs1 fc0 sc0 ls0 ws0">= 5</div><div class="t m0 x21 h7 y56 ff2 fs1 fc0 sc0 ls0 ws0">rear <span class="_ _6"></span>- <span class="_ _6"></span>front <span class="_ _6"></span>+ 1 <span class="_ _6"></span>= <span class="_ _6"></span>4</div><div class="t m0 x20 h6 y57 ff2 fs1 fc0 sc0 ls0 ws0">rear <span class="_ _6"></span><span class="ff4">&#22312;</span>front<span class="ff4">&#20043;&#21069;</span> <span class="_ _6"></span>rear==1 front==4MAX</div><div class="t m0 x20 h7 y58 ff2 fs1 fc0 sc0 ls0 ws0">= 5</div><div class="t m0 x21 h6 y57 ff4 fs1 fc0 sc0 ls0 ws0">&#65288;<span class="ff2">rear+MAX +1 <span class="_ _6"></span>- <span class="_ _6"></span>front</span>&#65289;<span class="ff2">% <span class="_ _6"></span>MAX <span class="_ _6"></span>= <span class="_ _6"></span>3</span></div><div class="t m0 x15 h5 y59 ff2 fs1 fc1 sc0 ls0 ws0"> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span><span class="ff3">&#26632;</span></div><div class="t m0 x22 h6 y5a ff4 fs1 fc0 sc0 ls0 ws0">&#23450;&#20041;</div><div class="t m0 x23 h6 y5b ff4 fs1 fc0 sc0 ls0 ws0">&#38480;&#23450;&#21482;&#22312;&#34920;&#30340;&#19968;&#31471;&#36827;&#34892;&#25554;&#20837;&#21644;&#21024;&#38500;&#25805;&#20316;</div><div class="t m0 x23 h6 y5c ff4 fs1 fc0 sc0 ls0 ws0">&#30340;&#32447;&#24615;&#34920;</div><div class="t m0 x22 h6 y5d ff4 fs1 fc0 sc0 ls0 ws0">&#29305;&#28857;<span class="_ _7"> </span>&#20808;&#36827;&#21518;&#20986;<span class="ff2">FILO <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span></span>&#21518;&#36827;&#20808;&#20986;<span class="ff2"> <span class="_ _6"></span>LIFO </span></div><div class="t m0 x24 h6 y5e ff4 fs1 fc0 sc0 ls0 ws0">&#26415;&#35821;</div><div class="t m0 x25 h6 y5f ff4 fs1 fc0 sc0 ls0 ws0">&#20837;&#26632;<span class="_ _9"></span>&#19978;&#28322;</div><div class="t m0 x25 h6 y60 ff4 fs1 fc0 sc0 ls0 ws0">&#20986;&#26632;<span class="_ _9"></span>&#19979;&#28322;</div><div class="t m0 x18 h6 y61 ff4 fs1 fc0 sc0 ls0 ws0">&#26632;&#39030;<span class="ff2"> <span class="_ _6"></span>top</span></div><div class="t m0 xc h6 y62 ff4 fs1 fc0 sc0 ls0 ws0">&#26632;&#24213;<span class="ff2"> <span class="_ _6"></span>bottom</span></div><div class="t m0 x22 h6 y63 ff4 fs1 fc0 sc0 ls0 ws0">&#35745;&#31639;</div><div class="t m0 x23 h6 y64 ff4 fs1 fc0 sc0 ls0 ws0">&#36827;&#20986;&#26632;&#39034;&#24207;</div><div class="t m0 x26 h6 y65 ff4 fs1 fc0 sc0 ls0 ws0">&#19981;&#21487;&#33021;&#20986;&#26632;&#30340;&#39034;&#24207;</div><div class="t m0 x26 h6 y66 ff4 fs1 fc0 sc0 ls0 ws0">&#21487;&#33021;&#30340;&#20986;&#26632;&#39034;&#24207;</div><div class="t m0 x23 h6 y67 ff4 fs1 fc0 sc0 ls0 ws0">&#26632;&#23481;&#37327;&#33267;&#23569;&#22810;&#23569;</div><div class="t m0 x23 h6 y63 ff4 fs1 fc0 sc0 ls0 ws0">&#26632;&#20013;&#30340;&#20803;&#32032;</div><div class="t m0 x26 h6 y68 ff4 fs1 fc0 sc0 ls0 ws0">&#27880;&#24847;<span class="ff2">top</span>&#21021;&#22987;&#21270;&#30340;&#20301;&#32622;</div><div class="t m0 x26 h6 y69 ff4 fs1 fc0 sc0 ls0 ws0">&#27880;&#24847;<span class="ff2">bottom</span>&#19981;&#31227;&#21160;</div><div class="t m0 x23 h6 y6a ff4 fs1 fc0 sc0 ls0 ws0">&#26632;&#39030;&#25805;&#20316;</div><div class="t m0 x27 h7 y6b ff2 fs1 fc0 sc0 ls0 ws0">top++</div><div class="t m0 x27 h7 y6c ff2 fs1 fc0 sc0 ls0 ws0">top--</div><div class="t m0 x27 h6 y6d ff4 fs1 fc0 sc0 ls0 ws0">&#27880;&#24847;&#20808;&#21518;&#39034;&#24207;</div><div class="t m0 x22 h6 y6e ff4 fs1 fc0 sc0 ls0 ws0">&#22522;&#26412;&#27010;&#24565;</div><div class="t m0 x28 h6 y6f ff4 fs1 fc0 sc0 ls0 ws0">&#21482;&#21487;&#20197;&#19968;&#31471;&#36827;&#20986;</div><div class="t m0 x28 h6 y70 ff4 fs1 fc0 sc0 ls0 ws0">&#36816;&#31639;&#21463;&#38480;</div><div class="t m0 x28 h6 y71 ff4 fs1 fc0 sc0 ls0 ws0">&#36827;&#20986;<span class="ff2"> <span class="_ _6"></span>top</span></div><div class="t m0 x28 h6 y72 ff4 fs1 fc0 sc0 ls0 ws0">&#19981;&#21160;<span class="ff2">bottom</span></div><div class="t m0 x22 h6 y73 ff4 fs1 fc0 sc0 ls0 ws0">&#31867;&#22411;<span class="_ _7"> </span>&#23384;&#20648;&#32467;&#26500;</div><div class="t m0 x27 h6 y74 ff4 fs1 fc0 sc0 ls0 ws0">&#39034;&#24207;</div><div class="t m0 x29 h6 y75 ff4 fs1 fc0 sc0 ls0 ws0">&#39034;&#24207;&#34920;&#65288;&#25968;&#32452;&#65289;</div><div class="t m0 x29 h6 y74 ff4 fs1 fc0 sc0 ls0 ws0">&#26632;&#39030;&#25351;&#38024;</div><div class="t m0 x29 h6 y76 ff4 fs1 fc0 sc0 ls0 ws0">&#26632;&#22823;&#23567;</div><div class="t m0 x27 h6 y77 ff4 fs1 fc0 sc0 ls0 ws0">&#38142;&#24335;</div><div class="t m0 x2a h6 y78 ff4 fs1 fc0 sc0 ls0 ws0">&#22522;&#26412;&#25805;&#20316;</div><div class="t m0 x2b h6 y79 ff4 fs1 fc0 sc0 ls0 ws0">&#20837;&#26632;</div><div class="t m0 x2b h6 y7a ff4 fs1 fc0 sc0 ls0 ws0">&#20986;&#26632;</div><div class="t m0 x2b h6 y78 ff4 fs1 fc0 sc0 ls0 ws0">&#26632;&#39030;</div><div class="t m0 x5 h6 y7b ff4 fs1 fc0 sc0 ls0 ws0">&#26632;&#20869;&#20803;&#32032;&#25968;&#30446;</div><div class="t m0 x2b h6 y7c ff4 fs1 fc0 sc0 ls0 ws0">&#26159;&#21542;&#31354;</div><div class="t m0 x24 h6 y7d ff4 fs1 fc0 sc0 ls0 ws0">&#24212;&#29992;</div><div class="t m0 x2b h6 y7e ff4 fs1 fc0 sc0 ls0 ws0">&#25968;&#21046;&#36716;&#25442;</div><div class="t m0 xc h6 y7f ff4 fs1 fc0 sc0 ls0 ws0">&#34920;&#36798;&#24335;&#27714;&#20540;</div><div class="t m0 xd h7 y80 ff2 fs1 fc1 sc0 ls0 ws0">DataS</div><div class="t m0 x2c h6 y81 ff4 fs1 fc0 sc0 ls0 ws0">&#36923;&#36753;&#32467;&#26500;</div><div class="t m0 x2d h6 y82 ff4 fs1 fc0 sc0 ls0 ws0">&#32447;&#24615;&#32467;&#26500;</div><div class="t m0 xb h6 y83 ff4 fs1 fc0 sc0 ls0 ws0">&#38598;&#21512;</div><div class="t m0 xb h6 y84 ff4 fs1 fc0 sc0 ls0 ws0">&#32447;&#24615;<span class="_ _9"></span><span class="ff2">1 <span class="_ _6"></span><span class="ff4">&#65306;</span>1</span></div><div class="t m0 x6 h6 y85 ff4 fs1 fc0 sc0 ls0 ws0">&#38750;&#32447;&#24615;&#32467;&#26500;</div><div class="t m0 x5 h6 y86 ff4 fs1 fc0 sc0 ls0 ws0">&#26641;<span class="_ _a"></span><span class="ff2">1<span class="ff4">&#65306;</span>m</span></div><div class="t m0 x5 h6 y87 ff4 fs1 fc0 sc0 ls0 ws0">&#22270;<span class="_ _a"></span><span class="ff2">m <span class="_ _6"></span><span class="ff4">&#65306;</span>n</span></div><div class="t m0 x2c h6 y88 ff4 fs1 fc0 sc0 ls0 ws0">&#23384;&#20648;&#32467;&#26500;</div><div class="t m0 x3 h6 y89 ff4 fs1 fc0 sc0 ls0 ws0">&#25805;&#20316;</div><div class="t m0 x10 h6 y8a ff4 fs1 fc0 sc0 ls0 ws0">&#30740;&#31350;&#20160;&#20040;&#65311;</div><div class="t m0 x10 h6 y83 ff4 fs1 fc0 sc0 ls0 ws0">&#26377;&#20160;&#20040;&#26041;&#27861;&#65311;</div><div class="t m0 x10 h6 y84 ff4 fs1 fc0 sc0 ls0 ws0">&#27010;&#24565;</div><div class="t m0 x10 h6 y85 ff4 fs1 fc0 sc0 ls0 ws0">&#22797;&#26434;&#24230;<span class="_ _8"> </span>&#26102;&#38388;</div><div class="t m0 x12 h6 y86 ff2 fs1 fc0 sc0 ls0 ws0">O<span class="ff4">&#27861;</span></div><div class="t m0 x12 h6 y87 ff4 fs1 fc0 sc0 ls0 ws0">&#35821;&#21477;&#25191;&#34892;&#27425;&#25968;<span class="ff2">/</span>&#39057;&#24230;</div><div class="t m0 x10 h6 y8b ff4 fs1 fc0 sc0 ls0 ws0">&#24212;&#29992;</div><div class="t m0 x11 h6 y88 ff4 fs1 fc0 sc0 ls0 ws0">&#26597;&#25214;</div><div class="t m0 x11 h6 y89 ff4 fs1 fc0 sc0 ls0 ws0">&#25490;&#24207;</div><div class="t m0 x2e h5 y8c ff3 fs1 fc1 sc0 ls0 ws0">&#26641;</div><div class="t m0 x2f h6 y8d ff4 fs1 fc0 sc0 ls0 ws0">&#20108;&#21449;&#26641;</div><div class="t m0 x30 h6 y8e ff4 fs1 fc0 sc0 ls0 ws0">&#65306;&#23450;&#20041;<span class="_ _b"></span>&#24230;&#19981;&#36229;&#36807;<span class="ff2">2</span>&#30340;<span class="ff2"> <span class="_ _6"></span></span>&#26377;&#24207;&#26641;</div><div class="t m0 x31 h6 y8f ff4 fs1 fc0 sc0 ls0 ws0">&#26641;&#30340;&#24230;<span class="ff2">&lt;=2</span></div><div class="t m0 x30 h6 y90 ff4 fs1 fc0 sc0 ls0 ws0">&#26377;&#24207;&#30340;</div><div class="t m0 x30 h6 y91 ff2 fs1 fc0 sc0 ls0 ws0">5 <span class="_ _6"></span><span class="ff4">&#31867;&#22411;</span></div><div class="t m0 x32 h6 y92 ff4 fs1 fc0 sc0 ls0 ws0">&#31354;&#26641;</div><div class="t m0 x33 h6 y93 ff4 fs1 fc0 sc0 ls0 ws0">&#26681;&#26641;&#65306;&#21482;&#26377;&#26681;</div><div class="t m0 x32 h6 y91 ff4 fs1 fc0 sc0 ls0 ws0">&#24038;&#23376;&#26641;</div><div class="t m0 x32 h6 y94 ff4 fs1 fc0 sc0 ls0 ws0">&#21491;&#23376;&#26641;</div><div class="t m0 x33 h6 y95 ff4 fs1 fc0 sc0 ls0 ws0">&#24038;&#21491;&#23376;&#26641;&#37117;&#26377;</div><div class="t m0 x34 h6 y96 ff4 fs1 fc0 sc0 ls0 ws0">&#28385;&#20108;&#21449;&#26641;</div><div class="t m0 x35 h6 y97 ff4 fs1 fc0 sc0 ls0 ws0">&#38500;&#20102;&#21494;&#23376;&#32467;&#28857;<span class="ff2"> <span class="_ _6"></span></span>&#20854;&#20182;&#32467;&#28857;&#30340;&#24230;&#37117;&#20026;<span class="ff2">2</span></div><div class="t m0 x36 h6 y96 ff4 fs1 fc0 sc0 ls0 ws0">&#32467;&#28857;&#24635;&#25968;&#65306;<span class="ff2">2</span>&#30340;<span class="ff2">n</span>&#27425;&#26041;<span class="ff2"> <span class="_ _6"></span>- <span class="_ _6"></span>1</span></div><div class="t m0 x37 h6 y98 ff4 fs1 fc0 sc0 ls0 ws0">&#19968;&#23450;&#26159;<span class="ff2"> <span class="_ _6"></span></span>&#23436;&#20840;&#20108;&#21449;&#26641;</div><div class="t m0 x31 h6 y99 ff4 fs1 fc0 sc0 ls0 ws0">&#23436;&#20840;&#20108;&#21449;&#26641;</div><div class="t m0 x38 h6 y9a ff4 fs1 fc0 sc0 ls0 ws0">&#32534;&#21495;&#27861;</div><div class="t m0 x39 h7 y9b ff2 fs1 fc0 sc0 ls0 ws0">1A<span class="_ _c"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> </div><div class="t m0 x3a h7 y9c ff2 fs1 fc0 sc0 ls0 ws0">2B <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span>3G <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> </div><div class="t m0 x3b h7 y9d ff2 fs1 fc0 sc0 ls0 ws0">4T <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span>5E <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span>6Y<span class="_ _c"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span>7J</div><div class="t m0 x3c h7 y9e ff2 fs1 fc0 sc0 ls0 ws0">8Q <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span>9M <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> </div><div class="t m0 x3d h6 y9f ff4 fs1 fc0 sc0 ls0 ws0">&#20687;&#36825;&#26679;&#32534;&#21495;&#26159;&#36830;&#32493;&#30340;&#26102;&#20505;<span class="ff2"> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span></span>&#23436;&#20840;&#20108;&#21449;&#26641;</div><div class="t m0 x3e h6 ya0 ff4 fs1 fc0 sc0 ls0 ws0">&#19981;&#19968;&#23450;&#26159;&#28385;&#20108;&#21449;&#26641;</div><div class="t m0 x3f h6 ya1 ff2 fs1 fc0 sc0 ls0 ws0">h<span class="ff4">&#23618;&#65292;</span>0<span class="ff4">&#21040;</span>h-1<span class="ff4">&#23618;&#30340;&#32467;&#28857;&#25968;&#37117;&#21040;&#36798;&#20102;&#26368;&#22823;</span></div><div class="t m0 x3f h6 ya2 ff4 fs1 fc0 sc0 ls0 ws0">&#20010;&#25968;&#65292;&#31532;<span class="ff2">h</span>&#23618;<span class="ff2"> <span class="_ _6"></span></span>&#20174;&#21491;&#21521;&#24038;&#36830;&#32493;&#30340;&#32570;&#23569;&#33509;&#24178;</div><div class="t m0 x3f h6 ya3 ff4 fs1 fc0 sc0 ls0 ws0">&#20010;&#32467;&#28857;</div><div class="t m0 x30 h6 ya4 ff4 fs1 fc0 sc0 ls0 ws0">&#24615;&#36136;</div><div class="t m0 x40 h6 ya5 ff4 fs1 fc0 sc0 ls0 ws0">&#31532;<span class="ff2">K</span>&#23618;<span class="ff2"> <span class="_ _6"></span></span>&#26368;&#22810;<span class="ff2">2</span>&#30340;<span class="ff2">k-1</span>&#27425;&#26041;&#20010;&#32467;&#28857;</div><div class="t m0 x35 h6 ya6 ff4 fs1 fc0 sc0 ls0 ws0">&#28145;&#24230;&#20026;<span class="ff2">N</span>&#65306;&#26368;&#22810;&#26377;<span class="ff2">2</span>&#30340;<span class="ff2">N</span>&#27425;&#26041;<span class="ff2"> <span class="_ _6"></span>- <span class="_ _6"></span>1</span>&#20010;&#33410;&#28857;</div><div class="t m0 x41 h6 ya7 ff4 fs1 fc0 sc0 ls0 ws0">&#21494;&#23376;&#32467;&#28857;<span class="ff2"> <span class="_ _6"></span>n <span class="_ _6"></span></span>&#65292;&#24230;<span class="ff2">==2</span>&#30340;&#32467;&#28857;&#20026;<span class="ff2">m <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span></span>&#21017;<span class="ff2"> </span></div><div class="t m0 x41 h6 ya8 ff4 fs1 fc0 sc0 ls0 ws0">&#65306;<span class="ff2"> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span>n=m+1</span></div><div class="t m0 x3e h6 ya9 ff4 fs1 fc0 sc0 ls0 ws0">&#65306;<span class="ff2">n</span>&#20010;&#33410;&#28857;&#30340;&#23436;&#20840;&#20108;&#21449;&#26641;</div><div class="t m0 x42 h6 yaa ff4 fs1 fc0 sc0 ls0 ws0">&#28145;&#24230;<span class="ff2">K</span>&#20026;&#12304;<span class="ff2">log2^<span class="_ _d"></span>n<span class="ff4">&#12305;&#65288;&#21521;&#19979;&#21462;&#25972;&#65289;</span>+1</span></div><div class="t m0 x43 h6 yab ff4 fs1 fc0 sc0 ls0 ws0">&#21494;&#23376;&#32467;&#28857;&#65306;<span class="ff2">(n+1)/2</span>&#65288;&#25972;&#38500;&#65289;<span class="ff2"> </span></div><div class="t m0 x33 h6 yac ff4 fs1 fc0 sc0 ls0 ws0">&#20108;&#21449;&#26641;&#30340;&#32534;&#21495;</div><div class="t m0 x3f h6 yad ff4 fs1 fc0 sc0 ls0 ws0">&#21028;&#26029;&#26159;&#21542;&#23436;&#20840;&#20108;&#21449;&#26641;</div><div class="t m0 x44 h6 yae ff4 fs1 fc0 sc0 ls0 ws0">&#20108;&#21449;&#26641;&#30340;&#39034;&#24207;&#23384;&#20648;&#27169;&#24335;</div><div class="t m0 x39 h6 yaf ff2 fs1 fc0 sc0 ls0 ws0">i==1 <span class="ff4">&#20026;</span>root </div><div class="t m0 x45 h6 yb0 ff2 fs1 fc0 sc0 ls0 ws0">i&gt;1 i<span class="ff4">&#30340;&#21452;&#20146;&#20026;&#12304;</span>i/2<span class="ff4">&#12305;</span></div><div class="t m0 x46 h6 yb1 ff4 fs1 fc0 sc0 ls0 ws0">&#33509;<span class="ff2"> <span class="_ _6"></span>2*i&lt;=n </span>&#21017;<span class="ff2">i <span class="_ _6"></span></span>&#30340;&#24038;&#23401;&#23376;&#20026;<span class="ff2">2*i <span class="_ _6"></span></span>&#21542;&#21017;&#26080;&#24038;</div><div class="t m0 x46 h6 yb2 ff4 fs1 fc0 sc0 ls0 ws0">&#23401;&#23376;</div><div class="t m0 x46 h6 yb3 ff2 fs1 fc0 sc0 ls0 ws0">2*i+1&lt;=<span class="_ _d"></span>n <span class="_ _6"></span> <span class="_ _6"></span><span class="ff4">&#21017;</span>i <span class="_ _6"></span><span class="ff4">&#30340;&#21491;&#23401;&#23376;&#20026;</span>2*i <span class="_ _6"></span>+1<span class="ff4">&#21542;&#21017;&#26080;</span></div><div class="t m0 x46 h6 yb4 ff4 fs1 fc0 sc0 ls0 ws0">&#21491;&#23401;&#23376;</div><div class="t m0 x46 h6 yb5 ff2 fs1 fc0 sc0 ls0 ws0">i<span class="ff4">&#20026;&#20598;&#25968;</span> <span class="_ _6"></span>i <span class="_ _6"></span>!= n,<span class="_ _6"></span><span class="ff4">&#21017;&#20854;&#21491;&#20804;&#24351;&#20026;</span>i <span class="_ _6"></span>+ <span class="_ _6"></span>1 <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span>i</div><div class="t m0 x46 h6 yb6 ff4 fs1 fc0 sc0 ls0 ws0">&#20026;&#22855;&#25968;<span class="ff2"> <span class="_ _6"></span>i <span class="_ _6"></span>!= n,<span class="_ _6"></span></span>&#21017;&#20854;&#21491;&#20804;&#24351;&#20026;<span class="ff2">i <span class="_ _6"></span>- <span class="_ _6"></span>1</span></div><div class="t m0 x46 h6 yb7 ff2 fs1 fc0 sc0 ls0 ws0">i <span class="_ _6"></span><span class="ff4">&#25152;&#22312;&#23618;&#25968;&#20026;&#12304;</span>log2^<span class="_ _d"></span>i<span class="ff4">&#12305;&#65288;&#21521;&#19979;&#21462;&#25972;&#65289;</span>+</div><div class="t m0 x46 h7 yb8 ff2 fs1 fc0 sc0 ls0 ws0">1</div><div class="t m0 x47 h6 yb9 ff4 fs1 fc0 sc0 ls0 ws0">&#26080;&#24207;</div><div class="t m0 x47 h6 yba ff4 fs1 fc0 sc0 ls0 ws0">&#32467;&#28857;</div><div class="t m0 x48 h6 ybb ff4 fs1 fc0 sc0 ls0 ws0">&#26681;&#32467;&#28857;</div><div class="t m0 x48 h6 ybc ff4 fs1 fc0 sc0 ls0 ws0">&#21452;&#20146;&#32467;&#28857;</div><div class="t m0 x48 h6 ybd ff4 fs1 fc0 sc0 ls0 ws0">&#20804;&#24351;&#32467;&#28857;</div><div class="t m0 x48 h6 y8d ff4 fs1 fc0 sc0 ls0 ws0">&#23401;&#23376;&#33410;&#28857;</div><div class="t m0 x47 h6 ybe ff4 fs1 fc0 sc0 ls0 ws0">&#32467;&#28857;&#30340;&#24230;</div><div class="t m0 x49 h6 ybf ff4 fs1 fc0 sc0 ls0 ws0">&#26377;&#22810;&#23569;&#20998;&#21449;</div><div class="t m0 x49 h6 yc0 ff4 fs1 fc0 sc0 ls0 ws0">&#24230;<span class="ff2">==0 </span>&#65306;&#21494;&#23376;&#32467;&#28857;</div><div class="t m0 x47 h6 yc1 ff4 fs1 fc0 sc0 ls0 ws0">&#26641;&#30340;&#24230;<span class="_ _8"> </span>&#26368;&#22823;&#30340;&#32467;&#28857;&#30340;&#24230;</div><div class="t m0 x47 h6 yc2 ff4 fs1 fc0 sc0 ls0 ws0">&#26641;&#30340;&#28145;&#24230;<span class="_ _8"> </span>&#26641;&#30340;&#23618;&#25968;</div><div class="t m0 x6 h5 yc3 ff3 fs1 fc1 sc0 ls0 ws0">&#32447;&#24615;&#32467;&#26500;</div><div class="t m0 x2c h6 yc4 ff4 fs1 fc0 sc0 ls0 ws0">&#32447;&#24615;&#34920;</div><div class="t m0 x4a h6 yc5 ff4 fs1 fc0 sc0 ls0 ws0">&#26368;&#31616;&#21333;&#30340;&#32447;&#24615;&#32467;&#26500;</div><div class="t m0 x4a h6 yc6 ff4 fs1 fc0 sc0 ls0 ws0">&#29305;&#24449;</div><div class="t m0 x4b h6 yc7 ff4 fs1 fc0 sc0 ls0 ws0">&#31532;&#19968;&#20010;&#33410;&#28857;&#21482;&#26377;&#21518;&#32487;</div><div class="t m0 x4b h6 yc8 ff4 fs1 fc0 sc0 ls0 ws0">&#26368;&#21518;&#19968;&#20010;&#33410;&#28857;&#21482;&#26377;&#21069;&#39537;</div><div class="t m0 x4b h6 yc6 ff4 fs1 fc0 sc0 ls0 ws0">&#20013;&#38388;&#33410;&#28857;&#26082;&#26377;&#21069;&#39537;&#21448;&#26377;&#21518;&#32487;</div><div class="t m0 x4b h6 yc9 ff4 fs1 fc0 sc0 ls0 ws0">&#36923;&#36753;&#19978;&#30456;&#37051;<span class="ff2"> <span class="_ _6"></span> </span></div><div class="t m0 x11 h6 yca ff4 fs1 fc0 sc0 ls0 ws0">&#39034;&#24207;&#34920;&#65306;&#29289;&#29702;&#19978;&#30456;&#37051;</div><div class="t m0 x11 h6 ycb ff4 fs1 fc0 sc0 ls0 ws0">&#38142;&#34920;&#65306;&#29289;&#29702;&#19978;&#19981;&#30456;&#37051;</div><div class="t m0 x4a h6 ycc ff4 fs1 fc0 sc0 ls0 ws0">&#23384;&#20648;&#32467;&#26500;</div><div class="t m0 xe h6 yc4 ff4 fs1 fc0 sc0 ls0 ws0">&#39034;&#24207;&#23384;&#20648;</div><div class="t m0 x11 h6 ycd ff4 fs1 fc0 sc0 ls0 ws0">&#39034;&#24207;&#34920;</div><div class="t m0 x11 h6 yc4 ff4 fs1 fc0 sc0 ls0 ws0">&#26597;&#35810;&#31616;&#21333;<span class="ff2"> <span class="_ _6"></span> <span class="_ _6"></span></span>&#22686;&#21024;&#40635;&#28902;</div><div class="t m0 x11 h6 yce ff4 fs1 fc0 sc0 ls0 ws0">&#38543;&#26426;&#35775;&#38382;&#65306;&#24819;&#35775;&#38382;&#21738;&#35775;&#38382;&#21738;</div><div class="t m0 xe h6 ycf ff4 fs1 fc0 sc0 ls0 ws0">&#38142;&#24335;&#23384;&#20648;</div><div class="t m0 x11 h6 yd0 ff4 fs1 fc0 sc0 ls0 ws0">&#38142;&#34920;</div><div class="t m0 x11 h6 ycf ff4 fs1 fc0 sc0 ls0 ws0">&#26597;&#35810;&#40635;&#28902;<span class="ff2"> <span class="_ _6"></span> <span class="_ _6"></span></span>&#22686;&#21024;&#31616;&#21333;</div><div class="t m0 x11 h6 yd1 ff4 fs1 fc0 sc0 ls0 ws0">&#39034;&#24207;&#35775;&#38382;&#65306;&#20174;&#22836;&#33410;&#28857;&#24320;&#22987;&#26597;</div><div class="t m0 x4a h6 yd2 ff4 fs1 fc0 sc0 ls0 ws0">&#25805;&#20316;</div><div class="t m0 x4b h6 yd3 ff4 fs1 fc0 sc0 ls0 ws0">&#23384;&#20648;&#32467;&#26500;&#19981;&#21516;<span class="ff2"> <span class="_ _6"></span></span>&#25805;&#20316;&#30340;&#31639;&#27861;&#19981;&#21516;</div><div class="t m0 x4b h6 yd2 ff4 fs1 fc0 sc0 ls0 ws0">&#36830;&#32493;&#65306;&#39034;&#24207;</div><div class="t m0 x4b h6 yd4 ff4 fs1 fc0 sc0 ls0 ws0">&#32467;&#28857;&#65306;&#38142;&#24335;<span class="ff2"> </span></div><div class="t m0 x5 h6 yd5 ff4 fs1 fc0 sc0 ls0 ws0">&#38431;&#21015;</div><div class="t m0 x5 h6 yd6 ff4 fs1 fc0 sc0 ls0 ws0">&#26632;</div><div class="t m0 x4c h5 yd7 ff3 fs1 fc1 sc0 ls0 ws0">&#38382;&#39064;</div><div class="t m0 x4d h6 yd8 ff4 fs1 fc0 sc0 ls0 ws0">&#21807;&#19968;&#30340;&#36923;&#36753;&#32467;&#26500;</div><div class="t m0 x4e h6 yd9 ff4 fs1 fc0 sc0 ls0 ws0">&#32447;&#24615;</div><div class="t m0 x4f h7 yda ff2 fs1 fc0 sc0 ls0 ws0">1:1</div><div class="t m0 x4e h6 ydb ff4 fs1 fc0 sc0 ls0 ws0">&#38750;&#32447;&#24615;</div><div class="t m0 x4f h6 yd8 ff2 fs1 fc0 sc0 ls0 ws0">1<span class="ff4">&#65306;</span>n</div><div class="t m0 x4f h6 ydc ff2 fs1 fc0 sc0 ls0 ws0">m<span class="ff4">&#65306;</span>n</div><div class="t m0 x4d h6 ydd ff4 fs1 fc0 sc0 ls0 ws0">&#22810;&#31181;&#23384;&#20648;&#32467;&#26500;</div><div class="t m0 x50 h6 yde ff4 fs1 fc0 sc0 ls0 ws0">&#39034;&#24207;<span class="_ _7"> </span>&#20869;&#23384;&#36830;&#32493;</div><div class="t m0 x50 h6 ydf ff4 fs1 fc0 sc0 ls0 ws0">&#38142;&#24335;<span class="_ _7"> </span>&#20869;&#23384;&#19981;&#24517;&#36830;&#32493;</div><div class="t m0 x50 h6 ye0 ff4 fs1 fc0 sc0 ls0 ws0">&#32034;&#24341;</div><div class="t m0 x50 h6 ye1 ff4 fs1 fc0 sc0 ls0 ws0">&#25955;&#21015;</div><div class="t m0 x4d h6 ye2 ff4 fs1 fc0 sc0 ls0 ws0">&#25805;&#20316;</div><div class="t m0 x4e h5 ye3 ff3 fs1 fc1 sc0 ls0 ws0">&#31639;&#27861;</div><div class="t m0 x51 h6 ye4 ff4 fs1 fc0 sc0 ls0 ws0">&#23450;&#20041;</div><div class="t m0 x51 h6 ye5 ff2 fs1 fc0 sc0 ls0 ws0">5 <span class="_ _6"></span><span class="ff4">&#29305;&#24615;</span></div><div class="t m0 x51 h6 ye6 ff4 fs1 fc0 sc0 ls0 ws0">&#31639;&#27861;&#35774;&#35745;&#30340;&#35201;&#27714;</div><div class="t m0 x4d h6 ye5 ff4 fs1 fc0 sc0 ls0 ws0">&#31639;&#27861;&#25928;&#29575;&#30340;&#24230;&#37327;</div><div class="t m0 x1f h6 ye7 ff4 fs1 fc0 sc0 ls0 ws0">&#26102;&#38388;&#22797;&#26434;&#24230;</div><div class="t m0 x1f h6 ye8 ff4 fs1 fc0 sc0 ls0 ws0">&#31354;&#38388;&#22797;&#26434;&#24230;</div><div class="t m0 x52 h6 ye9 ff4 fs1 fc0 sc0 ls0 ws0">&#31639;&#27861;&#26412;&#36523;</div><div class="t m0 x1a h7 yea ff2 fs1 fc0 sc0 ls0 ws0">I/O</div><div class="t m0 x1e h6 yeb ff4 fs1 fc0 sc0 ls0 ws0">&#36816;&#34892;&#26102;&#20505;&#65292;&#20020;&#26102;&#21344;&#29992;</div><div class="t m0 x53 h5 yec ff3 fs1 fc1 sc0 ls0 ws0">&#20808;&#24207;&#36941;&#21382;</div><div class="t m0 x54 h6 yed ff4 fs1 fc0 sc0 ls0 ws0">&#20108;&#21449;&#26641;&#31354;<span class="_ _8"> </span>&#31354;&#25805;&#20316;</div><div class="t m0 x54 h6 yee ff4 fs1 fc0 sc0 ls0 ws0">&#38750;&#31354;&#65288;&#25353;&#29031;&#19978;&#19979;&#39034;&#24207;&#25805;&#20316;&#65289;</div><div class="t m0 x55 h6 yef ff4 fs1 fc0 sc0 ls0 ws0">&#26681;<span class="ff2"> <span class="_ _6"></span>D</span></div><div class="t m0 x55 h6 yf0 ff4 fs1 fc0 sc0 ls0 ws0">&#20808;&#24207;&#36941;&#21382;&#24038;&#23376;&#26641;<span class="ff2">L</span></div><div class="t m0 x56 h6 yf1 ff4 fs1 fc0 sc0 ls0 ws0">&#26681;<span class="ff2"> <span class="_ _6"></span>D</span></div><div class="t m0 x56 h6 yf0 ff4 fs1 fc0 sc0 ls0 ws0">&#20808;&#24207;&#36941;&#21382;&#24038;&#23376;&#26641;<span class="ff2">L.<span class="_ _6"></span>.<span class="_ _6"></span>.</span></div><div class="t m0 x56 h6 yee ff4 fs1 fc0 sc0 ls0 ws0">&#20808;&#24207;&#36941;&#21382;&#21491;&#23376;&#26641;<span class="ff2">R.<span class="_ _6"></span>.<span class="_ _6"></span>.</span></div><div class="t m0 x55 h6 yf2 ff4 fs1 fc0 sc0 ls0 ws0">&#20808;&#24207;&#36941;&#21382;&#21491;&#23376;&#26641;<span class="ff2">R</span></div><div class="t m0 x56 h6 yf3 ff4 fs1 fc0 sc0 ls0 ws0">&#26681;<span class="ff2"> <span class="_ _6"></span>D</span></div><div class="t m0 x56 h6 yf2 ff4 fs1 fc0 sc0 ls0 ws0">&#20808;&#24207;&#36941;&#21382;&#24038;&#23376;&#26641;<span class="ff2">L.<span class="_ _6"></span>.<span class="_ _6"></span>.<span class="_ _6"></span>.</span></div><div class="t m0 x56 h6 yf4 ff4 fs1 fc0 sc0 ls0 ws0">&#20808;&#24207;&#36941;&#21382;&#21491;&#23376;&#26641;<span class="ff2">R.<span class="_ _6"></span>.<span class="_ _6"></span>.</span></div><div class="t m0 x53 h5 yf5 ff3 fs1 fc1 sc0 ls0 ws0">&#20013;&#24207;&#36941;&#21382;</div><div class="t m0 x54 h6 yf6 ff4 fs1 fc0 sc0 ls0 ws0">&#20108;&#21449;&#26641;&#31354;<span class="_ _8"> </span>&#31354;&#25805;&#20316;</div><div class="t m0 x54 h6 yf7 ff4 fs1 fc0 sc0 ls0 ws0">&#38750;&#31354;&#65288;&#25353;&#29031;&#19978;&#19979;&#39034;&#24207;&#25805;&#20316;&#65289;</div><div class="t m0 x55 h6 yf8 ff4 fs1 fc0 sc0 ls0 ws0">&#20808;&#24207;&#36941;&#21382;&#24038;&#23376;&#26641;<span class="ff2">L</span></div><div class="t m0 x56 h6 yf9 ff4 fs1 fc0 sc0 ls0 ws0">&#20808;&#24207;&#36941;&#21382;&#24038;&#23376;&#26641;<span class="ff2">L.<span class="_ _6"></span>.<span class="_ _6"></span>.</span></div><div class="t m0 x56 h6 yf8 ff4 fs1 fc0 sc0 ls0 ws0">&#26681;<span class="ff2"> <span class="_ _6"></span>D</span></div><div class="t m0 x56 h6 yfa ff4 fs1 fc0 sc0 ls0 ws0">&#20808;&#24207;&#36941;&#21382;&#21491;&#23376;&#26641;<span class="ff2">R.<span class="_ _6"></span>.<span class="_ _6"></span>.</span></div><div class="t m0 x55 h6 yf7 ff4 fs1 fc0 sc0 ls0 ws0">&#26681;<span class="ff2"> <span class="_ _6"></span>D</span></div><div class="t m0 x55 h6 yfb ff4 fs1 fc0 sc0 ls0 ws0">&#20808;&#24207;&#36941;&#21382;&#21491;&#23376;&#26641;<span class="ff2">R</span></div><div class="t m0 x56 h6 yfc ff4 fs1 fc0 sc0 ls0 ws0">&#20808;&#24207;&#36941;&#21382;&#24038;&#23376;&#26641;<span class="ff2">L.<span class="_ _6"></span>.<span class="_ _6"></span>.<span class="_ _6"></span>.</span></div><div class="t m0 x56 h6 yfb ff4 fs1 fc0 sc0 ls0 ws0">&#26681;<span class="ff2"> <span class="_ _6"></span>D</span></div><div class="t m0 x56 h6 yfd ff4 fs1 fc0 sc0 ls0 ws0">&#20808;&#24207;&#36941;&#21382;&#21491;&#23376;&#26641;<span class="ff2">R.<span class="_ _6"></span>.<span class="_ _6"></span>.</span></div><div class="t m0 x57 h5 yfe ff3 fs1 fc1 sc0 ls0 ws0">&#21518;&#24207;&#36941;&#21382;</div><div class="t m0 x58 h6 yff ff4 fs1 fc0 sc0 ls0 ws0">&#20108;&#21449;&#26641;&#31354;<span class="_ _8"> </span>&#31354;&#25805;&#20316;</div><div class="t m0 x58 h6 y100 ff4 fs1 fc0 sc0 ls0 ws0">&#38750;&#31354;&#65288;&#25353;&#29031;&#19978;&#19979;&#39034;&#24207;&#25805;&#20316;&#65289;</div><div class="t m0 x59 h6 y101 ff4 fs1 fc0 sc0 ls0 ws0">&#20808;&#24207;&#36941;&#21382;&#24038;&#23376;&#26641;<span class="ff2">L</span></div><div class="t m0 x5a h6 y102 ff4 fs1 fc0 sc0 ls0 ws0">&#20808;&#24207;&#36941;&#21382;&#21491;&#23376;&#26641;<span class="ff2">R.<span class="_ _6"></span>.<span class="_ _6"></span>.</span></div><div class="t m0 x5a h6 y101 ff4 fs1 fc0 sc0 ls0 ws0">&#20808;&#24207;&#36941;&#21382;&#24038;&#23376;&#26641;<span class="ff2">L.<span class="_ _6"></span>.<span class="_ _6"></span>.</span></div><div class="t m0 x5a h6 y103 ff4 fs1 fc0 sc0 ls0 ws0">&#26681;<span class="ff2"> <span class="_ _6"></span>D</span></div><div class="t m0 x59 h6 y104 ff4 fs1 fc0 sc0 ls0 ws0">&#20808;&#24207;&#36941;&#21382;&#21491;&#23376;&#26641;<span class="ff2">R</span></div><div class="t m0 x5a h6 y100 ff4 fs1 fc0 sc0 ls0 ws0">&#20808;&#24207;&#36941;&#21382;&#21491;&#23376;&#26641;<span class="ff2">R.<span class="_ _6"></span>.<span class="_ _6"></span>.</span></div><div class="t m0 x5a h6 y104 ff4 fs1 fc0 sc0 ls0 ws0">&#20808;&#24207;&#36941;&#21382;&#24038;&#23376;&#26641;<span class="ff2">L.<span class="_ _6"></span>.<span class="_ _6"></span>.<span class="_ _6"></span>.</span></div><div class="t m0 x5a h6 y105 ff4 fs1 fc0 sc0 ls0 ws0">&#26681;<span class="ff2"> <span class="_ _6"></span>D</span></div><div class="t m0 x59 h6 y106 ff4 fs1 fc0 sc0 ls0 ws0">&#26681;<span class="ff2"> <span class="_ _6"></span>D</span></div><div class="t m0 x5b h5 y107 ff3 fs1 fc1 sc0 ls0 ws0">&#32447;&#32034;&#20108;&#21449;&#26641;</div><div class="t m0 x49 h6 y108 ff4 fs1 fc0 sc0 ls0 ws0">&#36941;&#21382;&#26356;&#26041;&#20415;</div><div class="t m0 x5c h6 y109 ff4 fs1 fc0 sc0 ls0 ws0">&#32467;&#26500;</div><div class="t m0 x5d h7 y10a ff2 fs1 fc0 sc0 ls0 ws0">Lchild</div><div class="t m0 x5d h7 y10b ff2 fs1 fc0 sc0 ls0 ws0">Ltag</div><div class="t m0 x5e h6 y10c ff4 fs1 fc0 sc0 ls0 ws0">&#21306;&#20998;<span class="ff2">Lchild</span>&#26159;&#21069;&#39537;&#32447;&#32034;&#36824;&#26159;&#24038;&#23401;&#23376;&#25351;&#38024;<span class="ff2"> </span></div><div class="t m0 x5e h6 y10d ff2 fs1 fc0 sc0 ls0 ws0"> <span class="_ _6"></span>0 <span class="_ _6"></span> <span class="_ _6"></span><span class="ff4">&#24038;&#23401;&#23376;&#25351;&#38024;</span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span>1 <span class="_ _6"></span><span class="ff4">&#21069;&#39537;&#32447;&#32034;</span></div><div class="t m0 x5d h7 y10e ff2 fs1 fc0 sc0 ls0 ws0">data</div><div class="t m0 x5d h7 y10f ff2 fs1 fc0 sc0 ls0 ws0">Rtag</div><div class="t m0 x5e h6 y110 ff4 fs1 fc0 sc0 ls0 ws0">&#21306;&#20998;<span class="ff2">Rchild</span>&#26159;&#21069;&#39537;&#32447;&#32034;&#36824;&#26159;&#24038;&#23401;&#23376;&#25351;&#38024;</div><div class="t m0 x5e h6 y111 ff2 fs1 fc0 sc0 ls0 ws0">0 <span class="_ _6"></span><span class="ff4">&#21491;&#23401;&#23376;&#25351;&#38024;</span> <span class="_ _6"></span>1 <span class="_ _6"></span><span class="ff4">&#21518;&#32487;&#32447;&#32034;</span></div><div class="t m0 x5d h7 y112 ff2 fs1 fc0 sc0 ls0 ws0">Rchild</div><div class="t m0 x5f h6 y113 ff4 fs1 fc0 sc0 ls0 ws0">&#26500;&#36896;&#26041;&#24335;</div><div class="t m0 x60 h6 y114 ff4 fs1 fc0 sc0 ls0 ws0">&#20889;&#20986;<span class="ff2"> <span class="_ _6"></span></span>&#20808;<span class="ff2">|</span>&#20013;<span class="ff2">|<span class="_ _6"></span></span>&#21518;&#24207;&#36941;&#21382;</div><div class="t m0 x61 h6 y115 ff4 fs1 fc0 sc0 ls0 ws0">&#26681;&#25454;&#20808;<span class="ff2">|<span class="_ _6"></span></span>&#20013;<span class="ff2">|</span>&#21518;&#24207;&#36941;&#21382;&#39034;&#24207;&#65292;&#25512;&#31639;&#32447;&#32034;</div><div class="t m0 x57 h6 y116 ff4 fs1 fc0 sc0 ls0 ws0">&#36825;&#20799;&#30340;&#21069;&#39537;&#21518;&#32487;&#26159;<span class="ff2"> <span class="_ _6"></span></span>&#37319;&#29992;&#20160;&#20040;&#36941;&#21382;&#30340;&#39034;</div><div class="t m0 x57 h6 y117 ff4 fs1 fc0 sc0 ls0 ws0">&#24207;&#65288;&#27604;&#22914;&#21069;&#24207;<span class="ff2"> <span class="_ _6"></span></span>&#20013;&#24207;<span class="ff2"> <span class="_ _6"></span></span>&#21518;&#24207;&#65289;</div><div class="t m0 x62 h6 y118 ff4 fs1 fc0 sc0 ls0 ws0">&#21069;&#24207;&#32447;&#32034;&#21270;</div><div class="t m0 x62 h6 y119 ff4 fs1 fc0 sc0 ls0 ws0">&#20013;&#24207;&#32447;&#32034;&#21270;</div><div class="t m0 x62 h6 y11a ff4 fs1 fc0 sc0 ls0 ws0">&#21518;&#24207;&#32447;&#32034;&#21270;</div><div class="t m0 x57 h6 y11b ff4 fs1 fc0 sc0 ls0 ws0">&#32447;&#32034;&#65306;</div><div class="t m0 x54 h6 y11c ff4 fs1 fc0 sc0 ls0 ws0">&#25351;&#21521;&#32467;&#28857;&#21069;&#39537;&#21644;&#21518;&#32487;&#30340;&#25351;&#38024;&#65292;&#33509;&#26377;&#24038;&#23401;</div><div class="t m0 x54 h6 y11d ff4 fs1 fc0 sc0 ls0 ws0">&#23376;<span class="ff2"> <span class="_ _6"></span>lchild</span>&#25351;&#31034;&#24038;&#23401;&#23376;&#65292;&#21542;&#21017;<span class="ff2">lchild</span>&#20013;&#23384;&#20648;</div><div class="t m0 x54 h6 y11e ff4 fs1 fc0 sc0 ls0 ws0">&#35813;&#32467;&#28857;&#28857;&#30340;&#21069;&#39537;&#32467;&#28857;&#30340;&#25351;&#38024;<span class="ff2"> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span></span>&#65288;&#21491;&#23401;</div><div class="t m0 x54 h6 y11f ff4 fs1 fc0 sc0 ls0 ws0">&#23376;&#31867;&#20284;&#65289;</div><div class="t m0 x57 h6 y120 ff4 fs1 fc0 sc0 ls0 ws0">&#23454;&#36136;&#65306;</div><div class="t m0 x54 h6 y121 ff4 fs1 fc0 sc0 ls0 ws0">&#23545;&#19968;&#20010;&#38750;&#32447;&#24615;&#32467;&#26500;&#36827;&#34892;&#32447;&#24615;&#21270;&#25805;&#20316;&#65292;&#20351;</div><div class="t m0 x54 h6 y122 ff4 fs1 fc0 sc0 ls0 ws0">&#27599;&#19968;&#20010;&#32467;&#28857;&#65288;&#38500;&#20102;&#31532;&#19968;&#21644;&#26368;&#21518;&#19968;&#20010;&#22806;&#65289;</div><div class="t m0 x54 h6 y123 ff4 fs1 fc0 sc0 ls0 ws0">&#22312;&#36825;&#20123;&#32447;&#24615;&#24207;&#21015;&#20013;&#26377;&#19988;&#20165;&#26377;&#19968;&#20010;&#30452;&#25509;&#21069;</div><div class="t m0 x54 h6 y124 ff4 fs1 fc0 sc0 ls0 ws0">&#39537;&#21644;&#30452;&#25509;&#21518;&#32487;</div><div class="t m0 x57 h6 y125 ff4 fs1 fc0 sc0 ls0 ws0">&#35828;&#26126;&#65306;</div><div class="t m0 x54 h6 y126 ff4 fs1 fc0 sc0 ls0 ws0">&#20808;&#32447;&#32034;&#25968;&#20013;&#30340;&#21069;&#39537;&#21644;&#21518;&#32487;&#26159;&#25351;&#25353;&#26576;&#31181;&#27425;</div><div class="t m0 x54 h6 y127 ff4 fs1 fc0 sc0 ls0 ws0">&#24207;&#36941;&#21382;&#24471;&#21040;&#30340;&#24207;&#21015;&#20013;&#30340;&#21069;&#39537;&#21644;&#21518;&#32487;</div><div class="t m0 x63 h7 y128 ff2 fs1 fc1 sc0 ls0 ws0">Huffman <span class="_ _6"></span>tree</div><div class="t m0 x64 h6 y129 ff4 fs1 fc0 sc0 ls0 ws0">&#26435;<span class="_ _e"></span>&#21494;&#23376;&#32467;&#28857;&#24102;&#30340;&#26435;&#20540;</div><div class="t m0 x65 h6 y12a ff4 fs1 fc0 sc0 ls0 ws0">&#24102;&#26435;&#36335;&#24452;&#38271;&#24230;</div><div class="t m0 x66 h6 y12b ff4 fs1 fc0 sc0 ls0 ws0">&#26435;&#22823;&#30340;&#32467;&#28857;&#31163;&#26681;&#32467;&#28857;&#26368;&#36817;</div><div class="t m0 x67 h6 y12c ff4 fs1 fc0 sc0 ls0 ws0">&#21704;&#22827;&#26364;&#26641;&#65288;&#26368;&#20248;&#20108;&#21449;&#26641;&#65289;<span class="_ _8"> </span>&#24102;&#26435;&#36335;&#24452;&#38271;&#24230;&#36798;&#21040;&#26368;&#23567;&#30340;&#20108;&#21449;&#26641;</div><div class="t m0 x67 h6 y12d ff4 fs1 fc0 sc0 ls0 ws0">&#36335;&#24452;&#38271;&#24230;&#65306;</div><div class="t m0 x68 h6 y12e ff4 fs1 fc0 sc0 ls0 ws0">&#20004;&#20010;&#32467;&#28857;&#20043;&#38388;&#65306;</div><div class="t m0 x69 h6 y129 ff4 fs1 fc0 sc0 ls0 ws0">&#36830;&#25509;&#20004;&#32467;&#28857;&#30340;&#36335;&#24452;&#19978;&#30340;&#20998;&#25903;&#25968;</div><div class="t m0 x68 h6 y12f ff4 fs1 fc0 sc0 ls0 ws0">&#26641;</div><div class="t m0 x39 h6 y12b ff4 fs1 fc0 sc0 ls0 ws0">&#26159;&#21508;&#32467;&#28857;&#21040;&#26681;&#32467;&#28857;&#30340;&#36335;&#24452;&#38271;&#24230;&#20043;&#21644;</div><div class="t m0 x6a h5 y130 ff3 fs1 fc1 sc0 ls0 ws0">&#20108;&#21449;&#26641;</div><div class="t m0 x6b h6 y131 ff4 fs1 fc0 sc0 ls0 ws0">&#20108;&#21449;&#26641;</div><div class="t m0 x3f h6 y132 ff4 fs1 fc0 sc0 ls0 ws0">&#65306;&#23450;&#20041;<span class="_ _b"></span>&#24230;&#19981;&#36229;&#36807;<span class="ff2">2</span>&#30340;<span class="ff2"> <span class="_ _6"></span></span>&#26377;&#24207;&#26641;</div><div class="t m0 x3b h6 y133 ff4 fs1 fc0 sc0 ls0 ws0">&#26641;&#30340;&#24230;<span class="ff2">&lt;=2</span></div><div class="t m0 x3f h6 y134 ff4 fs1 fc0 sc0 ls0 ws0">&#26377;&#24207;&#30340;</div><div class="t m0 x3f h6 y135 ff2 fs1 fc0 sc0 ls0 ws0">5 <span class="_ _6"></span><span class="ff4">&#31867;&#22411;</span></div><div class="t m0 x3d h6 y136 ff4 fs1 fc0 sc0 ls0 ws0">&#31354;&#26641;</div><div class="t m0 x6c h6 y137 ff4 fs1 fc0 sc0 ls0 ws0">&#26681;&#26641;&#65306;&#21482;&#26377;&#26681;</div><div class="t m0 x3d h6 y135 ff4 fs1 fc0 sc0 ls0 ws0">&#24038;&#23376;&#26641;</div><div class="t m0 x3d h6 y138 ff4 fs1 fc0 sc0 ls0 ws0">&#21491;&#23376;&#26641;</div><div class="t m0 x6c h6 y139 ff4 fs1 fc0 sc0 ls0 ws0">&#24038;&#21491;&#23376;&#26641;&#37117;&#26377;</div><div class="t m0 x44 h6 y13a ff4 fs1 fc0 sc0 ls0 ws0">&#28385;&#20108;&#21449;&#26641;</div><div class="t m0 x6d h6 y13b ff4 fs1 fc0 sc0 ls0 ws0">&#38500;&#20102;&#21494;&#23376;&#32467;&#28857;<span class="ff2"> <span class="_ _6"></span></span>&#20854;&#20182;&#32467;&#28857;&#30340;&#24230;&#37117;&#20026;<span class="ff2">2</span></div><div class="t m0 x6e h6 y13a ff4 fs1 fc0 sc0 ls0 ws0">&#32467;&#28857;&#24635;&#25968;&#65306;<span class="ff2">2</span>&#30340;<span class="ff2">n</span>&#27425;&#26041;<span class="ff2"> <span class="_ _6"></span>- <span class="_ _6"></span>1</span></div><div class="t m0 x6f h6 y13c ff4 fs1 fc0 sc0 ls0 ws0">&#19968;&#23450;&#26159;<span class="ff2"> <span class="_ _6"></span></span>&#23436;&#20840;&#20108;&#21449;&#26641;</div><div class="t m0 x3b h6 y13d ff4 fs1 fc0 sc0 ls0 ws0">&#23436;&#20840;&#20108;&#21449;&#26641;</div><div class="t m0 x45 h6 y13e ff4 fs1 fc0 sc0 ls0 ws0">&#32534;&#21495;&#27861;</div><div class="t m0 x70 h7 y13f ff2 fs1 fc0 sc0 ls0 ws0">1A<span class="_ _c"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> </div><div class="t m0 x63 h7 y140 ff2 fs1 fc0 sc0 ls0 ws0">2B <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span>3G <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> </div><div class="t m0 x71 h7 y141 ff2 fs1 fc0 sc0 ls0 ws0">4T <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span>5E <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span>6Y<span class="_ _c"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span>7J</div><div class="t m0 x72 h7 y142 ff2 fs1 fc0 sc0 ls0 ws0">8Q <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span>9M <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> </div><div class="t m0 x73 h6 y143 ff4 fs1 fc0 sc0 ls0 ws0">&#20687;&#36825;&#26679;&#32534;&#21495;&#26159;&#36830;&#32493;&#30340;&#26102;&#20505;<span class="ff2"> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span></span>&#23436;&#20840;&#20108;&#21449;&#26641;</div><div class="t m0 x74 h6 y144 ff4 fs1 fc0 sc0 ls0 ws0">&#19981;&#19968;&#23450;&#26159;&#28385;&#20108;&#21449;&#26641;</div><div class="t m0 x75 h6 y145 ff2 fs1 fc0 sc0 ls0 ws0">h<span class="ff4">&#23618;&#65292;</span>0<span class="ff4">&#21040;</span>h-1<span class="ff4">&#23618;&#30340;&#32467;&#28857;&#25968;&#37117;&#21040;&#36798;&#20102;&#26368;&#22823;</span></div><div class="t m0 x75 h6 y146 ff4 fs1 fc0 sc0 ls0 ws0">&#20010;&#25968;&#65292;&#31532;<span class="ff2">h</span>&#23618;<span class="ff2"> <span class="_ _6"></span></span>&#20174;&#21491;&#21521;&#24038;&#36830;&#32493;&#30340;&#32570;&#23569;&#33509;&#24178;</div><div class="t m0 x75 h6 y147 ff4 fs1 fc0 sc0 ls0 ws0">&#20010;&#32467;&#28857;</div><div class="t m0 x3f h6 y148 ff4 fs1 fc0 sc0 ls0 ws0">&#24615;&#36136;</div><div class="t m0 x46 h6 y149 ff4 fs1 fc0 sc0 ls0 ws0">&#31532;<span class="ff2">K</span>&#23618;<span class="ff2"> <span class="_ _6"></span></span>&#26368;&#22810;<span class="ff2">2</span>&#30340;<span class="ff2">k-1</span>&#27425;&#26041;&#20010;&#32467;&#28857;</div><div class="t m0 x6d h6 y14a ff4 fs1 fc0 sc0 ls0 ws0">&#28145;&#24230;&#20026;<span class="ff2">N</span>&#65306;&#26368;&#22810;&#26377;<span class="ff2">2</span>&#30340;<span class="ff2">N</span>&#27425;&#26041;<span class="ff2"> <span class="_ _6"></span>- <span class="_ _6"></span>1</span>&#20010;&#33410;&#28857;</div><div class="t m0 x76 h6 y14b ff4 fs1 fc0 sc0 ls0 ws0">&#21494;&#23376;&#32467;&#28857;<span class="ff2"> <span class="_ _6"></span>n <span class="_ _6"></span></span>&#65292;&#24230;<span class="ff2">==2</span>&#30340;&#32467;&#28857;&#20026;<span class="ff2">m <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span></span>&#21017;<span class="ff2"> </span></div><div class="t m0 x76 h6 y14c ff4 fs1 fc0 sc0 ls0 ws0">&#65306;<span class="ff2"> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span>n=m+1</span></div><div class="t m0 x74 h6 y14d ff4 fs1 fc0 sc0 ls0 ws0">&#65306;<span class="ff2">n</span>&#20010;&#33410;&#28857;&#30340;&#23436;&#20840;&#20108;&#21449;&#26641;</div><div class="t m0 x77 h6 y14e ff4 fs1 fc0 sc0 ls0 ws0">&#28145;&#24230;<span class="ff2">K</span>&#20026;&#12304;<span class="ff2">log2^<span class="_ _d"></span>n<span class="ff4">&#12305;&#65288;&#21521;&#19979;&#21462;&#25972;&#65289;</span>+1</span></div><div class="t m0 x78 h6 y14f ff4 fs1 fc0 sc0 ls0 ws0">&#21494;&#23376;&#32467;&#28857;&#65306;<span class="ff2">(n+1)/2</span>&#65288;&#25972;&#38500;&#65289;<span class="ff2"> </span></div><div class="t m0 x6c h6 y150 ff4 fs1 fc0 sc0 ls0 ws0">&#20108;&#21449;&#26641;&#30340;&#32534;&#21495;</div><div class="t m0 x78 h6 y151 ff4 fs1 fc0 sc0 ls0 ws0">&#20108;&#21449;&#26641;&#30340;&#65306;&#39034;&#24207;&#23384;&#20648;&#27169;&#24335;&#12289;&#36830;&#32493;&#30340;&#23384;&#20648;</div><div class="t m0 x75 h6 y152 ff4 fs1 fc0 sc0 ls0 ws0">&#21028;&#26029;&#26159;&#21542;&#23436;&#20840;&#20108;&#21449;&#26641;</div><div class="t m0 x70 h6 y153 ff2 fs1 fc0 sc0 ls0 ws0">i==1 <span class="ff4">&#20026;</span>root </div><div class="t m0 x79 h6 y154 ff2 fs1 fc0 sc0 ls0 ws0">i&gt;1 i<span class="ff4">&#30340;&#21452;&#20146;&#20026;&#12304;</span>i/2<span class="ff4">&#12305;</span></div><div class="t m0 x1 h6 y155 ff4 fs1 fc0 sc0 ls0 ws0">&#33509;<span class="ff2"> <span class="_ _6"></span>2*i&lt;=n </span>&#21017;<span class="ff2">i <span class="_ _6"></span></span>&#30340;&#24038;&#23401;&#23376;&#20026;<span class="ff2">2*i <span class="_ _6"></span></span>&#21542;&#21017;&#26080;&#24038;</div><div class="t m0 x1 h6 y156 ff4 fs1 fc0 sc0 ls0 ws0">&#23401;&#23376;</div><div class="t m0 x1 h6 y157 ff2 fs1 fc0 sc0 ls0 ws0">2*i+1&lt;=<span class="_ _d"></span>n <span class="_ _6"></span> <span class="_ _6"></span><span class="ff4">&#21017;</span>i <span class="_ _6"></span><span class="ff4">&#30340;&#21491;&#23401;&#23376;&#20026;</span>2*i <span class="_ _6"></span>+1<span class="ff4">&#21542;&#21017;&#26080;</span></div><div class="t m0 x1 h6 y158 ff4 fs1 fc0 sc0 ls0 ws0">&#21491;&#23401;&#23376;</div><div class="t m0 x1 h6 y159 ff2 fs1 fc0 sc0 ls0 ws0">i<span class="ff4">&#20026;&#20598;&#25968;</span> <span class="_ _6"></span>i <span class="_ _6"></span>!= n,<span class="_ _6"></span><span class="ff4">&#21017;&#20854;&#21491;&#20804;&#24351;&#20026;</span>i <span class="_ _6"></span>+ <span class="_ _6"></span>1 <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span>i</div><div class="t m0 x1 h6 y15a ff4 fs1 fc0 sc0 ls0 ws0">&#20026;&#22855;&#25968;<span class="ff2"> <span class="_ _6"></span>i <span class="_ _6"></span>!= n,<span class="_ _6"></span></span>&#21017;&#20854;&#21491;&#20804;&#24351;&#20026;<span class="ff2">i <span class="_ _6"></span>- <span class="_ _6"></span>1</span></div><div class="t m0 x1 h6 y15b ff2 fs1 fc0 sc0 ls0 ws0">i <span class="_ _6"></span><span class="ff4">&#25152;&#22312;&#23618;&#25968;&#20026;&#12304;</span>log2^<span class="_ _d"></span>i<span class="ff4">&#12305;&#65288;&#21521;&#19979;&#21462;&#25972;&#65289;</span>+</div><div class="t m0 x1 h7 y15c ff2 fs1 fc0 sc0 ls0 ws0">1</div><div class="t m0 x34 h6 y15d ff4 fs1 fc0 sc0 ls0 ws0">&#23384;&#20648;&#32467;&#26500;</div><div class="t m0 x2f h6 y15e ff4 fs1 fc0 sc0 ls0 ws0">&#39034;&#24207;</div><div class="t m0 x2e h6 y15f ff4 fs1 fc0 sc0 ls0 ws0">&#32534;&#21495;&#27861;<span class="_ _8"> </span>&#24038;&#23401;&#23376;<span class="ff2"> <span class="_ _6"></span>2i <span class="_ _6"></span> <span class="_ _6"></span></span>&#21491;&#23401;&#23376;<span class="ff2">2i+1</span></div><div class="t m0 x2e h6 y160 ff4 fs1 fc0 sc0 ls0 ws0">&#30003;&#35831;&#30340;&#23384;&#20648;&#21333;&#20803;&#36830;&#32493;</div><div class="t m0 x2e h6 y161 ff4 fs1 fc0 sc0 ls0 ws0">&#28385;&#20108;&#21449;&#26641;<span class="ff2"> <span class="_ _6"></span></span>&#23436;&#20840;&#20108;&#21449;&#26641;<span class="ff2"> <span class="_ _6"></span></span>&#22312;&#36825;&#31181;&#24773;&#20917;<span class="ff2"> <span class="_ _6"></span></span>&#25928;&#29575;</div><div class="t m0 x2e h6 y162 ff4 fs1 fc0 sc0 ls0 ws0">&#36739;&#39640;<span class="ff2"> </span></div><div class="t m0 x2e h6 y163 ff4 fs1 fc0 sc0 ls0 ws0">&#38750;&#28385;<span class="ff2"> <span class="_ _6"></span></span>&#23436;&#20840;&#20108;&#21449;&#26641;<span class="ff2"> <span class="_ _6"></span></span>&#20250;&#26377;&#31354;&#38388;&#28010;&#36153;<span class="ff2"> <span class="_ _6"></span></span>&#20854;&#20013;&#21333;</div><div class="t m0 x2e h6 y164 ff4 fs1 fc0 sc0 ls0 ws0">&#21491;&#21449;&#26641;<span class="ff2"> <span class="_ _6"></span></span>&#26368;&#28010;&#36153;<span class="ff2"> <span class="_ _6"></span> <span class="_ _6"></span></span>&#32534;&#21495;&#22823;</div><div class="t m0 x2f h6 y165 ff4 fs1 fc0 sc0 ls0 ws0">&#38142;&#24335;</div><div class="t m0 x2e h6 y166 ff4 fs1 fc0 sc0 ls0 ws0">&#20108;&#21449;&#38142;&#34920;</div><div class="t m0 x47 h7 y167 ff2 fs1 fc0 sc0 ls0 ws0">leftChild</div><div class="t m0 x47 h7 y168 ff2 fs1 fc0 sc0 ls0 ws0">data</div><div class="t m0 x47 h7 y169 ff2 fs1 fc0 sc0 ls0 ws0">rightChild</div><div class="t m0 x2e h6 y16a ff4 fs1 fc0 sc0 ls0 ws0">&#19977;&#21449;&#38142;&#34920;<span class="ff2"> <span class="_ _6"></span></span>&#26377;&#29238;&#32467;&#28857;&#22320;&#22336;</div><div class="t m0 x48 h7 y16b ff2 fs1 fc0 sc0 ls0 ws0">Parent</div><div class="t m0 x48 h7 y16c ff2 fs1 fc0 sc0 ls0 ws0">leftChild</div><div class="t m0 x48 h7 y16d ff2 fs1 fc0 sc0 ls0 ws0">data</div><div class="t m0 x48 h7 y16e ff2 fs1 fc0 sc0 ls0 ws0">rightChild</div><div class="t m0 x34 h6 y16f ff4 fs1 fc0 sc0 ls0 ws0">&#36941;&#21382;<span class="ff2">/</span>&#35775;&#38382;</div><div class="t m0 x7a h6 y170 ff4 fs1 fc0 sc0 ls0 ws0">&#27010;&#24565;&#65306;&#25353;&#29031;&#26576;&#31181;&#27425;&#24207;&#35775;&#38382;&#26641;&#20013;&#30340;&#32467;&#28857;</div><div class="t m0 x7a h6 y171 ff4 fs1 fc0 sc0 ls0 ws0">&#35201;&#27714;&#27599;&#20010;&#32467;&#28857;&#35775;&#38382;&#19968;&#27425;&#19988;&#20165;&#35775;&#38382;&#19968;&#27425;</div><div class="t m0 x7a h6 y172 ff4 fs1 fc0 sc0 ls0 ws0">&#35775;&#38382;&#26681;&#32467;&#28857;<span class="ff2"> <span class="_ _6"></span>D <span class="_ _6"></span> <span class="_ _6"></span></span>&#24038;&#23376;&#26641;<span class="ff2"> <span class="_ _6"></span>L<span class="_ _c"></span> <span class="_ _6"></span> <span class="_ _6"></span><span class="ff4">&#21491;&#23376;&#26641;</span> <span class="_ _6"></span>R</span></div><div class="t m0 x7a h6 y173 ff4 fs1 fc0 sc0 ls0 ws0">&#36941;&#21382;&#27425;&#24207;&#65306;</div><div class="t m0 x7b h6 y174 ff4 fs1 fc0 sc0 ls0 ws0">&#20808;&#20013;&#21518;<span class="ff2"> <span class="_ _6"></span></span>&#30001;<span class="ff2">D</span>&#30340;&#20301;&#32622;&#20915;&#23450;<span class="ff2">L</span>&#21069;<span class="ff2">R</span>&#21518;<span class="ff2"> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> </span></div><div class="t m0 x7b h6 y175 ff4 fs1 fc0 sc0 ls0 ws0">&#36870;&#26159;<span class="ff2">LR</span>&#20132;&#25442;&#20301;&#32622;<span class="ff2"> <span class="_ _6"></span></span>&#21464;&#20026;<span class="ff2">RL</span></div><div class="t m0 x7b h6 y176 ff4 fs1 fc0 sc0 ls0 ws0">&#20808;&#24207;<span class="ff2"> <span class="_ _6"></span> <span class="_ _6"></span></span>&#20808;&#24038;&#21518;&#21491;<span class="ff2">_</span>&#24120;&#29992;</div><div class="t m0 x49 h6 y177 ff2 fs1 fc0 sc0 ls0 ws0">DLR<span class="ff4">&#20808;&#24207;</span></div><div class="t m0 x49 h6 y176 ff2 fs1 fc0 sc0 ls0 ws0">LDR<span class="ff4">&#20013;&#24207;</span></div><div class="t m0 x49 h6 y178 ff2 fs1 fc0 sc0 ls0 ws0">LRD<span class="ff4">&#21518;&#24207;</span></div><div class="t m0 x7b h6 y179 ff4 fs1 fc0 sc0 ls0 ws0">&#20808;&#21491;&#21518;&#24038;</div><div class="t m0 x7c h6 y17a ff4 fs1 fc0 sc0 ls0 ws0">&#36870;&#20808;&#24207;<span class="ff2">DRL</span></div><div class="t m0 x7c h6 y179 ff4 fs1 fc0 sc0 ls0 ws0">&#36870;&#20013;&#24207;<span class="ff2">RDL</span></div><div class="t m0 x7c h6 y17b ff4 fs1 fc0 sc0 ls0 ws0">&#36870;&#21518;&#24207;<span class="ff2">RLD</span></div><div class="t m0 x7b h6 y17c ff4 fs1 fc0 sc0 ls0 ws0">&#25353;&#23618;&#30340;&#36941;&#21382;</div><div class="t m0 x7b h6 y17d ff4 fs1 fc0 sc0 ls0 ws0">&#21807;&#19968;&#30340;&#30830;&#23450;&#19968;&#39063;&#20108;&#21449;&#26641;</div><div class="t m0 x49 h6 y17e ff4 fs1 fc0 sc0 ls0 ws0">&#20808;&#24207;<span class="ff2">|<span class="_ _6"></span></span>&#21518;&#24207;&#25214;&#26681;<span class="ff2"> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span></span>&#20013;&#24207;&#25214;&#20301;&#32622;</div><div class="t m0 x49 h6 y17f ff4 fs1 fc0 sc0 ls0 ws0">&#30001;&#20808;&#24207;<span class="ff2"> <span class="_ _6"></span></span>&#21644;<span class="ff2"> <span class="_ _6"></span></span>&#20013;&#24207;&#21487;&#20197;&#21807;&#19968;&#30340;&#30830;&#23450;&#19968;&#39063;&#20108;</div><div class="t m0 x49 h6 y180 ff4 fs1 fc0 sc0 ls0 ws0">&#21449;&#26641;<span class="ff2"> </span></div><div class="t m0 x49 h6 y181 ff4 fs1 fc0 sc0 ls0 ws0">&#30001;&#21518;&#24207;<span class="ff2"> <span class="_ _6"></span></span>&#21644;<span class="ff2"> <span class="_ _6"></span></span>&#20013;&#24207;&#21487;&#20197;&#21807;&#19968;&#30340;&#30830;&#23450;&#19968;&#39063;&#20108;</div><div class="t m0 x49 h6 y182 ff4 fs1 fc0 sc0 ls0 ws0">&#21449;&#26641;</div><div class="t m0 x49 h6 y183 ff4 fs1 fc0 sc0 ls0 ws0">&#21482;&#30693;&#36947;<span class="ff2"> <span class="_ _6"></span></span>&#20808;&#24207;<span class="ff2"> <span class="_ _6"></span></span>&#21518;&#24207;<span class="ff2"> <span class="_ _6"></span></span>&#19981;&#33021;&#21807;&#19968;&#30830;&#23450;</div><div class="t m0 x34 h6 y184 ff4 fs1 fc0 sc0 ls0 ws0">&#31354;&#38386;&#25351;&#38024;&#22495;</div><div class="t m0 x7d h6 y185 ff2 fs1 fc0 sc0 ls0 ws0">N<span class="ff4">&#20010;&#32467;&#28857;&#24773;&#20917;&#19979;</span></div><div class="t m0 x7d h6 y186 ff4 fs1 fc0 sc0 ls0 ws0">&#25351;&#38024;&#22495;<span class="ff2"> <span class="_ _6"></span>2N <span class="_ _6"></span></span>&#20010;</div><div class="t m0 x7d h6 y184 ff2 fs1 fc0 sc0 ls0 ws0">root<span class="ff4">&#32467;&#28857;&#26080;&#34987;&#25351;&#21521;</span></div><div class="t m0 x7d h6 y187 ff4 fs1 fc0 sc0 ls0 ws0">&#21017;&#26377;<span class="ff2">N-1</span>&#20010;&#26377;&#25351;&#21521;<span class="_ _8"> </span><span class="ff2">N+1</span>&#20010;&#31354;&#25351;&#38024;&#22495;<span class="_ _8"> </span>&#20026;&#20102;&#21033;&#29992;&#36825;&#20123;&#31354;&#25351;&#38024;&#22495;</div><div class="t m0 x7e h6 y188 ff4 fs1 fc0 sc0 ls0 ws0">&#21152;&#20837;&#32447;&#32034;<span class="ff2"> <span class="_ _6"></span></span>&#20108;&#21449;&#26641;</div><div class="t m0 x7e h6 y189 ff4 fs1 fc0 sc0 ls0 ws0">&#21069;&#39537;<span class="ff2"> <span class="_ _6"></span></span>&#21518;&#32487;</div><div class="t m0 x7f h5 y18a ff3 fs1 fc1 sc0 ls0 ws0">&#22270;</div><div class="t m0 x80 h6 y18b ff2 fs1 fc0 sc0 ls0 ws0">1<span class="ff4">&#12289;&#22522;&#26412;&#27010;&#24565;</span></div><div class="t m0 x81 h6 y18c ff4 fs1 fc0 sc0 ls0 ws0">&#39030;&#28857;&#38598;<span class="ff2">V</span></div><div class="t m0 x82 h6 y18d ff4 fs1 fc0 sc0 ls0 ws0">&#20851;&#31995;&#38598;<span class="ff2">E</span>&#65288;&#36793;&#30340;&#38598;&#21512;&#65289;</div><div class="t m0 x83 h6 y18e ff4 fs1 fc0 sc0 ls0 ws0">&#20108;&#20803;&#32452;&#23450;&#20041;&#65306;<span class="_ _f"></span><span class="ff2">G=<span class="ff4">&#65288;</span>V<span class="ff4">&#65292;</span>E<span class="ff4">&#65289;</span></span></div><div class="t m0 x84 h6 y18f ff4 fs1 fc0 sc0 ls0 ws0">&#26377;&#21521;&#22270;&#12289;&#26080;&#21521;&#22270;</div><div class="t m0 x82 h6 y190 ff4 fs1 fc0 sc0 ls0 ws0">&#23436;&#20840;&#22270;</div><div class="t m0 x85 h6 y191 ff4 fs1 fc0 sc0 ls0 ws0">&#26080;&#21521;&#65306;&#21521;<span class="ff2">n</span>&#20010;&#39030;&#28857;&#12289;<span class="ff2">[n*(n-1)]/2</span>&#26465;&#36793;</div><div class="t m0 x86 h6 y192 ff4 fs1 fc0 sc0 ls0 ws0">&#26377;&#21521;&#65306;&#21521;<span class="ff2">n</span>&#20010;&#39030;&#28857;&#12289;<span class="ff2">n*(n-1)</span>&#26465;&#36793;</div><div class="t m0 x82 h6 y18b ff4 fs1 fc0 sc0 ls0 ws0">&#31264;&#23494;&#22270;<span class="_ _10"></span>&#36793;&#25968;<span class="ff2"> <span class="_ _6"></span>&gt; </span>&#23436;&#20840;&#22270;&#30340;&#36793;&#25968;</div><div class="t m0 x82 h6 y193 ff4 fs1 fc0 sc0 ls0 ws0">&#31232;&#30095;&#22270;<span class="_ _10"></span>&#36793;&#25968;<span class="ff2"> <span class="_ _6"></span>&lt; </span>&#23436;&#20840;&#22270;&#30340;&#36793;&#25968;</div><div class="t m0 x87 h6 y194 ff4 fs1 fc0 sc0 ls0 ws0">&#24230;</div><div class="t m0 x88 h6 y195 ff4 fs1 fc0 sc0 ls0 ws0">&#19968;&#20010;&#39030;&#28857;&#30340;&#36793;&#65288;&#24359;&#65289;&#30340;&#25968;&#30446;</div><div class="t m0 x89 h6 y196 ff4 fs1 fc0 sc0 ls0 ws0">&#20837;&#24230;&#65306;&#24359;&#22836;&#25968;&#30446;</div><div class="t m0 x89 h6 y194 ff4 fs1 fc0 sc0 ls0 ws0">&#20986;&#24230;&#65306;&#24359;&#23614;&#25968;&#30446;</div><div class="t m0 x89 h6 y197 ff4 fs1 fc0 sc0 ls0 ws0">&#24230;<span class="ff2"> <span class="_ _6"></span>= </span>&#20837;&#24230;<span class="ff2">+</span>&#20986;&#24230;</div><div class="t m0 x89 h6 y198 ff4 fs1 fc0 sc0 ls0 ws0">&#24230;<span class="ff2"> <span class="_ _6"></span>= </span>&#36793;&#25968;&#65288;&#24359;&#65289;</div><div class="t m0 x80 h6 y199 ff2 fs1 fc0 sc0 ls0 ws0">2<span class="ff4">&#12289;&#23384;&#36142;&#32467;&#26500;</span></div><div class="t m0 x81 h6 y19a ff4 fs1 fc0 sc0 ls0 ws0">&#37051;&#25509;&#30697;&#38453;</div><div class="t m0 x89 h6 y19b ff4 fs1 fc0 sc0 ls0 ws0">&#19968;&#20010;<span class="ff2">n</span>&#38454;&#30697;&#38453;<span class="ff2"> </span></div><div class="t m0 x8a h7 y19c ff2 fs1 fc0 sc0 ls0 ws0">T[n][n] </div><div class="t m0 x8b h6 y19d ff4 fs1 fc0 sc0 ls0 ws0">&#20013;&#30340;&#20540;<span class="ff2">1</span>&#25110;<span class="ff2">0</span></div><div class="t m0 x8c h6 y19e ff4 fs1 fc0 sc0 ls0 ws0">&#26080;&#21521;&#22270;&#65306;</div><div class="t m0 x8b h6 y19f ff4 fs1 fc0 sc0 ls0 ws0">&#23545;&#31216;&#30697;&#38453;</div><div class="t m0 x85 h6 y1a0 ff4 fs1 fc0 sc0 ls0 ws0">&#26576;&#34892;<span class="ff2">|<span class="_ _6"></span></span>&#21015;<span class="ff2"> 1</span>&#30340;&#25968;&#30446;&#20026;&#27492;&#34892;<span class="ff2">|<span class="_ _6"></span></span>&#21015;&#30340;&#24230;</div><div class="t m0 x8d h6 y1a1 ff2 fs1 fc0 sc0 ls0 ws0">1<span class="ff4">&#30340;&#24635;&#25968;&#30446;&#38500;</span>2 <span class="_ _6"></span>= <span class="ff4">&#36793;&#65288;&#24359;&#65289;&#25968;</span></div><div class="t m0 x8e h6 y1a2 ff4 fs1 fc0 sc0 ls0 ws0">&#30456;&#36830;&#20026;<span class="ff2">1 <span class="_ _6"></span></span>&#65292;&#19981;&#30456;&#36830;&#20026;<span class="ff2">0</span></div><div class="t m0 x8c h6 y1a3 ff4 fs1 fc0 sc0 ls0 ws0">&#26377;&#21521;&#22270;&#65306;</div><div class="t m0 x8f h6 y1a4 ff4 fs1 fc0 sc0 ls0 ws0">&#31532;<span class="ff2">i</span>&#34892;&#20013;<span class="ff2">1</span>&#30340;&#20010;&#25968;&#20026;&#39030;&#28857;<span class="ff2"> <span class="_ _6"></span>i <span class="_ _6"></span></span>&#30340;&#20986;&#24230;</div><div class="t m0 x8f h6 y1a3 ff4 fs1 fc0 sc0 ls0 ws0">&#31532;<span class="ff2">i</span>&#21015;&#20013;<span class="ff2">1</span>&#30340;&#20010;&#25968;&#20026;&#39030;&#28857;<span class="ff2"> <span class="_ _6"></span>i <span class="_ _6"></span></span>&#30340;&#20837;&#24230;</div><div class="t m0 x8f h6 y1a5 ff4 fs1 fc0 sc0 ls0 ws0">&#30697;&#38453;<span class="ff2">1</span>&#30340;&#20010;&#25968;&#20026;<span class="ff2"> <span class="_ _6"></span></span>&#36793;&#65288;&#24359;&#65289;&#30340;&#20010;&#25968;</div><div class="t m0 x8a h6 y1a6 ff4 fs1 fc0 sc0 ls0 ws0">&#32593;&#65306;</div><div class="t m0 x90 h6 y1a7 ff4 fs1 fc0 sc0 ls0 ws0">&#36793;&#19978;&#24102;&#26435;&#30340;&#22270;</div><div class="t m0 x91 h7 y1a8 ff2 fs1 fc0 sc0 ls0 ws0">A[i][j]</div><div class="t m0 x86 h6 y1a9 ff2 fs1 fc0 sc0 ls0 ws0">wij<span class="ff4">&#65288;</span>i<span class="ff4">&#65292;</span>j<span class="ff4">&#65289;</span></div><div class="t m0 x92 h6 y1aa ff4 fs1 fc0 sc0 ls0 ws0">&#23646;&#20110;<span class="ff2">E(G)</span>&#12289;&#23646;&#20110;<span class="ff2">E(G)</span></div><div class="t m0 x93 h6 y1a6 ff4 fs1 fc0 sc0 ls0 ws0">&#26435;&#20540;</div><div class="t m0 x8e h6 y1ab ff2 fs1 fc0 sc0 ls0 ws0">0<span class="ff4">&#65288;</span>i=j<span class="ff4">&#65289;</span></div><div class="t m0 x8f h6 y1ac ff4 fs1 fc0 sc0 ls0 ws0">&#26080;&#31351;&#65288;&#20854;&#20182;&#24773;&#20917;&#65289;</div><div class="t m0 x8c h6 y1ad ff4 fs1 fc0 sc0 ls0 ws0">&#25968;&#25454;&#31867;&#22411;</div><div class="t m0 x8b h6 y1ae ff4 fs1 fc0 sc0 ls0 ws0">&#39030;&#28857;&#25968;&#30446;</div><div class="t m0 x88 h6 y1af ff4 fs1 fc0 sc0 ls0 ws0">&#36793;&#25968;&#30446;</div><div class="t m0 x8b h6 y1b0 ff4 fs1 fc0 sc0 ls0 ws0">&#39030;&#28857;&#20449;&#24687;</div><div class="t m0 x8b h6 y1b1 ff4 fs1 fc0 sc0 ls0 ws0">&#37051;&#25509;&#30697;&#38453;</div><div class="t m0 x87 h6 y1b2 ff4 fs1 fc0 sc0 ls0 ws0">&#37051;&#25509;&#34920;</div><div class="t m0 x94 h6 y1b3 ff4 fs1 fc0 sc0 ls0 ws0">&#34920;&#65288;&#36793;&#65289;&#32467;&#28857;</div><div class="t m0 x8b h7 y1b4 ff2 fs1 fc0 sc0 ls0 ws0">adjvex</div><div class="t m0 x95 h6 y1b5 ff4 fs1 fc0 sc0 ls0 ws0">&#19982;&#35813;&#36793;&#30456;&#20851;&#32852;&#30340;&#21478;&#19968;&#39030;&#28857;&#19979;&#26631;</div><div class="t m0 x8b h7 y1b6 ff2 fs1 fc0 sc0 ls0 ws0">weight</div><div class="t m0 x96 h6 y1b7 ff4 fs1 fc0 sc0 ls0 ws0">&#32593;&#65306;&#26435;&#65288;&#22270;&#30340;&#35805;&#23601;&#27809;&#26377;<span class="ff2">weight</span>&#65289;</div><div class="t m0 x8b h7 y1b8 ff2 fs1 fc0 sc0 ls0 ws0">next</div><div class="t m0 x96 h6 y1b3 ff4 fs1 fc0 sc0 ls0 ws0">&#21516;&#19968;&#38142;&#34920;&#20013;&#19979;&#19968;&#20010;&#34920;&#32467;&#28857;&#30340;&#25351;&#38024;</div><div class="t m0 x8d h6 y1b9 ff4 fs1 fc0 sc0 ls0 ws0">&#34920;&#22836;&#25351;&#38024;&#23384;&#25918;&#22312;&#22836;&#32467;&#28857;&#20013;</div><div class="t m0 x8b h6 y1ba ff4 fs1 fc0 sc0 ls0 ws0">&#20986;&#24230;&#36793;</div><div class="t m0 x82 h6 y1bb ff4 fs1 fc0 sc0 ls0 ws0">&#22836;&#32467;&#28857;</div><div class="t m0 x97 h7 y1bc ff2 fs1 fc0 sc0 ls0 ws0">info</div><div class="t m0 x8e h6 y1bd ff4 fs1 fc0 sc0 ls0 ws0">&#39030;&#28857;&#20449;&#24687;</div><div class="t m0 x97 h7 y1be ff2 fs1 fc0 sc0 ls0 ws0">first</div><div class="t m0 x85 h6 y1bb ff4 fs1 fc0 sc0 ls0 ws0">&#38142;&#34920;&#20013;&#31532;&#19968;&#20010;&#39030;&#28857;</div><div class="t m0 x8b h6 y1bf ff4 fs1 fc0 sc0 ls0 ws0">&#39034;&#24207;&#32467;&#26500;&#23384;&#20648;</div><div class="t m0 x98 h6 y1c0 ff4 fs1 fc0 sc0 ls0 ws0">&#20986;&#24230;&#34920;</div><div class="t m0 x98 h6 y1c1 ff4 fs1 fc0 sc0 ls0 ws0">&#37051;&#25509;&#34920;</div><div class="t m0 x99 h6 y1c2 ff4 fs1 fc0 sc0 ls0 ws0">&#20837;&#24230;&#34920;</div><div class="t m0 x98 h6 y1c3 ff4 fs1 fc0 sc0 ls0 ws0">&#36870;&#37051;&#25509;&#34920;</div><div class="t m0 x91 h6 y1c4 ff4 fs1 fc0 sc0 ls0 ws0">&#37051;&#25509;&#34920;<span class="ff2"> <span class="_ _6"></span></span>&#12289;&#36870;&#37051;&#25509;&#34920;<span class="ff2"> <span class="_ _6"></span></span>&#20114;&#36716;</div><div class="t m0 x8a h6 y1c5 ff4 fs1 fc0 sc0 ls0 ws0">&#26080;&#21521;&#22270;&#65306;</div><div class="t m0 x98 h6 y1c6 ff4 fs1 fc0 sc0 ls0 ws0">&#31532;<span class="ff2">i</span>&#20010;&#38142;&#34920;&#20013;&#32467;&#28857;&#65288;&#34920;&#32467;&#28857;&#65289;&#25968;<span class="ff2"> <span class="_ _6"></span>= i</span>&#30340;&#24230;</div><div class="t m0 x9a h6 y1c7 ff4 fs1 fc0 sc0 ls0 ws0">&#24635;&#34920;&#32467;&#28857;&#25968;<span class="ff2">/2 <span class="_ _6"></span>= </span>&#36793;&#25968;</div><div class="t m0 x86 h6 y1c8 ff4 fs1 fc0 sc0 ls0 ws0">&#21344;&#29992;&#30340;&#23384;&#20648;&#21333;&#20803;&#25968;&#30446;&#65306;<span class="ff2">n+2e</span></div><div class="t m0 x93 h6 y1c9 ff2 fs1 fc0 sc0 ls0 ws0">n<span class="ff4">&#20010;&#39030;&#28857;</span></div><div class="t m0 x9b h6 y1ca ff2 fs1 fc0 sc0 ls0 ws0">2e<span class="ff4">&#36793;&#25968;</span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span><span class="ff4">&#65288;</span>1</div><div class="t m0 x9b h6 y1cb ff2 fs1 fc0 sc0 ls0 ws0">--2<span class="ff4">&#23384;&#19968;&#27425;</span>|<span class="_ _6"></span>2--1<span class="ff4">&#23384;</span></div><div class="t m0 x9b h6 y1cc ff4 fs1 fc0 sc0 ls0 ws0">&#19968;&#27425;&#65289;</div><div class="t m0 x8a h6 y1cd ff4 fs1 fc0 sc0 ls0 ws0">&#26377;&#21521;&#22270;&#65306;</div><div class="t m0 x9c h6 y1ce ff4 fs1 fc0 sc0 ls0 ws0">&#31532;<span class="ff2">i</span>&#20010;&#38142;&#34920;&#20013;&#32467;&#28857;&#65288;&#34920;&#32467;&#28857;&#65289;&#25968;<span class="ff2"> <span class="_ _6"></span>= i</span>&#30340;&#20986;&#24230;</div><div class="t m0 x9d h6 y1cf ff4 fs1 fc0 sc0 ls0 ws0">&#24635;&#34920;&#32467;&#28857;&#25968;<span class="ff2"> <span class="_ _6"></span>= </span>&#36793;&#25968;</div><div class="t m0 x9e h6 y1d0 ff4 fs1 fc0 sc0 ls0 ws0">&#21344;&#29992;&#30340;&#23384;&#20648;&#21333;&#20803;&#25968;&#30446;&#65306;<span class="ff2">n+e</span></div><div class="t m0 x8d h6 y1d1 ff4 fs1 fc0 sc0 ls0 ws0">&#26377;&#21521;&#22270;&#30340;&#37051;&#25509;&#34920;&#19981;&#33021;&#27714;&#20837;&#24230;</div><div class="t m0 x8d h6 y1d2 ff4 fs1 fc0 sc0 ls0 ws0">&#65288;&#25152;&#20197;&#35201;&#26500;&#36896;&#36870;&#37051;&#25509;&#34920;&#65289;</div><div class="t m0 x9f h6 y1d3 ff2 fs1 fc0 sc0 ls0 ws0">3<span class="ff4">&#12289;&#36941;&#21382;</span></div><div class="t m0 x81 h6 y1d4 ff4 fs1 fc0 sc0 ls0 ws0">&#28145;&#24230;&#20248;&#20808;&#25628;&#32034;</div><div class="t m0 x8c h6 y1d5 ff4 fs1 fc0 sc0 ls0 ws0">&#20351;&#29992;&#65306;&#26632;</div><div class="t m0 xa0 h6 y1d6 ff2 fs1 fc0 sc0 ls0 ws0">1<span class="ff4">&#12289;&#39318;&#20808;&#38656;&#35201;&#36873;&#25321;&#19968;&#20010;&#24320;&#22987;&#30340;&#39030;&#28857;</span></div><div class="t m0 x8e h6 y1d7 ff2 fs1 fc0 sc0 ls0 ws0">2<span class="ff4">&#12289;&#25628;&#32034;&#65306;&#35775;&#38382;&#24403;&#21069;&#39030;&#28857;&#30456;&#36830;&#12289;&#26410;&#35775;&#38382;</span></div><div class="t m0 x8e h6 y1d8 ff4 fs1 fc0 sc0 ls0 ws0">&#30340;&#39030;&#28857;&#65292;&#65288;&#24050;&#32463;&#35775;&#38382;&#36807;&#30340;&#39030;&#28857;&#20570;&#20010;&#26631;</div><div class="t m0 x8e h6 y1d9 ff4 fs1 fc0 sc0 ls0 ws0">&#35760;<span class="ff2"> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span>visit[i]=1 </span>&#12289;<span class="ff2">i</span>&#26159;&#24403;&#21069;&#39030;&#28857;&#30340;&#19979;&#26631;&#65289;</div><div class="t m0 x97 h6 y1da ff2 fs1 fc0 sc0 ls0 ws0">3<span class="ff4">&#12289;&#19981;&#25758;&#21335;&#22681;&#19981;&#22238;&#22836;</span></div><div class="t m0 x93 h6 y1db ff4 fs1 fc0 sc0 ls0 ws0">&#21335;&#22681;&#65306;&#21608;&#22260;&#30340;&#39030;&#28857;&#37117;&#24050;&#32463;&#35775;&#38382;&#36807;</div><div class="t m0 xa1 h6 y1dc ff4 fs1 fc0 sc0 ls0 ws0">&#22238;&#22836;&#65306;&#22238;&#21040;&#21069;&#19968;&#20010;&#39030;&#28857;&#12290;&#65288;&#20986;&#26632;&#65289;</div><div class="t m0 x85 h6 y1dd ff2 fs1 fc0 sc0 ls0 ws0">1<span class="ff4">&#12289;</span>12485637</div><div class="t m0 x85 h6 y1de ff2 fs1 fc0 sc0 ls0 ws0">2<span class="ff4">&#12289;</span>13687524</div><div class="t m0 x85 h6 y1df ff2 fs1 fc0 sc0 ls0 ws0">3<span class="ff4">&#12289;</span>12587364</div><div class="t m0 x9e h7 y1e0 ff2 fs1 fc0 sc0 ls0 ws0">.<span class="_ _6"></span>.<span class="_ _6"></span>.<span class="_ _6"></span>.</div><div class="t m0 x81 h6 y1e1 ff4 fs1 fc0 sc0 ls0 ws0">&#24191;&#24230;&#20248;&#20808;&#36941;&#21382;</div><div class="t m0 x94 h6 y1e2 ff4 fs1 fc0 sc0 ls0 ws0">&#20351;&#29992;&#65306;&#38431;&#21015;</div><div class="t m0 xa0 h6 y1e3 ff2 fs1 fc0 sc0 ls0 ws0">1<span class="ff4">&#12289;&#39318;&#20808;&#38656;&#35201;&#36873;&#25321;&#19968;&#20010;&#24320;&#22987;&#30340;&#39030;&#28857;</span></div><div class="t m0 x8e h6 y1e4 ff2 fs1 fc0 sc0 ls0 ws0">2<span class="ff4">&#12289;&#19968;&#23618;&#19968;&#23618;&#30340;&#26469;&#65288;&#20174;&#24403;&#21069;&#39030;&#28857;&#20026;&#20013;&#24515;</span></div><div class="t m0 x8e h6 y1e5 ff4 fs1 fc0 sc0 ls0 ws0">&#25152;&#26377;&#30456;&#36830;&#30340;&#39030;&#28857;&#20026;&#19968;&#23618;&#65289;</div><div class="t m0 x8e h6 y1e6 ff4 fs1 fc0 sc0 ls0 ws0">&#24050;&#32463;&#35775;&#38382;&#36807;&#30340;&#39030;&#28857;&#20570;&#20010;&#26631;&#35760;<span class="ff2"> <span class="_ _6"></span>visit[i]=1</span></div><div class="t m0 x8e h6 y1e7 ff4 fs1 fc0 sc0 ls0 ws0">&#12289;<span class="ff2">i</span>&#26159;&#24403;&#21069;&#39030;&#28857;&#30340;&#19979;&#26631;&#65289;</div><div class="t m0 x86 h6 y1e8 ff4 fs1 fc0 sc0 ls0 ws0">&#20174;<span class="ff2">1</span>&#20986;&#21457;</div><div class="t m0 x85 h6 y1e9 ff2 fs1 fc0 sc0 ls0 ws0">1<span class="ff4">&#12289;</span>12345678</div><div class="t m0 x85 h6 y1ea ff2 fs1 fc0 sc0 ls0 ws0">2<span class="ff4">&#12289;</span>13267458</div><div class="t m0 x9e h7 y1eb ff2 fs1 fc0 sc0 ls0 ws0">.<span class="_ _6"></span>.<span class="_ _6"></span>.<span class="_ _6"></span>.<span class="_ _6"></span>.</div><div class="t m0 x94 h6 y1ec ff4 fs1 fc0 sc0 ls0 ws0">&#26576;&#19968;&#39030;&#28857;&#20986;&#21457;&#12289;&#35775;&#38382;&#20854;&#20182;&#39030;&#28857;&#12289;</div><div class="t m0 x94 h6 y1ed ff4 fs1 fc0 sc0 ls0 ws0">&#27599;&#20010;&#39030;&#28857;&#20165;&#20165;&#35775;&#38382;&#19968;&#27425;</div><div class="t m0 x91 h6 y1ee ff4 fs1 fc0 sc0 ls0 ws0">&#36830;&#36890;&#24615;&#38382;&#39064;&#12289;&#25299;&#25169;&#25490;&#24207;&#12289;&#20851;&#38190;&#36335;&#24452;&#31561;&#31639;&#27861;&#22522;&#30784;</div><div class="t m0 xa2 h6 y1ef ff2 fs1 fc0 sc0 ls0 ws0">4<span class="ff4">&#12289;&#29983;&#25104;&#26641;&#12289;&#26368;&#23567;&#29983;&#25104;&#26641;</span></div><div class="t m0 xa3 h6 y1f0 ff4 fs1 fc0 sc0 ls0 ws0">&#26080;&#21521;&#22270;&#20013;</div><div class="t m0 xa3 h6 y1f1 ff4 fs1 fc0 sc0 ls0 ws0">&#22270;&#35770;&#20013;<span class="ff2"> <span class="_ _6"></span></span>&#65306;&#26641;&#34987;&#23450;&#20041;&#20026;&#26080;&#22238;&#36335;&#36830;&#36890;&#22270;</div><div class="t m0 xa3 h6 y1f2 ff4 fs1 fc0 sc0 ls0 ws0">&#36830;&#36890;&#38382;&#39064;</div><div class="t m0 xa4 h6 y1f3 ff4 fs1 fc0 sc0 ls0 ws0">&#29983;&#25104;&#26641;</div><div class="t m0 xa4 h6 y1f4 ff4 fs1 fc0 sc0 ls0 ws0">&#24590;&#20040;&#36896;&#26641;&#65311;</div><div class="t m0 xa5 h6 y1f5 ff4 fs1 fc0 sc0 ls0 ws0">&#28145;&#24230;&#20248;&#20808;&#36941;&#21382;&#65306;&#36335;&#24452;</div><div class="t m0 xa5 h6 y1f6 ff4 fs1 fc0 sc0 ls0 ws0">&#24191;&#24230;&#20248;&#20808;&#36941;&#21382;&#65306;&#36335;&#24452;</div><div class="t m0 xa3 h6 y1f7 ff4 fs1 fc0 sc0 ls0 ws0">&#26368;&#23567;&#36830;&#36890;&#38382;&#39064;</div><div class="t m0 xa6 h6 y1f8 ff4 fs1 fc0 sc0 ls0 ws0">&#24102;&#26435;</div><div class="t m0 xa6 h6 y1f9 ff4 fs1 fc0 sc0 ls0 ws0">&#26368;&#23567;&#29983;&#25104;&#26641;</div><div class="t m0 xa6 h6 y1fa ff2 fs1 fc0 sc0 ls0 ws0">Prim<span class="ff4">&#31639;&#27861;</span></div><div class="t m0 xa7 h6 y1fb ff4 fs1 fc0 sc0 ls0 ws0">&#20219;&#21462;&#19968;&#20010;&#39030;&#28857;&#65306;&#24320;&#22987;&#28857;&#65288;<span class="ff2">U</span>&#38598;&#37324;&#38754;&#65289;</div><div class="t m0 xa7 h6 y1fc ff2 fs1 fc0 sc0 ls0 ws0">U<span class="ff4">&#38598;&#21512;&#12289;</span>W<span class="ff4">&#38598;&#21512;</span></div><div class="t m0 xa6 h6 y1fd ff2 fs1 fc0 sc0 ls0 ws0">Kruskel<span class="ff4">&#31639;&#27861;</span></div><div class="t m0 xa8 h6 y1fe ff2 fs1 fc0 sc0 ls0 ws0">1<span class="ff4">&#12289;&#25353;&#26435;&#20540;&#25490;&#24207;</span></div><div class="t m0 xa8 h6 y1ff ff2 fs1 fc0 sc0 ls0 ws0">2<span class="ff4">&#12289;&#20381;&#27425;&#36873;&#21462;&#26435;&#20540;&#36739;&#23567;&#30340;&#36793;</span></div><div class="t m0 xa8 h6 y200 ff2 fs1 fc0 sc0 ls0 ws0">3<span class="ff4">&#12289;&#26500;&#25104;&#22238;&#36335;&#21017;&#25918;&#24323;&#35813;&#36793;&#12289;&#36873;&#36739;&#22823;&#30340;&#36793;</span></div><div class="t m0 xa8 h6 y201 ff2 fs1 fc0 sc0 ls0 ws0">4<span class="ff4">&#12289;</span>n<span class="ff4">&#20010;&#28857;&#36873;&#22815;</span>n-1<span class="ff4">&#26465;&#36793;</span></div><div class="t m0 xa2 h6 y202 ff2 fs1 fc0 sc0 ls0 ws0">5<span class="ff4">&#12289;&#26368;&#30701;&#36335;&#24452;</span></div><div class="t m0 xa9 h6 y203 ff4 fs1 fc0 sc0 ls0 ws0">&#26377;&#26041;&#21521;&#30340;&#22270;&#65288;&#24102;&#26435;&#65289;<span class="_ _8"> </span>&#26377;&#21521;&#32593;</div><div class="t m0 xa9 h6 y204 ff4 fs1 fc0 sc0 ls0 ws0">&#28304;&#28857;&#21644;&#32456;&#28857;</div><div class="t m0 xa9 h6 y205 ff4 fs1 fc0 sc0 ls0 ws0">&#26435;&#20540;<span class="ff2"> <span class="_ _6"></span></span>&#38750;&#36127;</div><div class="t m0 xa9 h6 y206 ff4 fs1 fc0 sc0 ls0 ws0">&#21333;&#28304;&#28857;&#31639;&#27861;</div><div class="t m0 xaa h6 y207 ff4 fs1 fc0 sc0 ls0 ws0">&#26576;&#19968;&#20010;&#21407;&#28857;&#21040;&#20854;&#20182;&#28857;&#30340;&#26368;&#23567;&#26435;</div><div class="t m0 xaa h6 y208 ff4 fs1 fc0 sc0 ls0 ws0">&#36842;&#26480;&#26031;&#29305;&#25289;&#31639;&#27861;</div><div class="t m0 xa9 h6 y209 ff4 fs1 fc0 sc0 ls0 ws0">&#39030;&#28857;&#20043;&#38388;&#30340;&#26368;&#30701;&#36335;&#24452;&#27010;&#24565;</div><div class="t m0 xa6 h6 y20a ff4 fs1 fc0 sc0 ls0 ws0">&#27861;&#19968;&#65306;</div><div class="t m0 xa5 h6 y20b ff4 fs1 fc0 sc0 ls0 ws0">&#27599;&#20010;&#39030;&#28857;&#20026;&#28304;&#28857;&#12289;&#37117;&#20351;&#29992;&#19968;&#27425;&#36842;&#26480;&#26031;&#29305;</div><div class="t m0 xa5 h6 y20c ff4 fs1 fc0 sc0 ls0 ws0">&#25289;&#31639;&#27861;&#65288;&#25191;&#34892;<span class="ff2">n</span>&#27425;&#65289;</div><div class="t m0 xa5 h6 y20d ff4 fs1 fc0 sc0 ls0 ws0">&#26102;&#38388;&#22797;&#26434;&#24230;&#65306;<span class="ff2">n</span>&#30340;<span class="ff2">3</span>&#27425;&#26041;</div><div class="t m0 xa6 h6 y20e ff4 fs1 fc0 sc0 ls0 ws0">&#27861;&#20108;&#65306;&#24343;&#27931;&#20234;&#24503;&#31639;&#27861;</div><div class="t m0 xa2 h6 y20f ff2 fs1 fc0 sc0 ls0 ws0">6<span class="ff4">&#12289;&#25299;&#25169;&#25490;&#24207;</span></div><div class="t m0 xa9 h6 y210 ff4 fs1 fc0 sc0 ls0 ws0">&#39034;&#24207;&#38382;&#39064;</div><div class="t m0 xa9 h6 y211 ff4 fs1 fc0 sc0 ls0 ws0">&#26377;&#21521;&#22270;<span class="_ _8"> </span>&#19981;&#24102;&#26435;</div><div class="t m0 xa9 h6 y212 ff4 fs1 fc0 sc0 ls0 ws0">&#24037;&#31243;</div><div class="t m0 xab h6 y213 ff4 fs1 fc0 sc0 ls0 ws0">&#35838;&#31243;&#23433;&#25490;&#65288;&#20808;&#20462;&#35838;&#65292;&#21518;&#20462;&#35838;&#65289;</div><div class="t m0 xab h6 y214 ff4 fs1 fc0 sc0 ls0 ws0">&#24037;&#26399;&#38382;&#39064;</div><div class="t m0 xa9 h6 y215 ff2 fs1 fc0 sc0 ls0 ws0">AOV<span class="ff4">&#32593;</span></div><div class="t m0 xab h6 y216 ff4 fs1 fc0 sc0 ls0 ws0">&#39030;&#28857;&#34920;&#31034;&#27963;&#21160;</div><div class="t m0 xab h6 y215 ff4 fs1 fc0 sc0 ls0 ws0">&#36793;&#26159;&#27963;&#21160;&#20043;&#38388;&#30340;&#20851;&#31995;</div><div class="t m0 xab h6 y217 ff4 fs1 fc0 sc0 ls0 ws0">&#19981;&#21487;&#20986;&#29616;&#22238;&#36335;<span class="_ _8"> </span>&#65288;&#20114;&#30456;&#25512;&#35839;&#65289;</div><div class="t m0 xa9 h6 y218 ff4 fs1 fc0 sc0 ls0 ws0">&#27493;&#39588;&#65306;</div><div class="t m0 xab h6 y219 ff2 fs1 fc0 sc0 ls0 ws0">1<span class="ff4">&#12289;&#36873;&#25321;&#19968;&#20010;&#20837;&#24230;</span>=0<span class="ff4">&#30340;&#39030;&#28857;&#36755;&#20986;</span></div><div class="t m0 xab h6 y21a ff2 fs1 fc0 sc0 ls0 ws0">2<span class="ff4">&#12289;&#20174;</span>AOV<span class="ff4">&#32593;&#20013;&#21024;&#38500;&#27492;&#39030;&#28857;&#21450;&#35813;&#39030;&#28857;&#21457;</span></div><div class="t m0 xab h6 y21b ff4 fs1 fc0 sc0 ls0 ws0">&#20986;&#30340;&#25152;&#26377;&#36793;</div><div class="t m0 xab h6 y21c ff2 fs1 fc0 sc0 ls0 ws0">3<span class="ff4">&#12289;&#37325;&#22797;</span>1<span class="ff4">&#12289;</span>2<span class="ff4">&#27493;&#39588;&#65292;&#30693;&#36947;</span>AOV<span class="ff4">&#32593;&#20013;&#39030;&#28857;</span></div><div class="t m0 xab h6 y21d ff4 fs1 fc0 sc0 ls0 ws0">&#37117;&#34987;&#36755;&#20986;&#25110;<span class="ff2"> <span class="_ _6"></span></span>&#19981;&#23384;&#22312;&#20837;&#24230;<span class="ff2">=0</span>&#30340;&#39030;&#28857;</div><div class="t m0 xa9 h6 y21e ff4 fs1 fc0 sc0 ls0 ws0">&#25490;&#24207;&#19981;&#21807;&#19968;</div><div class="t m0 xa9 h6 y21f ff4 fs1 fc0 sc0 ls0 ws0">&#25299;&#25169;&#25490;&#24207;&#21518;&#30340;&#32447;&#24615;&#24207;&#21015;&#21253;&#21547;<span class="ff2">AOV</span>&#32593;&#30340;</div><div class="t m0 xa9 h6 y220 ff4 fs1 fc0 sc0 ls0 ws0">&#25152;&#26377;&#30340;&#39030;&#28857;<span class="ff2">===<span class="_ _d"></span><span class="ff4">&#26080;&#29615;&#12290;&#21542;&#21017;<span class="ff2"> <span class="_ _6"></span></span>&#26377;&#29615;&#36335;</span></span></div><div class="t m0 xa2 h6 y221 ff2 fs1 fc0 sc0 ls0 ws0">7<span class="ff4">&#12289;&#20851;&#38190;&#36335;&#24452;</span></div><div class="t m0 xa9 h7 y222 ff2 fs1 fc0 sc0 ls0 ws0">VOE</div><div class="t m0 xab h7 y223 ff2 fs1 fc0 sc0 ls0 ws0">Active <span class="_ _6"></span>Onedge <span class="_ _6"></span>Network</div><div class="t m0 xab h6 y224 ff4 fs1 fc0 sc0 ls0 ws0">&#23436;&#25104;&#24037;&#31243;&#33267;&#23569;&#38656;&#35201;&#22810;&#23569;&#26102;&#38388;</div><div class="t m0 xab h6 y225 ff4 fs1 fc0 sc0 ls0 ws0">&#21738;&#20123;&#26159;&#20851;&#38190;&#27963;&#21160;&#65311;</div><div class="t m0 xa9 h6 y226 ff4 fs1 fc0 sc0 ls0 ws0">&#24102;&#26435;&#26377;&#21521;&#22270;</div><div class="t m0 xa9 h6 y227 ff4 fs1 fc0 sc0 ls0 ws0">&#39030;&#28857;&#20195;&#34920;&#20107;&#20214;<span class="_ _8"> </span>&#24359;&#20195;&#34920;&#27963;&#21160;</div><div class="t m0 xa9 h6 y228 ff4 fs1 fc0 sc0 ls0 ws0">&#24359;&#19978;&#30340;&#26435;&#20195;&#34920;&#27963;&#21160;&#25152;&#38656;&#26102;&#38388;</div><div class="t m0 xa9 h6 y229 ff4 fs1 fc0 sc0 ls0 ws0">&#21517;&#35789;&#65306;</div><div class="t m0 xab h6 y22a ff2 fs1 fc0 sc0 ls0 ws0"> <span class="_ _6"></span><span class="ff4">&#24037;&#31243;&#32467;&#26463;&#65306;&#27719;&#28857;</span> <span class="_ _6"></span> <span class="_ _6"></span><span class="ff4">&#20986;&#24230;&#20026;&#38646;</span></div><div class="t m0 xab h6 y22b ff4 fs1 fc0 sc0 ls0 ws0">&#24037;&#31243;&#24320;&#22987;&#65306;&#28304;&#28857;<span class="ff2"> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span></span>&#20837;&#24230;&#20026;&#38646;</div><div class="t m0 xab h6 y22c ff4 fs1 fc0 sc0 ls0 ws0">&#36335;&#24452;&#65306;&#28304;&#28857;&#21040;&#27719;&#28857;</div><div class="t m0 xab h6 y22d ff4 fs1 fc0 sc0 ls0 ws0">&#36335;&#24452;&#38271;&#24230;&#65306;&#28304;&#28857;&#21040;&#27719;&#28857;&#30340;&#36335;&#24452;&#25152;&#38656;&#26102;&#38388;</div><div class="t m0 xab h6 y22e ff4 fs1 fc0 sc0 ls0 ws0">&#26368;&#38271;&#36335;&#24452;&#38271;&#24230;&#65306;&#26102;&#38388;&#21644;&#26368;&#22823;&#30340;&#36335;&#24452;&#38271;&#24230;</div><div class="t m0 xab h6 y22f ff4 fs1 fc0 sc0 ls0 ws0">&#20851;&#38190;&#36335;&#24452;&#65306;&#26368;&#38271;&#36335;&#24452;&#38271;&#24230;&#30340;&#36335;&#24452;</div><div class="t m0 xab h6 y230 ff4 fs1 fc0 sc0 ls0 ws0">&#20851;&#38190;&#27963;&#21160;&#65306;&#19981;&#25353;&#26399;&#23436;&#25104;&#65292;&#25972;&#20010;&#24037;&#31243;&#23601;&#19981;</div><div class="t m0 xab h6 y231 ff4 fs1 fc0 sc0 ls0 ws0">&#33021;&#25353;&#26399;&#23436;&#25104;&#30340;&#27963;&#21160;</div><div class="t m0 xa9 h6 y232 ff4 fs1 fc0 sc0 ls0 ws0">&#31526;&#21495;&#65306;</div><div class="t m0 xab h7 y233 ff2 fs1 fc0 sc0 ls0 ws0">V<span class="_ _11"></span>e(i)</div><div class="t m0 xac h6 y234 ff4 fs1 fc0 sc0 ls0 ws0">&#20107;&#20214;<span class="ff2">i</span>&#26368;&#26089;&#24320;&#22987;&#26102;&#38388;</div><div class="t m0 xad h6 y235 ff4 fs1 fc0 sc0 ls0 ws0">&#27491;&#25512;</div><div class="t m0 xad h6 y236 ff4 fs1 fc0 sc0 ls0 ws0">&#21462;<span class="ff2">max</span></div><div class="t m0 xab h7 y237 ff2 fs1 fc0 sc0 ls0 ws0">Vl(i)</div><div class="t m0 xac h6 y238 ff4 fs1 fc0 sc0 ls0 ws0">&#20107;&#20214;<span class="ff2">i</span>&#26368;&#26202;&#24320;&#22987;&#26102;&#38388;</div><div class="t m0 xad h6 y239 ff4 fs1 fc0 sc0 ls0 ws0">&#36870;&#25512;</div><div class="t m0 xad h6 y23a ff4 fs1 fc0 sc0 ls0 ws0">&#21462;<span class="ff2">min</span></div><div class="t m0 xab h7 y23b ff2 fs1 fc0 sc0 ls0 ws0">e[k]</div><div class="t m0 xac h6 y23c ff4 fs1 fc0 sc0 ls0 ws0">&#27963;&#21160;<span class="ff2">k</span>&#26368;&#26089;&#24320;&#22987;&#26102;&#38388;</div><div class="t m0 xac h6 y23d ff4 fs1 fc0 sc0 ls0 ws0">&#31561;&#20110;&#20107;&#20214;&#65288;&#27492;&#27963;&#21160;&#24320;&#22987;&#30340;&#20107;&#20214;&#65289;&#26368;&#26089;&#24320;</div><div class="t m0 xac h6 y23e ff4 fs1 fc0 sc0 ls0 ws0">&#22987;&#26102;&#38388;<span class="ff2">V<span class="_ _11"></span>e()</span></div><div class="t m0 xab h7 y23f ff2 fs1 fc0 sc0 ls0 ws0">l[k]</div><div class="t m0 xac h6 y240 ff4 fs1 fc0 sc0 ls0 ws0">&#27963;&#21160;<span class="ff2">k</span>&#26368;&#26202;&#24320;&#22987;&#26102;&#38388;</div><div class="t m0 xac h7 y241 ff2 fs1 fc0 sc0 ls0 ws0">== <span class="_ _6"></span>Vl[j] <span class="_ _6"></span>- <span class="_ _6"></span>dur&lt;i <span class="_ _6"></span>,<span class="_ _6"></span> <span class="_ _6"></span>j&gt;</div><div class="t m0 xab h7 y242 ff2 fs1 fc0 sc0 ls0 ws0">l[k]-e[k]</div><div class="t m0 xa6 h6 y243 ff4 fs1 fc0 sc0 ls0 ws0">&#27963;&#21160;&#20313;&#37327;&#26102;&#38388;&#65288;&#26494;&#24347;&#26102;&#38388;&#65289;</div><div class="t m0 xa6 h6 y244 ff4 fs1 fc0 sc0 ls0 ws0">&#31561;&#20110;<span class="ff2">0 <span class="_ _6"></span></span>&#12289;&#23601;&#26159;&#20851;&#38190;&#27963;&#21160;&#65292;&#20854;&#26500;&#25104;&#30340;&#36793;&#26159;</div><div class="t m0 xa6 h6 y245 ff4 fs1 fc0 sc0 ls0 ws0">&#20851;&#38190;&#36335;&#24452;&#65288;&#19981;&#21487;&#24310;&#35823;&#65289;</div><div class="t m0 xab h6 y246 ff2 fs1 fc0 sc0 ls0 ws0">e<span class="ff4">&#65306;</span>early <span class="_ _6"></span> <span class="_ _6"></span>l<span class="ff4">&#65306;</span>late</div><div class="t m0 xa9 h6 y247 ff4 fs1 fc0 sc0 ls0 ws0">&#24615;&#36136;</div><div class="t m0 xab h6 y248 ff4 fs1 fc0 sc0 ls0 ws0">&#26576;&#39030;&#28857;&#20195;&#34920;&#30340;&#20107;&#20214;&#21457;&#29983;&#21518;&#65292;&#20174;&#35813;&#39030;&#28857;&#20986;</div><div class="t m0 xab h6 y249 ff4 fs1 fc0 sc0 ls0 ws0">&#21457;&#30340;&#21508;&#26465;&#24359;&#25152;&#20195;&#34920;&#30340;&#27963;&#21160;&#25165;&#33021;&#24320;&#22987;</div><div class="t m0 xab h6 y24a ff4 fs1 fc0 sc0 ls0 ws0">&#36827;&#20837;<span class="ff2"> <span class="_ _6"></span></span>&#26576;&#19968;&#39030;&#28857;&#30340;&#27599;&#19968;&#26465;&#24359;&#20195;&#34920;&#30340;&#27963;&#21160;</div><div class="t m0 xab h6 y24b ff4 fs1 fc0 sc0 ls0 ws0">&#32467;&#26463;&#21518;&#65292;&#35813;&#39030;&#28857;&#25152;&#20195;&#34920;&#30340;&#30340;&#20107;&#20214;&#25165;&#21487;&#20197;</div><div class="t m0 xab h6 y24c ff4 fs1 fc0 sc0 ls0 ws0">&#21457;&#29983;</div><div class="t m0 xa9 h6 y24d ff4 fs1 fc0 sc0 ls0 ws0">&#27493;&#39588;&#65306;</div><div class="t m0 xab h6 y24e ff2 fs1 fc0 sc0 ls0 ws0">1<span class="ff4">&#12289;&#25299;&#25169;&#25490;&#24207;&#27714;</span>AOE<span class="ff4">&#32593;&#30340;&#25299;&#25169;&#24207;&#21015;</span></div><div class="t m0 xab h6 y24f ff2 fs1 fc0 sc0 ls0 ws0">2<span class="ff4">&#12289;&#28304;&#28857;&#24320;&#22987;&#35745;&#31639;</span>V<span class="_ _11"></span>e</div><div class="t m0 xab h6 y250 ff2 fs1 fc0 sc0 ls0 ws0">3<span class="ff4">&#12289;&#20174;&#27719;&#28857;&#24320;&#22987;&#36870;&#25299;&#25169;&#39034;&#24207;&#20381;&#27425;&#35745;&#31639;&#27599;</span></div><div class="t m0 xab h6 y251 ff4 fs1 fc0 sc0 ls0 ws0">&#20010;&#26102;&#38388;<span class="ff2">Vl</span></div><div class="t m0 xab h6 y252 ff2 fs1 fc0 sc0 ls0 ws0">4<span class="ff4">&#12289;&#20851;&#38190;&#27963;&#21160;</span></div><div class="t m0 xae h6 y253 ff2 fs1 fc0 sc0 ls0 ws0">1<span class="ff4">&#12289;</span>l[k]- <span class="_ _6"></span>e[k] <span class="_ _6"></span>== 0</div><div class="t m0 xae h6 y254 ff2 fs1 fc0 sc0 ls0 ws0">2<span class="ff4">&#12289;</span>Vl[j] <span class="_ _6"></span>- <span class="_ _6"></span>dur&lt;i ,<span class="_ _6"></span> <span class="_ _6"></span>j&gt; <span class="_ _6"></span>- <span class="_ _6"></span> <span class="_ _6"></span>e[k] <span class="_ _6"></span>== 0</div><div class="t m0 xae h6 y255 ff2 fs1 fc0 sc0 ls0 ws0">3<span class="ff4">&#12289;</span>Vl[j] <span class="_ _6"></span>- <span class="_ _6"></span>dur&lt;i ,<span class="_ _6"></span> <span class="_ _6"></span>j&gt; <span class="_ _6"></span><span class="ff5">- <span class="_ _6"></span>V<span class="_ _11"></span>e(i) <span class="_ _6"></span>== 0</span></div><div class="t m0 xae h6 y256 ff2 fs1 fc0 sc0 ls0 ws0">4<span class="ff4">&#12289;</span>V<span class="_ _11"></span>e[i] <span class="_ _6"></span>+ dur&lt;i <span class="_ _6"></span>,<span class="_ _6"></span> <span class="_ _6"></span>j&gt; <span class="_ _6"></span>== Vl[j]</div><div class="t m0 xaf h5 y257 ff3 fs1 fc1 sc0 ls0 ws0">&#26641;&#12289;&#20108;&#21449;&#26641;</div><div class="t m0 xb0 h6 y258 ff4 fs1 fc0 sc0 ls0 ws0">&#26641;&#30340;&#23384;&#20648;&#32467;&#26500;</div><div class="t m0 xb1 h6 y259 ff4 fs1 fc0 sc0 ls0 ws0">&#21452;&#20146;&#34920;&#31034;</div><div class="t m0 xb2 h6 y25a ff4 fs1 fc0 sc0 ls0 ws0">&#36830;&#32493;&#30340;&#23384;&#20648;&#21333;&#20803;&#26469;&#23384;&#25918;&#26641;&#20013;&#30340;&#32467;&#28857;</div><div class="t m0 xb2 h6 y25b ff4 fs1 fc0 sc0 ls0 ws0">&#27599;&#20010;&#32467;&#28857;</div><div class="t m0 xb3 h6 y25c ff2 fs1 fc0 sc0 ls0 ws0">Parent<span class="ff4">&#22495;<span class="_ _8"> </span>&#23384;&#25918;&#21452;&#20146;&#20301;&#32622;</span></div><div class="t m0 xb3 h6 y25d ff2 fs1 fc0 sc0 ls0 ws0">data<span class="ff4">&#22495;</span></div><div class="t m0 xb1 h6 y25e ff4 fs1 fc0 sc0 ls0 ws0">&#23401;&#23376;&#34920;&#31034;</div><div class="t m0 xb2 h6 y25f ff4 fs1 fc0 sc0 ls0 ws0">&#21333;&#38142;&#34920;&#24418;&#24335;</div><div class="t m0 xb2 h6 y260 ff4 fs1 fc0 sc0 ls0 ws0">&#26641;&#20013;&#26377;&#33509;&#24178;&#32467;&#28857;<span class="ff2"> <span class="_ _6"></span> <span class="_ _6"></span></span>&#25152;&#20197;&#26377;&#33509;&#24178;&#20010;&#21333;&#38142;&#34920;</div><div class="t m0 xb2 h6 y261 ff4 fs1 fc0 sc0 ls0 ws0">&#27599;&#20010;&#21333;&#38142;&#34920;&#26377;&#19968;&#20010;&#34920;&#22836;&#32467;&#28857;</div><div class="t m0 xb2 h6 y262 ff4 fs1 fc0 sc0 ls0 ws0">&#34920;&#22836;&#32467;&#28857;&#29992;&#25968;&#32452;&#34920;&#31034;</div><div class="t m0 xb1 h6 y263 ff4 fs1 fc0 sc0 ls0 ws0">&#21452;&#20146;&#23401;&#23376;<span class="ff2"> </span></div><div class="t m0 xb2 h6 y264 ff2 fs1 fc0 sc0 ls0 ws0">1<span class="ff4">&#12289;</span>2<span class="ff4">&#30340;&#32467;&#21512;</span></div><div class="t m0 xb1 h6 y265 ff4 fs1 fc0 sc0 ls0 ws0">&#23401;&#23376;&#20804;&#24351;</div><div class="t m0 xb2 h6 y266 ff4 fs1 fc0 sc0 ls0 ws0">&#31532;&#19968;&#20010;&#26681;&#38142;&#25351;&#21521;&#23401;&#23376;&#12289;&#31532;&#20108;&#20010;&#25351;&#21521;&#20804;&#24351;</div><div class="t m0 xb4 h6 y267 ff4 fs1 fc0 sc0 ls0 ws0">&#36716;&#25442;</div><div class="t m0 xb5 h6 y268 ff4 fs1 fc0 sc0 ls0 ws0">&#26641;<span class="ff2"> <span class="_ _6"></span> <span class="_ _6"></span></span>&#21040;<span class="ff2"> <span class="_ _6"></span> <span class="_ _6"></span></span>&#20108;&#21449;&#26641;</div><div class="t m0 xb6 h6 y269 ff2 fs1 fc0 sc0 ls0 ws0">1<span class="ff4">&#12289;&#36830;&#32447;<span class="_ _12"></span>&#30456;&#37051;&#20804;&#24351;&#20043;&#38388;</span></div><div class="t m0 xb6 h6 y26a ff2 fs1 fc0 sc0 ls0 ws0">2<span class="ff4">&#12289;&#25273;&#32447;</span></div><div class="t m0 xb7 h6 y26b ff4 fs1 fc0 sc0 ls0 ws0">&#25273;&#25481;&#21452;&#20146;&#19982;&#38500;&#20102;&#24038;&#23401;&#23376;&#20197;&#22806;&#20854;&#20182;&#23401;&#23376;&#20043;</div><div class="t m0 xb7 h6 y26c ff4 fs1 fc0 sc0 ls0 ws0">&#38388;</div><div class="t m0 xb6 h6 y26d ff2 fs1 fc0 sc0 ls0 ws0">3<span class="ff4">&#12289;&#26059;&#36716;<span class="_ _13"></span>&#23545;&#26641;&#20570;&#36866;&#24403;&#26059;&#36716;</span></div><div class="t m0 xb8 h6 y26e ff4 fs1 fc0 sc0 ls0 ws0">&#20840;&#26159;&#24038;&#23376;&#26641;</div><div class="t m0 xb9 h6 y26f ff4 fs1 fc0 sc0 ls0 ws0">&#26862;&#26519;<span class="ff2"> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span></span>&#12289;<span class="ff2"> <span class="_ _6"></span></span>&#20108;&#21449;&#26641;</div><div class="t m0 xba h6 y270 ff2 fs1 fc0 sc0 ls0 ws0">1<span class="ff4">&#12289;&#26862;&#26519;&#30340;&#27599;&#19968;&#26869;&#26641;&#36716;&#25442;&#20026;&#20108;&#21449;&#26641;</span></div><div class="t m0 xb8 h6 y271 ff2 fs1 fc0 sc0 ls0 ws0">2<span class="ff4">&#12289;&#21512;&#24182;</span></div><div class="t m0 xbb h6 y272 ff4 fs1 fc0 sc0 ls0 ws0">&#20108;&#21449;&#26641;&#36824;&#21407;</div><div class="t m0 xbc h6 y273 ff2 fs1 fc0 sc0 ls0 ws0">1<span class="ff4">&#12289;&#21491;&#38142;&#26029;&#24320;</span></div><div class="t m0 xbd h6 y274 ff4 fs1 fc0 sc0 ls0 ws0">&#20108;&#21449;&#26641;&#26681;&#33410;&#28857;&#30340;&#21491;&#38142;&#21644;&#21491;&#38142;&#30340;&#21491;&#38142;&#31561;&#20840;</div><div class="t m0 xbd h6 y275 ff4 fs1 fc0 sc0 ls0 ws0">&#37096;&#26029;&#24320;</div><div class="t m0 xbe h6 y276 ff2 fs1 fc0 sc0 ls0 ws0">2<span class="ff4">&#12289;&#36824;&#21407;<span class="_ _14"></span>&#19982;&#26641;&#36716;&#20108;&#21449;&#26641;&#25805;&#20316;&#21018;&#22909;&#30456;&#21453;</span></div><div class="t m0 xb4 h6 y277 ff4 fs1 fc0 sc0 ls0 ws0">&#36941;&#21382;</div><div class="t m0 xbf h6 y278 ff4 fs1 fc0 sc0 ls0 ws0">&#20808;&#24207;</div><div class="t m0 xc0 h6 y279 ff4 fs1 fc0 sc0 ls0 ws0">&#26641;<span class="_ _15"></span>&#26681;&#12289;&#20381;&#20808;&#24207;&#36941;&#21382;&#21508;&#20010;&#23376;&#26641;</div><div class="t m0 xc0 h6 y27a ff4 fs1 fc0 sc0 ls0 ws0">&#26862;&#26519;<span class="ff2"> </span></div><div class="t m0 xc1 h6 y27b ff4 fs1 fc0 sc0 ls0 ws0">&#33509;&#26862;&#26519;&#38750;&#31354;&#12289;&#20808;&#35775;&#38382;&#26862;&#26519;&#31532;&#19968;&#26869;&#26641;&#65292;&#20381;</div><div class="t m0 xc1 h6 y27c ff4 fs1 fc0 sc0 ls0 ws0">&#20808;&#24207;&#36941;&#21382;&#21508;&#20010;&#23376;&#26641;&#12290;&#20043;&#21518;&#31532;&#20108;&#39063;</div><div class="t m0 xc1 h6 y27d ff4 fs1 fc0 sc0 ls0 ws0">&#26641;&#12290;&#12290;&#12290;&#12290;</div><div class="t m0 xbf h6 y27e ff4 fs1 fc0 sc0 ls0 ws0">&#21518;&#24207;</div><div class="t m0 xc0 h6 y27f ff4 fs1 fc0 sc0 ls0 ws0">&#26641;<span class="_ _16"></span>&#20381;&#20808;&#24207;&#36941;&#21382;&#21508;&#20010;&#23376;&#26641;&#12289;&#26368;&#21518;&#26681;&#32467;&#28857;</div><div class="t m0 xc0 h6 y280 ff4 fs1 fc0 sc0 ls0 ws0">&#26862;&#26519;<span class="ff2"> <span class="_ _17"></span><span class="ff4">&#25353;&#39034;&#24207;&#21518;&#24207;&#36941;&#21382;&#26862;&#26519;&#37324;&#27599;&#19968;&#26869;&#26641;</span></span></div><div class="t m0 xc2 h6 y281 ff4 fs1 fc0 sc0 ls0 ws0">&#26641;&#21644;&#26862;&#26519;&#30340;&#20808;&#24207;&#36941;&#21382;<span class="ff2"> <span class="_ _6"></span>== </span>&#23545;&#24212;&#20108;&#21449;&#26641;&#30340;</div><div class="t m0 xc2 h6 y282 ff4 fs1 fc0 sc0 ls0 ws0">&#20808;&#24207;&#36941;&#21382;</div><div class="t m0 xc2 h6 y283 ff4 fs1 fc0 sc0 ls0 ws0">&#26641;&#21644;&#26862;&#26519;&#30340;&#21518;&#24207;&#36941;&#21382;<span class="ff2"> <span class="_ _6"></span>== </span>&#23545;&#24212;&#20108;&#21449;&#26641;&#30340;</div><div class="t m0 xc2 h6 y284 ff4 fs1 fc0 sc0 ls0 ws0">&#20013;&#24207;&#36941;&#21382;&#65288;&#27809;&#38169;&#23601;&#26159;&#20013;&#24207;&#65289;</div><div class="t m0 xc3 h5 y285 ff3 fs1 fc1 sc0 ls0 ws0">&#32447;&#32034;&#20108;&#21449;&#26641;</div><div class="t m0 xb5 h6 y286 ff4 fs1 fc0 sc0 ls0 ws0">&#36941;&#21382;&#26356;&#26041;&#20415;</div><div class="t m0 xc4 h6 y287 ff4 fs1 fc0 sc0 ls0 ws0">&#32467;&#26500;</div><div class="t m0 xc5 h7 y288 ff2 fs1 fc0 sc0 ls0 ws0">Lchild</div><div class="t m0 xc5 h7 y289 ff2 fs1 fc0 sc0 ls0 ws0">Ltag</div><div class="t m0 xc6 h6 y28a ff4 fs1 fc0 sc0 ls0 ws0">&#21306;&#20998;<span class="ff2">Lchild</span>&#26159;&#21069;&#39537;&#32447;&#32034;&#36824;&#26159;&#24038;&#23401;&#23376;&#25351;&#38024;<span class="ff2"> </span></div><div class="t m0 xc6 h6 y28b ff2 fs1 fc0 sc0 ls0 ws0"> <span class="_ _6"></span>0 <span class="_ _6"></span> <span class="_ _6"></span><span class="ff4">&#24038;&#23401;&#23376;&#25351;&#38024;</span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span>1 <span class="_ _6"></span><span class="ff4">&#21069;&#39537;&#32447;&#32034;</span></div><div class="t m0 xc5 h7 y28c ff2 fs1 fc0 sc0 ls0 ws0">data</div><div class="t m0 xc5 h7 y28d ff2 fs1 fc0 sc0 ls0 ws0">Rtag</div><div class="t m0 xc6 h6 y28e ff4 fs1 fc0 sc0 ls0 ws0">&#21306;&#20998;<span class="ff2">Rchild</span>&#26159;&#21069;&#39537;&#32447;&#32034;&#36824;&#26159;&#24038;&#23401;&#23376;&#25351;&#38024;</div><div class="t m0 xc6 h6 y28f ff2 fs1 fc0 sc0 ls0 ws0">0 <span class="_ _6"></span><span class="ff4">&#21491;&#23401;&#23376;&#25351;&#38024;</span> <span class="_ _6"></span>1 <span class="_ _6"></span><span class="ff4">&#21518;&#32487;&#32447;&#32034;</span></div><div class="t m0 xc5 h7 y290 ff2 fs1 fc0 sc0 ls0 ws0">Rchild</div><div class="t m0 xbb h6 y291 ff4 fs1 fc0 sc0 ls0 ws0">&#26500;&#36896;&#26041;&#24335;</div><div class="t m0 xc7 h6 y292 ff4 fs1 fc0 sc0 ls0 ws0">&#20889;&#20986;<span class="ff2"> <span class="_ _6"></span></span>&#20808;<span class="ff2">|</span>&#20013;<span class="ff2">|<span class="_ _6"></span></span>&#21518;&#24207;&#36941;&#21382;</div><div class="t m0 xc8 h6 y293 ff4 fs1 fc0 sc0 ls0 ws0">&#26681;&#25454;&#20808;<span class="ff2">|<span class="_ _6"></span></span>&#20013;<span class="ff2">|</span>&#21518;&#24207;&#36941;&#21382;&#39034;&#24207;&#65292;&#25512;&#31639;&#32447;&#32034;</div><div class="t m0 xc9 h6 y294 ff4 fs1 fc0 sc0 ls0 ws0">&#36825;&#20799;&#30340;&#21069;&#39537;&#21518;&#32487;&#26159;<span class="ff2"> <span class="_ _6"></span></span>&#37319;&#29992;&#20160;&#20040;&#36941;&#21382;&#30340;&#39034;</div><div class="t m0 xc9 h6 y295 ff4 fs1 fc0 sc0 ls0 ws0">&#24207;&#65288;&#27604;&#22914;&#21069;&#24207;<span class="ff2"> <span class="_ _6"></span></span>&#20013;&#24207;<span class="ff2"> <span class="_ _6"></span></span>&#21518;&#24207;&#65289;</div><div class="t m0 xca h6 y296 ff4 fs1 fc0 sc0 ls0 ws0">&#21069;&#24207;&#32447;&#32034;&#21270;</div><div class="t m0 xca h6 y297 ff4 fs1 fc0 sc0 ls0 ws0">&#20013;&#24207;&#32447;&#32034;&#21270;</div><div class="t m0 xca h6 y298 ff4 fs1 fc0 sc0 ls0 ws0">&#21518;&#24207;&#32447;&#32034;&#21270;</div><div class="t m0 xc9 h6 y299 ff4 fs1 fc0 sc0 ls0 ws0">&#32447;&#32034;&#65306;</div><div class="t m0 xcb h6 y29a ff4 fs1 fc0 sc0 ls0 ws0">&#25351;&#21521;&#32467;&#28857;&#21069;&#39537;&#21644;&#21518;&#32487;&#30340;&#25351;&#38024;&#65292;&#33509;&#26377;&#24038;&#23401;</div><div class="t m0 xcb h6 y29b ff4 fs1 fc0 sc0 ls0 ws0">&#23376;<span class="ff2"> <span class="_ _6"></span>lchild</span>&#25351;&#31034;&#24038;&#23401;&#23376;&#65292;&#21542;&#21017;<span class="ff2">lchild</span>&#20013;&#23384;&#20648;</div><div class="t m0 xcb h6 y29c ff4 fs1 fc0 sc0 ls0 ws0">&#35813;&#32467;&#28857;&#28857;&#30340;&#21069;&#39537;&#32467;&#28857;&#30340;&#25351;&#38024;<span class="ff2"> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span></span>&#65288;&#21491;&#23401;</div><div class="t m0 xcb h6 y29d ff4 fs1 fc0 sc0 ls0 ws0">&#23376;&#31867;&#20284;&#65289;</div><div class="t m0 xc9 h6 y29e ff4 fs1 fc0 sc0 ls0 ws0">&#23454;&#36136;&#65306;</div><div class="t m0 xcb h6 y29f ff4 fs1 fc0 sc0 ls0 ws0">&#23545;&#19968;&#20010;&#38750;&#32447;&#24615;&#32467;&#26500;&#36827;&#34892;&#32447;&#24615;&#21270;&#25805;&#20316;&#65292;&#20351;</div><div class="t m0 xcb h6 y2a0 ff4 fs1 fc0 sc0 ls0 ws0">&#27599;&#19968;&#20010;&#32467;&#28857;&#65288;&#38500;&#20102;&#31532;&#19968;&#21644;&#26368;&#21518;&#19968;&#20010;&#22806;&#65289;</div><div class="t m0 xcb h6 y2a1 ff4 fs1 fc0 sc0 ls0 ws0">&#22312;&#36825;&#20123;&#32447;&#24615;&#24207;&#21015;&#20013;&#26377;&#19988;&#20165;&#26377;&#19968;&#20010;&#30452;&#25509;&#21069;</div><div class="t m0 xcb h6 y2a2 ff4 fs1 fc0 sc0 ls0 ws0">&#39537;&#21644;&#30452;&#25509;&#21518;&#32487;</div><div class="t m0 xc9 h6 y2a3 ff4 fs1 fc0 sc0 ls0 ws0">&#35828;&#26126;&#65306;</div><div class="t m0 xcb h6 y2a4 ff4 fs1 fc0 sc0 ls0 ws0">&#20808;&#32447;&#32034;&#25968;&#20013;&#30340;&#21069;&#39537;&#21644;&#21518;&#32487;&#26159;&#25351;&#25353;&#26576;&#31181;&#27425;</div><div class="t m0 xcb h6 y2a5 ff4 fs1 fc0 sc0 ls0 ws0">&#24207;&#36941;&#21382;&#24471;&#21040;&#30340;&#24207;&#21015;&#20013;&#30340;&#21069;&#39537;&#21644;&#21518;&#32487;</div><div class="t m0 xcc h7 y2a6 ff2 fs1 fc1 sc0 ls0 ws0">Huffman <span class="_ _6"></span>tree</div><div class="t m0 xcd h6 y2a7 ff4 fs1 fc0 sc0 ls0 ws0">&#26435;<span class="_ _e"></span>&#21494;&#23376;&#32467;&#28857;&#24102;&#30340;&#26435;&#20540;</div><div class="t m0 xbb h6 y2a8 ff4 fs1 fc0 sc0 ls0 ws0">&#24102;&#26435;&#36335;&#24452;&#38271;&#24230;</div><div class="t m0 xce h6 y2a9 ff4 fs1 fc0 sc0 ls0 ws0">&#21704;&#22827;&#26364;&#26641;&#65288;&#26368;&#20248;&#20108;&#21449;&#26641;&#65289;</div><div class="t m0 xb1 h6 y2aa ff4 fs1 fc0 sc0 ls0 ws0">&#24102;&#26435;&#36335;&#24452;&#38271;&#24230;&#36798;&#21040;&#26368;&#23567;&#30340;&#20108;&#21449;&#26641;</div><div class="t m0 xb1 h6 y2ab ff4 fs1 fc0 sc0 ls0 ws0">&#26435;&#22823;&#30340;&#32467;&#28857;&#31163;&#26681;&#32467;&#28857;&#26368;&#36817;</div><div class="t m0 xce h6 y2ac ff4 fs1 fc0 sc0 ls0 ws0">&#36335;&#24452;&#38271;&#24230;&#65306;</div><div class="t m0 xcf h6 y2ad ff4 fs1 fc0 sc0 ls0 ws0">&#20004;&#20010;&#32467;&#28857;&#20043;&#38388;&#65306;</div><div class="t m0 xd0 h6 y2ae ff4 fs1 fc0 sc0 ls0 ws0">&#36830;&#25509;&#20004;&#32467;&#28857;&#30340;&#36335;&#24452;&#19978;&#30340;&#20998;&#25903;&#25968;</div><div class="t m0 xcf h6 y2af ff4 fs1 fc0 sc0 ls0 ws0">&#26641;</div><div class="t m0 xb1 h6 y2b0 ff4 fs1 fc0 sc0 ls0 ws0">&#26159;&#21508;&#32467;&#28857;&#21040;&#26681;&#32467;&#28857;&#30340;&#36335;&#24452;&#38271;&#24230;&#20043;&#21644;</div><div class="t m0 xce h6 y2b1 ff4 fs1 fc0 sc0 ls0 ws0">&#29992;&#36884;</div><div class="t m0 xd1 h6 y2b2 ff4 fs1 fc0 sc0 ls0 ws0">&#25968;&#25454;&#21387;&#32553;</div><div class="t m0 xb6 h6 y2b3 ff4 fs1 fc0 sc0 ls0 ws0">&#26080;&#21069;&#32512;&#30340;&#32534;&#30721;&#12289;&#35299;&#30721;&#26102;&#20505;&#19981;&#20250;&#28151;&#28102;<span class="_ _18"></span>&#21069;&#32512;&#21807;&#19968;</div><div class="t m0 xcd h6 y2b0 ff4 fs1 fc0 sc0 ls0 ws0">&#26500;&#36896;</div><div class="t m0 xbe h6 y2b4 ff2 fs1 fc0 sc0 ls0 ws0">1.<span class="_ _6"></span> <span class="_ _6"></span> <span class="_ _6"></span><span class="ff4">&#25490;&#24207;</span> <span class="_ _6"></span><span class="ff4">&#23567;&#21040;&#22823;</span></div><div class="t m0 xd2 h6 y2b5 ff2 fs1 fc0 sc0 ls0 ws0">2.<span class="_ _6"></span> <span class="_ _6"></span><span class="ff4">&#36873;&#20004;&#20010;&#25490;&#24207;</span></div><div class="t m0 xc2 h6 y2b6 ff2 fs1 fc0 sc0 ls0 ws0">3.<span class="_ _6"></span> <span class="_ _6"></span><span class="ff4">&#23567;&#30340;&#22312;&#24038;&#36793;</span> <span class="_ _6"></span><span class="ff4">&#22823;&#30340;&#22312;&#21491;&#36793;</span></div><div class="t m0 xcd h6 y2b7 ff4 fs1 fc0 sc0 ls0 ws0">&#32534;&#30721;<span class="_ _19"></span>&#24038;<span class="ff2">0</span>&#21491;<span class="ff2">1</span></div><div class="t m0 xd3 h6 y2b8 ff2 fs1 fc0 sc0 ls0 ws0">n<span class="ff4">&#20010;&#26435;&#20540;&#26500;&#36896;</span>huffman <span class="_ _6"></span>tree<span class="ff4">&#38656;&#35201;</span>n-1<span class="ff4">&#27425;&#21512;&#24182;</span></div></div></div><div class="pi" data-data='{"ctm":[0.165371,0.000000,0.000000,0.165371,0.000000,0.000000]}'></div></div></body></html>
评论
    相关推荐