Website/src/teaching/cse-250/2022fa/slide/graphics/22b/invalid-maxheap.svg

441 lines
19 KiB
XML
Raw Normal View History

2022-10-24 00:57:17 -04:00
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!-- Created with Inkscape (http://www.inkscape.org/) -->
<svg
width="171.85443mm"
height="72.99202mm"
viewBox="0 0 171.85443 72.99202"
version="1.1"
id="svg5"
inkscape:version="1.1.2 (0a00cf5339, 2022-02-04)"
sodipodi:docname="invalid-maxheap.svg"
xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
xmlns="http://www.w3.org/2000/svg"
xmlns:svg="http://www.w3.org/2000/svg">
<sodipodi:namedview
id="namedview7"
pagecolor="#ffffff"
bordercolor="#666666"
borderopacity="1.0"
inkscape:pageshadow="2"
inkscape:pageopacity="0.0"
inkscape:pagecheckerboard="0"
inkscape:document-units="mm"
showgrid="false"
inkscape:zoom="1.3631447"
inkscape:cx="368.99971"
inkscape:cy="14.671956"
inkscape:window-width="1920"
inkscape:window-height="1011"
inkscape:window-x="1080"
inkscape:window-y="352"
inkscape:window-maximized="1"
inkscape:current-layer="g54948" />
<defs
id="defs2" />
<g
inkscape:label="Layer 1"
inkscape:groupmode="layer"
id="layer1"
transform="translate(-25.048187,-23.571181)">
<g
id="g42839">
<text
xml:space="preserve"
style="font-size:5.64444px;line-height:1.25;font-family:sans-serif;-inkscape-font-specification:'sans-serif, Normal';letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;stroke-width:0.264583"
x="46.679413"
y="40.229328"
id="text2696"><tspan
sodipodi:role="line"
id="tspan2694"
style="text-align:center;text-anchor:middle;stroke-width:0.264583"
x="46.679413"
y="40.229328">100</tspan></text>
<g
id="g14094"
transform="translate(6.3010075,-22.225001)">
<text
xml:space="preserve"
style="font-size:5.64444px;line-height:1.25;font-family:sans-serif;-inkscape-font-specification:'sans-serif, Normal';letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;stroke-width:0.264583"
x="30.096807"
y="76.340446"
id="text4196"><tspan
sodipodi:role="line"
id="tspan4194"
style="text-align:center;text-anchor:middle;stroke-width:0.264583"
x="30.096807"
y="76.340446">20</tspan></text>
<text
xml:space="preserve"
style="font-size:5.64444px;line-height:1.25;font-family:sans-serif;-inkscape-font-specification:'sans-serif, Normal';letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;stroke-width:0.264583"
x="50.411957"
y="76.343201"
id="text5850"><tspan
sodipodi:role="line"
id="tspan5848"
style="text-align:center;text-anchor:middle;stroke-width:0.264583"
x="50.411957"
y="76.343201">50</tspan></text>
</g>
<text
xml:space="preserve"
style="font-size:5.64444px;line-height:1.25;font-family:sans-serif;-inkscape-font-specification:'sans-serif, Normal';letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;stroke-width:0.264583"
x="41.077248"
y="69.252876"
id="text8596"><tspan
sodipodi:role="line"
id="tspan8594"
style="text-align:center;text-anchor:middle;stroke-width:0.264583"
x="41.077248"
y="69.252876">5</tspan></text>
<text
xml:space="preserve"
style="font-size:5.64444px;line-height:1.25;font-family:sans-serif;-inkscape-font-specification:'sans-serif, Normal';letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;stroke-width:0.264583"
x="51.932213"
y="69.292839"
id="text10470"><tspan
sodipodi:role="line"
id="tspan10468"
style="text-align:center;text-anchor:middle;stroke-width:0.264583"
x="51.932213"
y="69.292839">10</tspan></text>
<text
xml:space="preserve"
style="font-size:5.64444px;line-height:1.25;font-family:sans-serif;-inkscape-font-specification:'sans-serif, Normal';letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;stroke-width:0.264583"
x="66.60154"
y="69.25563"
id="text11090"><tspan
sodipodi:role="line"
id="tspan11088"
style="text-align:center;text-anchor:middle;stroke-width:0.264583"
x="66.60154"
y="69.25563">30</tspan></text>
<g
id="g14575">
<path
style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="m 36.87029,48.987328 v -5.698389 h 20.218204 v 5.698389"
id="path14129"
sodipodi:nodetypes="cccc" />
<path
style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="M 46.964292,43.172297 V 40.677758"
id="path14491" />
</g>
<g
id="g14581"
transform="translate(-10.094002,14.659573)">
<path
style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="m 46.964292,43.288939 h 4.832535 v 5.698389"
id="path14577"
sodipodi:nodetypes="ccc" />
<path
style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="M 46.964292,43.288939 V 40.677758"
id="path14579"
sodipodi:nodetypes="cc" />
</g>
<g
id="g14705"
transform="translate(10.124202,14.659571)">
<path
style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="m 42.161957,48.987328 v -5.698389 h 14.926537 v 5.698389"
id="path14701"
sodipodi:nodetypes="cccc" />
<path
style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="M 46.964292,43.172297 V 40.677758"
id="path14703" />
</g>
</g>
<path
style="fill:none;stroke:#000000;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
d="M 80.104718,24.207389 V 96.5632"
id="path14915"
sodipodi:nodetypes="cc" />
<g
id="g42889"
transform="translate(67.257465)">
<text
xml:space="preserve"
style="font-size:5.64444px;line-height:1.25;font-family:sans-serif;-inkscape-font-specification:'sans-serif, Normal';letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;stroke-width:0.264583"
x="46.679413"
y="40.229328"
id="text42843"><tspan
sodipodi:role="line"
id="tspan42841"
style="text-align:center;text-anchor:middle;stroke-width:0.264583"
x="46.679413"
y="40.229328">8</tspan></text>
<g
id="g42853"
transform="translate(6.3010075,-22.225001)">
<text
xml:space="preserve"
style="font-size:5.64444px;line-height:1.25;font-family:sans-serif;-inkscape-font-specification:'sans-serif, Normal';letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;stroke-width:0.264583"
x="30.096807"
y="76.340446"
id="text42847"><tspan
sodipodi:role="line"
id="tspan42845"
style="text-align:center;text-anchor:middle;stroke-width:0.264583"
x="30.096807"
y="76.340446">7</tspan></text>
<text
xml:space="preserve"
style="font-size:5.64444px;line-height:1.25;font-family:sans-serif;-inkscape-font-specification:'sans-serif, Normal';letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;stroke-width:0.264583"
x="50.411957"
y="76.343201"
id="text42851"><tspan
sodipodi:role="line"
id="tspan42849"
style="text-align:center;text-anchor:middle;stroke-width:0.264583"
x="50.411957"
y="76.343201">6</tspan></text>
</g>
<text
xml:space="preserve"
style="font-size:5.64444px;line-height:1.25;font-family:sans-serif;-inkscape-font-specification:'sans-serif, Normal';letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;stroke-width:0.264583"
x="26.40831"
y="69.215668"
id="text42857"><tspan
sodipodi:role="line"
id="tspan42855"
style="text-align:center;text-anchor:middle;stroke-width:0.264583"
x="26.40831"
y="69.215668">5</tspan></text>
<text
xml:space="preserve"
style="font-size:5.64444px;line-height:1.25;font-family:sans-serif;-inkscape-font-specification:'sans-serif, Normal';letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;stroke-width:0.264583"
x="41.077248"
y="69.252876"
id="text42861"><tspan
sodipodi:role="line"
id="tspan42859"
style="text-align:center;text-anchor:middle;stroke-width:0.264583"
x="41.077248"
y="69.252876">4</tspan></text>
<text
xml:space="preserve"
style="font-size:5.64444px;line-height:1.25;font-family:sans-serif;-inkscape-font-specification:'sans-serif, Normal';letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;stroke-width:0.264583"
x="51.932213"
y="69.292839"
id="text42865"><tspan
sodipodi:role="line"
id="tspan42863"
style="text-align:center;text-anchor:middle;stroke-width:0.264583"
x="51.932213"
y="69.292839">3</tspan></text>
<g
id="g42875">
<path
style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="m 36.87029,48.987328 v -5.698389 h 20.218204 v 5.698389"
id="path42871"
sodipodi:nodetypes="cccc" />
<path
style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="M 46.964292,43.172297 V 40.677758"
id="path42873" />
</g>
<g
id="g42881"
transform="translate(-10.094002,14.659573)">
<path
style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="m 36.87029,48.987328 v -5.698389 h 14.926537 v 5.698389"
id="path42877"
sodipodi:nodetypes="cccc" />
<path
style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="M 46.964292,43.172297 V 40.677758"
id="path42879" />
</g>
<g
id="g42887"
transform="translate(10.124202,14.659571)">
<path
style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="m 42.161957,48.987328 v -5.698389 h 4.802335"
id="path42883"
sodipodi:nodetypes="ccc" />
<path
style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="M 46.964292,43.288939 V 40.677758"
id="path42885"
sodipodi:nodetypes="cc" />
</g>
<text
xml:space="preserve"
style="font-size:5.64444px;line-height:1.25;font-family:sans-serif;-inkscape-font-specification:'sans-serif, Normal';letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;stroke-width:0.264583"
x="21.620007"
y="84.481583"
id="text93341"><tspan
sodipodi:role="line"
id="tspan93339"
style="text-align:center;text-anchor:middle;stroke-width:0.264583"
x="21.620007"
y="84.481583">2</tspan></text>
<g
id="g93347"
transform="translate(-20.188004,29.848314)">
<path
style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="m 42.161957,48.987328 v -5.698389 h 4.802335"
id="path93343"
sodipodi:nodetypes="ccc" />
<path
style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="M 46.964292,43.288939 V 40.677758"
id="path93345"
sodipodi:nodetypes="cc" />
</g>
</g>
<g
id="g54948"
transform="translate(129.02639)">
<text
xml:space="preserve"
style="font-size:5.64444px;line-height:1.25;font-family:sans-serif;-inkscape-font-specification:'sans-serif, Normal';letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;stroke-width:0.264583"
x="46.679413"
y="40.229328"
id="text54902"><tspan
sodipodi:role="line"
id="tspan54900"
style="text-align:center;text-anchor:middle;stroke-width:0.264583"
x="46.679413"
y="40.229328">10</tspan></text>
<g
id="g54912"
transform="translate(6.3010075,-22.225001)">
<text
xml:space="preserve"
style="font-size:5.64444px;line-height:1.25;font-family:sans-serif;-inkscape-font-specification:'sans-serif, Normal';letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;stroke-width:0.264583"
x="30.096807"
y="76.340446"
id="text54906"><tspan
sodipodi:role="line"
id="tspan54904"
style="text-align:center;text-anchor:middle;stroke-width:0.264583"
x="30.096807"
y="76.340446">6</tspan></text>
<text
xml:space="preserve"
style="font-size:5.64444px;line-height:1.25;font-family:sans-serif;-inkscape-font-specification:'sans-serif, Normal';letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;stroke-width:0.264583"
x="50.411957"
y="76.343201"
id="text54910"><tspan
sodipodi:role="line"
id="tspan54908"
style="text-align:center;text-anchor:middle;stroke-width:0.264583"
x="50.411957"
y="76.343201">7</tspan></text>
</g>
<text
xml:space="preserve"
style="font-size:5.64444px;line-height:1.25;font-family:sans-serif;-inkscape-font-specification:'sans-serif, Normal';letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;stroke-width:0.264583"
x="26.40831"
y="69.215668"
id="text54916"><tspan
sodipodi:role="line"
id="tspan54914"
style="text-align:center;text-anchor:middle;stroke-width:0.264583"
x="26.40831"
y="69.215668">8</tspan></text>
<text
xml:space="preserve"
style="font-size:5.64444px;line-height:1.25;font-family:sans-serif;-inkscape-font-specification:'sans-serif, Normal';letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;stroke-width:0.264583"
x="41.077248"
y="69.252876"
id="text54920"><tspan
sodipodi:role="line"
id="tspan54918"
style="text-align:center;text-anchor:middle;stroke-width:0.264583"
x="41.077248"
y="69.252876">9</tspan></text>
<g
id="g42887-7"
transform="translate(10.124202,14.542929)">
<path
style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="m 42.161957,48.987328 v -5.698389 h 4.802335"
id="path42883-5"
sodipodi:nodetypes="ccc" />
<path
style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="M 46.964292,43.288939 V 40.677758"
id="path42885-3"
sodipodi:nodetypes="cc" />
</g>
<text
xml:space="preserve"
style="font-size:5.64444px;line-height:1.25;font-family:sans-serif;-inkscape-font-specification:'sans-serif, Normal';letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;stroke-width:0.264583"
x="51.932213"
y="69.292839"
id="text54924"><tspan
sodipodi:role="line"
id="tspan54922"
style="text-align:center;text-anchor:middle;stroke-width:0.264583"
x="51.932213"
y="69.292839">5</tspan></text>
<g
id="g54934">
<path
style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="m 36.87029,48.987328 v -5.698389 h 20.218204 v 5.698389"
id="path54930"
sodipodi:nodetypes="cccc" />
<path
style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="M 46.964292,43.172297 V 40.677758"
id="path54932" />
</g>
<g
id="g54940"
transform="translate(-10.094002,14.659573)">
<path
style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="m 36.87029,48.987328 v -5.698389 h 14.926537 v 5.698389"
id="path54936"
sodipodi:nodetypes="cccc" />
<path
style="fill:none;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="M 46.964292,43.172297 V 40.677758"
id="path54938" />
</g>
<ellipse
style="fill:none;stroke:#a51d2d;stroke-width:1;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none"
id="path104599"
cx="-95.200623"
cy="66.503975"
rx="6.2549973"
ry="7.2902164"
class="fragment" />
<ellipse
style="fill:none;stroke:#a51d2d;stroke-width:1;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none"
id="ellipse104725"
cx="-0.30366513"
cy="63.942745"
rx="6.2549973"
ry="7.2902164"
class="fragment" />
<ellipse
style="fill:none;stroke:#a51d2d;stroke-width:1;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none"
id="ellipse104727"
cx="34.534988"
cy="61.338398"
rx="14.57445"
ry="17.081207"
class="fragment" />
</g>
<path
style="fill:none;stroke:#000000;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
d="M 137.60865,23.571181 V 96.5632"
id="path54950"
sodipodi:nodetypes="cc" />
</g>
</svg>