347 lines
13 KiB
XML
347 lines
13 KiB
XML
<?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:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
|
|
xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
|
|
width="181.37929mm"
|
|
height="119.85467mm"
|
|
viewBox="0 0 181.37929 119.85467"
|
|
version="1.1"
|
|
id="svg2764"
|
|
inkscape:version="0.92.2 5c3e80d, 2017-08-06"
|
|
sodipodi:docname="2018-02-19-Tree-BinSearch.svg">
|
|
<defs
|
|
id="defs2758">
|
|
<marker
|
|
inkscape:isstock="true"
|
|
style="overflow:visible;"
|
|
id="marker1391"
|
|
refX="0.0"
|
|
refY="0.0"
|
|
orient="auto"
|
|
inkscape:stockid="Arrow2Lend">
|
|
<path
|
|
transform="scale(1.1) rotate(180) translate(1,0)"
|
|
d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.9730900,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z "
|
|
style="fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round;stroke:#000000;stroke-opacity:1;fill:#000000;fill-opacity:1"
|
|
id="path1389" />
|
|
</marker>
|
|
<marker
|
|
inkscape:stockid="Arrow2Lend"
|
|
orient="auto"
|
|
refY="0.0"
|
|
refX="0.0"
|
|
id="Arrow2Lend"
|
|
style="overflow:visible;"
|
|
inkscape:isstock="true"
|
|
inkscape:collect="always">
|
|
<path
|
|
id="path968"
|
|
style="fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round;stroke:#000000;stroke-opacity:1;fill:#000000;fill-opacity:1"
|
|
d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.9730900,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z "
|
|
transform="scale(1.1) rotate(180) translate(1,0)" />
|
|
</marker>
|
|
<marker
|
|
inkscape:isstock="true"
|
|
style="overflow:visible;"
|
|
id="marker897"
|
|
refX="0.0"
|
|
refY="0.0"
|
|
orient="auto"
|
|
inkscape:stockid="Arrow1Lend">
|
|
<path
|
|
transform="scale(0.8) rotate(180) translate(12.5,0)"
|
|
style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;stroke-opacity:1;fill:#000000;fill-opacity:1"
|
|
d="M 0.0,0.0 L 5.0,-5.0 L -12.5,0.0 L 5.0,5.0 L 0.0,0.0 z "
|
|
id="path895" />
|
|
</marker>
|
|
<marker
|
|
inkscape:isstock="true"
|
|
style="overflow:visible;"
|
|
id="marker5837"
|
|
refX="0.0"
|
|
refY="0.0"
|
|
orient="auto"
|
|
inkscape:stockid="Arrow1Lend">
|
|
<path
|
|
transform="scale(0.8) rotate(180) translate(12.5,0)"
|
|
style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;stroke-opacity:1;fill:#000000;fill-opacity:1"
|
|
d="M 0.0,0.0 L 5.0,-5.0 L -12.5,0.0 L 5.0,5.0 L 0.0,0.0 z "
|
|
id="path5835" />
|
|
</marker>
|
|
<marker
|
|
inkscape:isstock="true"
|
|
style="overflow:visible;"
|
|
id="marker4009"
|
|
refX="0.0"
|
|
refY="0.0"
|
|
orient="auto"
|
|
inkscape:stockid="Arrow1Lend">
|
|
<path
|
|
transform="scale(0.8) rotate(180) translate(12.5,0)"
|
|
style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;stroke-opacity:1;fill:#000000;fill-opacity:1"
|
|
d="M 0.0,0.0 L 5.0,-5.0 L -12.5,0.0 L 5.0,5.0 L 0.0,0.0 z "
|
|
id="path4007" />
|
|
</marker>
|
|
<marker
|
|
inkscape:isstock="true"
|
|
style="overflow:visible;"
|
|
id="marker3741"
|
|
refX="0.0"
|
|
refY="0.0"
|
|
orient="auto"
|
|
inkscape:stockid="Arrow1Lend">
|
|
<path
|
|
transform="scale(0.8) rotate(180) translate(12.5,0)"
|
|
style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;stroke-opacity:1;fill:#000000;fill-opacity:1"
|
|
d="M 0.0,0.0 L 5.0,-5.0 L -12.5,0.0 L 5.0,5.0 L 0.0,0.0 z "
|
|
id="path3739" />
|
|
</marker>
|
|
</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="-97.865732"
|
|
inkscape:cy="45.2901"
|
|
inkscape:document-units="mm"
|
|
inkscape:current-layer="layer1"
|
|
showgrid="false"
|
|
inkscape:window-width="1920"
|
|
inkscape:window-height="1031"
|
|
inkscape:window-x="0"
|
|
inkscape:window-y="1"
|
|
inkscape:window-maximized="1"
|
|
fit-margin-top="0"
|
|
fit-margin-left="0"
|
|
fit-margin-right="0"
|
|
fit-margin-bottom="0" />
|
|
<metadata
|
|
id="metadata2761">
|
|
<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 />
|
|
</cc:Work>
|
|
</rdf:RDF>
|
|
</metadata>
|
|
<g
|
|
inkscape:label="Layer 1"
|
|
inkscape:groupmode="layer"
|
|
id="layer1"
|
|
transform="translate(-7.0984881,-18.773311)">
|
|
<text
|
|
id="text2922"
|
|
y="136.60889"
|
|
x="34.892597"
|
|
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="136.60889"
|
|
x="34.892597"
|
|
id="tspan2920"
|
|
sodipodi:role="line">2</tspan></text>
|
|
<text
|
|
id="text2918"
|
|
y="136.60889"
|
|
x="16.479761"
|
|
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="136.60889"
|
|
x="16.479761"
|
|
id="tspan2916"
|
|
sodipodi:role="line">1</tspan></text>
|
|
<text
|
|
id="text2926"
|
|
y="136.60889"
|
|
x="59.731033"
|
|
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="136.60889"
|
|
x="59.731033"
|
|
id="tspan2924"
|
|
sodipodi:role="line">3</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="78.143875"
|
|
y="136.60889"
|
|
id="text2930"><tspan
|
|
sodipodi:role="line"
|
|
id="tspan2928"
|
|
x="78.143875"
|
|
y="136.60889"
|
|
style="stroke-width:0.26458332">4</tspan></text>
|
|
<text
|
|
id="text2934"
|
|
y="136.60889"
|
|
x="101.77277"
|
|
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="136.60889"
|
|
x="101.77277"
|
|
id="tspan2932"
|
|
sodipodi:role="line">5</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="121.01716"
|
|
y="136.60889"
|
|
id="text2938"><tspan
|
|
sodipodi:role="line"
|
|
id="tspan2936"
|
|
x="121.01716"
|
|
y="136.60889"
|
|
style="stroke-width:0.26458332">6</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="145.09966"
|
|
y="136.60889"
|
|
id="text2942"><tspan
|
|
sodipodi:role="line"
|
|
id="tspan2940"
|
|
x="145.09966"
|
|
y="136.60889"
|
|
style="stroke-width:0.26458332">7</tspan></text>
|
|
<text
|
|
id="text2946"
|
|
y="136.60889"
|
|
x="163.89047"
|
|
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="136.60889"
|
|
x="163.89047"
|
|
id="tspan2944"
|
|
sodipodi:role="line">8</tspan></text>
|
|
<g
|
|
id="g6387"
|
|
class="fragment">
|
|
<path
|
|
inkscape:transform-center-x="0.00011491714"
|
|
transform="matrix(7.4659812,0,0,0.97224634,-898.50136,-25.606218)"
|
|
sodipodi:type="star"
|
|
style="fill:#cccccc;fill-opacity:1;stroke:#4d4d4d;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1"
|
|
id="path82"
|
|
sodipodi:sides="3"
|
|
sodipodi:cx="133.534"
|
|
sodipodi:cy="61.745621"
|
|
sodipodi:r1="13.422147"
|
|
sodipodi:r2="6.7110734"
|
|
sodipodi:arg1="0.52359878"
|
|
sodipodi:arg2="1.5707963"
|
|
inkscape:flatsided="true"
|
|
inkscape:rounded="0"
|
|
inkscape:randomized="0"
|
|
d="m 145.15792,68.456694 -23.24784,0 11.62392,-20.13322 z"
|
|
inkscape:transform-center-y="-3.2624094" />
|
|
<text
|
|
id="text2910"
|
|
y="36.312511"
|
|
x="76.327591"
|
|
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="36.312511"
|
|
x="76.327591"
|
|
id="tspan2908"
|
|
sodipodi:role="line">All things</tspan></text>
|
|
</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;marker-end:url(#Arrow2Lend)"
|
|
d="m 81.666685,114.57372 v 11.49259"
|
|
id="path52"
|
|
inkscape:connector-curvature="0"
|
|
class="fragment" />
|
|
<g
|
|
id="g1274"
|
|
class="fragment">
|
|
<path
|
|
inkscape:transform-center-y="-3.2104213"
|
|
d="m 145.15792,68.456694 -23.24784,0 11.62392,-20.13322 z"
|
|
inkscape:randomized="0"
|
|
inkscape:rounded="0"
|
|
inkscape:flatsided="true"
|
|
sodipodi:arg2="1.5707963"
|
|
sodipodi:arg1="0.52359878"
|
|
sodipodi:r2="6.7110734"
|
|
sodipodi:r1="13.422147"
|
|
sodipodi:cy="61.745621"
|
|
sodipodi:cx="133.534"
|
|
sodipodi:sides="3"
|
|
id="path2772"
|
|
style="fill:#cccccc;fill-opacity:1;stroke:#4d4d4d;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1"
|
|
sodipodi:type="star"
|
|
transform="matrix(3.7369087,0,0,0.95675279,-445.68353,11.955609)"
|
|
inkscape:transform-center-x="-4.2068237e-06" />
|
|
<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="44.601192"
|
|
y="73.238098"
|
|
id="text2914"><tspan
|
|
sodipodi:role="line"
|
|
id="tspan2912"
|
|
x="44.601192"
|
|
y="73.238098"
|
|
style="stroke-width:0.26458332">≤4</tspan></text>
|
|
</g>
|
|
<path
|
|
inkscape:connector-curvature="0"
|
|
id="path1387"
|
|
d="m 38.369021,114.57372 v 11.49259"
|
|
style="fill:none;stroke:#000000;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;marker-end:url(#marker1391)"
|
|
class="fragment" />
|
|
<g
|
|
id="g1379"
|
|
class="fragment">
|
|
<path
|
|
inkscape:transform-center-x="2.9975064e-06"
|
|
transform="matrix(1.8375132,0,0,0.96726437,-216.11722,47.592279)"
|
|
sodipodi:type="star"
|
|
style="fill:#cccccc;fill-opacity:1;stroke:#4d4d4d;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1"
|
|
id="path2778"
|
|
sodipodi:sides="3"
|
|
sodipodi:cx="133.534"
|
|
sodipodi:cy="61.745621"
|
|
sodipodi:r1="13.422147"
|
|
sodipodi:r2="6.7110734"
|
|
sodipodi:arg1="0.52359878"
|
|
sodipodi:arg2="1.5707963"
|
|
inkscape:flatsided="true"
|
|
inkscape:rounded="0"
|
|
inkscape:randomized="0"
|
|
d="m 145.15792,68.456694 -23.24784,0 11.62392,-20.13322 z"
|
|
inkscape:transform-center-y="-3.2456933" />
|
|
<text
|
|
id="text6141"
|
|
y="110.2974"
|
|
x="20.461962"
|
|
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="110.2974"
|
|
x="20.461962"
|
|
id="tspan6139"
|
|
sodipodi:role="line">≤2</tspan></text>
|
|
</g>
|
|
</g>
|
|
</svg>
|