Website/slides/cse4562sp2018/graphics/2018-02-14-Merge-Tree.svg

680 lines
22 KiB
XML
Raw Normal View History

2018-02-13 22:30:08 -05:00
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!-- Created with Inkscape (http://www.inkscape.org/) -->
<svg
xmlns:dc="http://purl.org/dc/elements/1.1/"
xmlns:cc="http://creativecommons.org/ns#"
xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
xmlns:svg="http://www.w3.org/2000/svg"
xmlns="http://www.w3.org/2000/svg"
xmlns:xlink="http://www.w3.org/1999/xlink"
xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
width="164.08809mm"
height="85.103874mm"
viewBox="0 0 164.08809 85.103874"
version="1.1"
id="svg8"
inkscape:version="0.92.2 5c3e80d, 2017-08-06"
sodipodi:docname="2018-02-14-Merge-Tree.svg">
<defs
id="defs2">
<linearGradient
inkscape:collect="always"
id="linearGradient4546">
<stop
style="stop-color:#000000;stop-opacity:1;"
offset="0"
id="stop4542" />
<stop
style="stop-color:#000000;stop-opacity:0;"
offset="1"
id="stop4544" />
</linearGradient>
<linearGradient
inkscape:collect="always"
id="linearGradient4538">
<stop
style="stop-color:#000000;stop-opacity:1;"
offset="0"
id="stop4534" />
<stop
style="stop-color:#000000;stop-opacity:0;"
offset="1"
id="stop4536" />
</linearGradient>
<linearGradient
inkscape:collect="always"
id="linearGradient4530">
<stop
style="stop-color:#000000;stop-opacity:1;"
offset="0"
id="stop4526" />
<stop
style="stop-color:#000000;stop-opacity:0;"
offset="1"
id="stop4528" />
</linearGradient>
<linearGradient
inkscape:collect="always"
id="linearGradient4522">
<stop
style="stop-color:#000000;stop-opacity:1;"
offset="0"
id="stop4518" />
<stop
style="stop-color:#000000;stop-opacity:0;"
offset="1"
id="stop4520" />
</linearGradient>
<linearGradient
inkscape:collect="always"
id="linearGradient4514">
<stop
style="stop-color:#000000;stop-opacity:1;"
offset="0"
id="stop4510" />
<stop
style="stop-color:#000000;stop-opacity:0;"
offset="1"
id="stop4512" />
</linearGradient>
<linearGradient
inkscape:collect="always"
id="linearGradient4500">
<stop
style="stop-color:#000000;stop-opacity:1;"
offset="0"
id="stop4496" />
<stop
style="stop-color:#000000;stop-opacity:0;"
offset="1"
id="stop4498" />
</linearGradient>
<linearGradient
inkscape:collect="always"
id="linearGradient4466">
<stop
style="stop-color:#000000;stop-opacity:1"
offset="0"
id="stop4462" />
<stop
style="stop-color:#ffffff;stop-opacity:0;"
offset="1"
id="stop4464" />
</linearGradient>
<marker
inkscape:isstock="true"
style="overflow:visible"
id="marker3630"
refX="0"
refY="0"
orient="auto"
inkscape:stockid="Arrow1Lend">
<path
transform="matrix(-0.8,0,0,-0.8,-10,0)"
style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1.00000003pt;stroke-opacity:1"
d="M 0,0 5,-5 -12.5,0 5,5 Z"
id="path3628"
inkscape:connector-curvature="0" />
</marker>
<marker
inkscape:stockid="Arrow1Lend"
orient="auto"
refY="0"
refX="0"
id="marker3216"
style="overflow:visible"
inkscape:isstock="true">
<path
id="path3214"
d="M 0,0 5,-5 -12.5,0 5,5 Z"
style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1.00000003pt;stroke-opacity:1"
transform="matrix(-0.8,0,0,-0.8,-10,0)"
inkscape:connector-curvature="0" />
</marker>
<marker
inkscape:isstock="true"
style="overflow:visible"
id="marker2526"
refX="0"
refY="0"
orient="auto"
inkscape:stockid="Arrow1Lend">
<path
transform="matrix(-0.8,0,0,-0.8,-10,0)"
style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1.00000003pt;stroke-opacity:1"
d="M 0,0 5,-5 -12.5,0 5,5 Z"
id="path2524"
inkscape:connector-curvature="0" />
</marker>
<marker
inkscape:isstock="true"
style="overflow:visible"
id="marker2049"
refX="0"
refY="0"
orient="auto"
inkscape:stockid="Arrow1Lend">
<path
transform="matrix(-0.8,0,0,-0.8,-10,0)"
style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1.00000003pt;stroke-opacity:1"
d="M 0,0 5,-5 -12.5,0 5,5 Z"
id="path2047"
inkscape:connector-curvature="0" />
</marker>
<filter
style="color-interpolation-filters:sRGB"
inkscape:label="Noise Fill"
id="filter453">
<feTurbulence
type="fractalNoise"
baseFrequency="0.02 0.04"
numOctaves="5"
seed="1"
result="turbulence"
id="feTurbulence437" />
<feComposite
in="SourceGraphic"
in2="turbulence"
operator="in"
result="composite1"
id="feComposite439" />
<feColorMatrix
values="1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 3 -1 "
result="color"
id="feColorMatrix441" />
<feFlood
flood-opacity="1"
flood-color="rgb(21,40,57)"
result="flood"
id="feFlood443" />
<feMerge
result="merge"
id="feMerge449">
<feMergeNode
in="flood"
id="feMergeNode445" />
<feMergeNode
in="color"
id="feMergeNode447" />
</feMerge>
<feComposite
in2="SourceGraphic"
operator="in"
result="fbSourceGraphic"
id="feComposite451" />
<feColorMatrix
result="fbSourceGraphicAlpha"
in="fbSourceGraphic"
values="0 0 0 -1 0 0 0 0 -1 0 0 0 0 -1 0 0 0 0 1 0"
id="feColorMatrix797" />
<feTurbulence
id="feTurbulence799"
type="fractalNoise"
baseFrequency="9.06915 1e-05"
numOctaves="5"
seed="2"
result="turbulence" />
<feComposite
in2="turbulence"
id="feComposite801"
in="fbSourceGraphic"
operator="in"
result="composite1" />
<feColorMatrix
id="feColorMatrix803"
values="1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 3 -1 "
result="color" />
<feFlood
id="feFlood805"
flood-opacity="1"
flood-color="rgb(255,255,255)"
result="flood" />
<feMerge
id="feMerge807"
result="merge">
<feMergeNode
id="feMergeNode809"
in="flood" />
<feMergeNode
id="feMergeNode811"
in="color" />
</feMerge>
<feComposite
in2="fbSourceGraphic"
id="feComposite813"
operator="in"
result="composite2" />
</filter>
<linearGradient
inkscape:collect="always"
xlink:href="#linearGradient4466"
id="linearGradient4468"
x1="26.401566"
y1="39.334599"
x2="50.232956"
y2="39.334599"
gradientUnits="userSpaceOnUse" />
<linearGradient
inkscape:collect="always"
xlink:href="#linearGradient4500"
id="linearGradient4502"
x1="56.645958"
y1="39.334599"
x2="80.477348"
y2="39.334599"
gradientUnits="userSpaceOnUse" />
<linearGradient
inkscape:collect="always"
xlink:href="#linearGradient4514"
id="linearGradient4516"
x1="86.890358"
y1="39.334599"
x2="110.72175"
y2="39.334599"
gradientUnits="userSpaceOnUse" />
<linearGradient
inkscape:collect="always"
xlink:href="#linearGradient4522"
id="linearGradient4524"
x1="117.13475"
y1="39.334599"
x2="140.96614"
y2="39.334599"
gradientUnits="userSpaceOnUse" />
<linearGradient
inkscape:collect="always"
xlink:href="#linearGradient4530"
id="linearGradient4532"
x1="33.157982"
y1="54.755287"
x2="81.104065"
y2="54.755287"
gradientUnits="userSpaceOnUse" />
<linearGradient
inkscape:collect="always"
xlink:href="#linearGradient4538"
id="linearGradient4540"
x1="86.263641"
y1="54.755287"
x2="134.20973"
y2="54.755287"
gradientUnits="userSpaceOnUse" />
<linearGradient
inkscape:collect="always"
xlink:href="#linearGradient4546"
id="linearGradient4548"
x1="35.541584"
y1="69.914429"
x2="131.82613"
y2="69.914429"
gradientUnits="userSpaceOnUse" />
<filter
style="color-interpolation-filters:sRGB"
inkscape:label="Noise Fill"
id="filter4570">
<feTurbulence
type="fractalNoise"
baseFrequency="9.06915 1e-05"
numOctaves="5"
seed="2"
result="turbulence"
id="feTurbulence4554" />
<feComposite
in="SourceGraphic"
in2="turbulence"
operator="in"
result="composite1"
id="feComposite4556" />
<feColorMatrix
values="1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 3 -1 "
result="color"
id="feColorMatrix4558" />
<feFlood
flood-opacity="1"
flood-color="rgb(255,255,255)"
result="flood"
id="feFlood4560" />
<feMerge
result="merge"
id="feMerge4566">
<feMergeNode
in="flood"
id="feMergeNode4562" />
<feMergeNode
in="color"
id="feMergeNode4564" />
</feMerge>
<feComposite
in2="SourceGraphic"
operator="in"
result="composite2"
id="feComposite4568" />
</filter>
</defs>
<sodipodi:namedview
id="base"
pagecolor="#ffffff"
bordercolor="#666666"
borderopacity="1.0"
inkscape:pageopacity="0.0"
inkscape:pageshadow="2"
inkscape:zoom="0.98994949"
inkscape:cx="243.89815"
inkscape:cy="134.81663"
inkscape:document-units="mm"
inkscape:current-layer="layer1"
showgrid="false"
inkscape:snap-bbox="false"
inkscape:window-width="1920"
inkscape:window-height="1031"
inkscape:window-x="0"
inkscape:window-y="1"
inkscape:window-maximized="1"
fit-margin-top="5"
fit-margin-left="5"
fit-margin-right="5"
fit-margin-bottom="5" />
<metadata
id="metadata5">
<rdf:RDF>
<cc:Work
rdf:about="">
<dc:format>image/svg+xml</dc:format>
<dc:type
rdf:resource="http://purl.org/dc/dcmitype/StillImage" />
<dc:title></dc:title>
</cc:Work>
</rdf:RDF>
</metadata>
<g
inkscape:label="Layer 1"
inkscape:groupmode="layer"
id="layer1"
transform="translate(15.738812,-4.1711385)">
<rect
class=""
style="fill:url(#linearGradient4548);fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect4348"
width="96.284538"
height="10.62425"
x="35.541584"
y="59.290176" />
<rect
class=""
style="fill:url(#linearGradient4532);fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect4344"
width="47.946087"
height="10.885799"
x="33.157982"
y="43.869488" />
<rect
y="43.869488"
x="86.263641"
height="10.885799"
width="47.946087"
id="rect4346"
style="fill:url(#linearGradient4540);fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
class="" />
<rect
class=""
style="fill:url(#linearGradient4468);fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect4336"
width="23.831392"
height="11.07471"
x="26.401566"
y="28.259888" />
<rect
y="28.259888"
x="56.645958"
height="11.07471"
width="23.831392"
id="rect4338"
style="fill:url(#linearGradient4502);fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
class="" />
<rect
y="28.259888"
x="86.890358"
height="11.07471"
width="23.831392"
id="rect4340"
style="fill:url(#linearGradient4516);fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
class="" />
<rect
class=""
style="fill:url(#linearGradient4524);fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect4342"
width="23.831392"
height="11.07471"
x="117.13475"
y="28.259888" />
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:8.46666622px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#c87137;fill-opacity:1;stroke:none;stroke-width:0.26458332"
x="35.510864"
y="36.801201"
id="text4382"><tspan
sodipodi:role="line"
id="tspan4380"
x="35.510864"
y="36.801201"
style="font-size:8.46666622px;fill:#c87137;stroke-width:0.26458332">1</tspan></text>
<text
id="text4386"
y="52.109238"
x="54.069496"
style="font-style:normal;font-weight:normal;font-size:8.46666622px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#c87137;fill-opacity:1;stroke:none;stroke-width:0.26458332"
xml:space="preserve"><tspan
style="font-size:8.46666622px;fill:#c87137;stroke-width:0.26458332"
y="52.109238"
x="54.069496"
id="tspan4384"
sodipodi:role="line">2</tspan></text>
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:8.46666622px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#c87137;fill-opacity:1;stroke:none;stroke-width:0.26458332"
x="80.490036"
y="67.644058"
id="text4390"><tspan
sodipodi:role="line"
id="tspan4388"
x="80.490036"
y="67.644058"
style="font-size:8.46666622px;fill:#c87137;stroke-width:0.26458332">4</tspan></text>
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332"
x="40.991512"
y="36.650009"
id="text4394"><tspan
sodipodi:role="line"
id="tspan4392"
x="40.991512"
y="46.013779"
style="stroke-width:0.26458332"></tspan></text>
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332"
x="-11.736167"
y="50.824112"
id="text4398"><tspan
sodipodi:role="line"
id="tspan4396"
x="-11.736167"
y="50.824112"
style="stroke-width:0.26458332">log<tspan
style="font-size:64.99999762%;baseline-shift:sub"
id="tspan4400">2</tspan>(N)</tspan></text>
<g
id="g4414">
<path
inkscape:connector-curvature="0"
id="path4402"
d="M 9.6194876,27.956555 H 1.1150236"
style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
<path
style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="M 9.6194876,70.1009 H 1.1150236"
id="path4404"
inkscape:connector-curvature="0" />
<path
inkscape:connector-curvature="0"
id="path4406"
d="M 5.46175,27.767567 V 43.264591"
style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
<path
style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="M 5.46175,54.792865 V 70.289889"
id="path4408"
inkscape:connector-curvature="0" />
</g>
<g
id="g4436"
transform="translate(12.284226,-18.89881)">
<path
style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="m 23.226631,94.669352 v 8.504468"
id="path4416"
inkscape:connector-curvature="0" />
<path
style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="M 23.037643,98.82709 H 65.937941"
id="path4420"
inkscape:connector-curvature="0"
sodipodi:nodetypes="cc" />
</g>
<g
id="g4432"
transform="translate(66.334821,-18.89881)">
<path
inkscape:connector-curvature="0"
id="path4418"
d="m 65.370976,94.669352 v 8.504468"
style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
<path
inkscape:connector-curvature="0"
id="path4422"
d="M 21.525739,98.82709 H 65.559965"
style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
sodipodi:nodetypes="cc" />
</g>
<text
id="text4442"
y="83.330063"
x="78.978119"
style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332"
xml:space="preserve"><tspan
style="stroke-width:0.26458332"
y="83.330063"
x="78.978119"
id="tspan4440"
sodipodi:role="line">N</tspan></text>
<rect
y="11.515534"
x="26.401566"
height="11.07471"
width="23.831392"
id="rect4550"
style="fill:#000000;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;filter:url(#filter4570)"
class="" />
<rect
class=""
style="fill:#000000;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;filter:url(#filter4570)"
id="rect4572"
width="23.831392"
height="11.07471"
x="56.645958"
y="11.515534" />
<rect
y="11.515534"
x="86.890358"
height="11.07471"
width="23.831392"
id="rect4574"
style="fill:#000000;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;filter:url(#filter4570)"
class="" />
<rect
class=""
style="fill:#000000;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;filter:url(#filter4570)"
id="rect4576"
width="23.831392"
height="11.07471"
x="117.13475"
y="11.515534" />
<rect
y="11.515534"
x="117.13475"
height="11.07471"
width="23.831392"
id="rect4578"
style="fill:none;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
class="" />
<rect
class=""
style="fill:none;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect4582"
width="23.831392"
height="11.07471"
x="86.890358"
y="11.515534" />
<rect
y="11.515534"
x="56.645958"
height="11.07471"
width="23.831392"
id="rect4584"
style="fill:none;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
class="" />
<rect
class=""
style="fill:none;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect4586"
width="23.831392"
height="11.07471"
x="26.401566"
y="11.515534" />
<g
id="g4608"
transform="translate(0,28.461608)">
<path
style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="M 9.6194876,-19.101481 H 1.1150236"
id="path4588"
inkscape:connector-curvature="0" />
<path
style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="M 5.46175,-6.8290273 V -3.793445"
id="path4592"
inkscape:connector-curvature="0"
sodipodi:nodetypes="cc" />
</g>
<g
id="g4612"
transform="translate(0,1.4363095)">
<path
inkscape:connector-curvature="0"
id="path4590"
d="M 9.6194876,23.042864 H 1.1150236"
style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
<path
inkscape:connector-curvature="0"
id="path4594"
d="m 5.46175,7.734829 v 3.029373"
style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
sodipodi:nodetypes="cc" />
</g>
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332"
x="2.0599642"
y="20.926193"
id="text4600"><tspan
sodipodi:role="line"
id="tspan4598"
x="2.0599642"
y="20.926193"
style="stroke-width:0.26458332">1</tspan></text>
</g>
</svg>