212 lines
10 KiB
XML
212 lines
10 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="900"
|
||
|
|
height="195"
|
||
|
|
id="svg2553"
|
||
|
|
sodipodi:version="0.32"
|
||
|
|
inkscape:version="0.46"
|
||
|
|
sodipodi:docname="btreemodule_balance_shallower.svg"
|
||
|
|
inkscape:output_extension="org.inkscape.output.svg.inkscape"
|
||
|
|
version="1.0">
|
||
|
|
<defs
|
||
|
|
id="defs2555">
|
||
|
|
<marker
|
||
|
|
inkscape:stockid="Arrow1Lend"
|
||
|
|
orient="auto"
|
||
|
|
refY="0"
|
||
|
|
refX="0"
|
||
|
|
id="Arrow1Lend"
|
||
|
|
style="overflow:visible">
|
||
|
|
<path
|
||
|
|
id="path3355"
|
||
|
|
d="M 0,0 L 5,-5 L -12.5,0 L 5,5 L 0,0 z"
|
||
|
|
style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;marker-start:none"
|
||
|
|
transform="matrix(-0.8,0,0,-0.8,-10,0)" />
|
||
|
|
</marker>
|
||
|
|
<inkscape:perspective
|
||
|
|
sodipodi:type="inkscape:persp3d"
|
||
|
|
inkscape:vp_x="0 : 526.18109 : 1"
|
||
|
|
inkscape:vp_y="0 : 1000 : 0"
|
||
|
|
inkscape:vp_z="744.09448 : 526.18109 : 1"
|
||
|
|
inkscape:persp3d-origin="372.04724 : 350.78739 : 1"
|
||
|
|
id="perspective2561" />
|
||
|
|
</defs>
|
||
|
|
<sodipodi:namedview
|
||
|
|
id="base"
|
||
|
|
pagecolor="#ffffff"
|
||
|
|
bordercolor="#666666"
|
||
|
|
borderopacity="1.0"
|
||
|
|
gridtolerance="10000"
|
||
|
|
guidetolerance="10"
|
||
|
|
objecttolerance="10"
|
||
|
|
inkscape:pageopacity="0.0"
|
||
|
|
inkscape:pageshadow="2"
|
||
|
|
inkscape:zoom="1.41"
|
||
|
|
inkscape:cx="375.00663"
|
||
|
|
inkscape:cy="25.984926"
|
||
|
|
inkscape:document-units="px"
|
||
|
|
inkscape:current-layer="layer1"
|
||
|
|
showgrid="true"
|
||
|
|
inkscape:snap-global="true"
|
||
|
|
inkscape:window-width="1514"
|
||
|
|
inkscape:window-height="972"
|
||
|
|
inkscape:window-x="114"
|
||
|
|
inkscape:window-y="18">
|
||
|
|
<inkscape:grid
|
||
|
|
type="xygrid"
|
||
|
|
id="grid3339"
|
||
|
|
visible="true"
|
||
|
|
enabled="true" />
|
||
|
|
</sodipodi:namedview>
|
||
|
|
<metadata
|
||
|
|
id="metadata2558">
|
||
|
|
<rdf:RDF>
|
||
|
|
<cc:Work
|
||
|
|
rdf:about="">
|
||
|
|
<dc:format>image/svg+xml</dc:format>
|
||
|
|
<dc:type
|
||
|
|
rdf:resource="http://purl.org/dc/dcmitype/StillImage" />
|
||
|
|
</cc:Work>
|
||
|
|
</rdf:RDF>
|
||
|
|
</metadata>
|
||
|
|
<g
|
||
|
|
inkscape:label="Layer 1"
|
||
|
|
inkscape:groupmode="layer"
|
||
|
|
id="layer1"
|
||
|
|
transform="translate(78.807861,-42.225464)">
|
||
|
|
<rect
|
||
|
|
style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
|
||
|
|
id="rect3337"
|
||
|
|
width="129.91663"
|
||
|
|
height="19.862286"
|
||
|
|
x="31.457407"
|
||
|
|
y="67.56913" />
|
||
|
|
<text
|
||
|
|
xml:space="preserve"
|
||
|
|
style="font-size:40px;font-style:normal;font-weight:normal;line-height:125%;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;font-family:Bitstream Vera Sans"
|
||
|
|
x="211.19215"
|
||
|
|
y="107.22547"
|
||
|
|
id="text3343"
|
||
|
|
sodipodi:linespacing="125%"><tspan
|
||
|
|
sodipodi:role="line"
|
||
|
|
id="tspan3345"
|
||
|
|
x="211.19215"
|
||
|
|
y="107.22547"
|
||
|
|
style="font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;font-family:Sans;-inkscape-font-specification:Sans">Right-child pointer</tspan></text>
|
||
|
|
<path
|
||
|
|
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;marker-end:url(#Arrow1Lend);stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
|
||
|
|
d="M 161.27552,87.363187 L 171.27552,127.36319"
|
||
|
|
id="path3347"
|
||
|
|
sodipodi:nodetypes="cc" />
|
||
|
|
<rect
|
||
|
|
style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
|
||
|
|
id="rect4127"
|
||
|
|
width="129.91663"
|
||
|
|
height="19.862286"
|
||
|
|
x="111.27551"
|
||
|
|
y="137.36317" />
|
||
|
|
<path
|
||
|
|
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;marker-end:url(#Arrow1Lend);stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
|
||
|
|
d="M 131.19215,167.22549 L 121.19215,207.22548"
|
||
|
|
id="path4129"
|
||
|
|
sodipodi:nodetypes="cc" />
|
||
|
|
<path
|
||
|
|
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;marker-end:url(#Arrow1Lend);stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
|
||
|
|
d="M 171.19215,167.22548 L 171.19215,207.22548"
|
||
|
|
id="path4131"
|
||
|
|
sodipodi:nodetypes="cc" />
|
||
|
|
<path
|
||
|
|
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;marker-end:url(#Arrow1Lend);stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
|
||
|
|
d="M 211.19215,167.22549 L 221.19215,207.22548"
|
||
|
|
id="path4133"
|
||
|
|
sodipodi:nodetypes="cc" />
|
||
|
|
<text
|
||
|
|
xml:space="preserve"
|
||
|
|
style="font-size:40px;font-style:normal;font-weight:normal;line-height:125%;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;font-family:Bitstream Vera Sans"
|
||
|
|
x="101.19215"
|
||
|
|
y="227.22546"
|
||
|
|
id="text4135"
|
||
|
|
sodipodi:linespacing="125%"><tspan
|
||
|
|
sodipodi:role="line"
|
||
|
|
id="tspan4137"
|
||
|
|
x="101.19215"
|
||
|
|
y="227.22546"
|
||
|
|
style="font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;font-family:Sans;-inkscape-font-specification:Sans">Rest of Tree Content</tspan></text>
|
||
|
|
<text
|
||
|
|
xml:space="preserve"
|
||
|
|
style="font-size:40px;font-style:normal;font-weight:normal;line-height:125%;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;font-family:Bitstream Vera Sans"
|
||
|
|
x="2.5661719"
|
||
|
|
y="58.06913"
|
||
|
|
id="text4143"
|
||
|
|
sodipodi:linespacing="125%"><tspan
|
||
|
|
sodipodi:role="line"
|
||
|
|
id="tspan4145"
|
||
|
|
x="2.5661719"
|
||
|
|
y="58.06913"
|
||
|
|
style="font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;font-family:Sans;-inkscape-font-specification:Sans"> Root page of b-tree</tspan></text>
|
||
|
|
<path
|
||
|
|
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
|
||
|
|
d="M 206.19215,102.22548 L 171.19215,102.22548 L 171.19215,102.22548"
|
||
|
|
id="path4147"
|
||
|
|
sodipodi:nodetypes="ccc" />
|
||
|
|
<rect
|
||
|
|
style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
|
||
|
|
id="rect4157"
|
||
|
|
width="129.91663"
|
||
|
|
height="19.862286"
|
||
|
|
x="451.19214"
|
||
|
|
y="67.363182" />
|
||
|
|
<path
|
||
|
|
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;marker-end:url(#Arrow1Lend);stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
|
||
|
|
d="M 471.10877,97.225467 L 461.10877,137.22546"
|
||
|
|
id="path4159"
|
||
|
|
sodipodi:nodetypes="cc" />
|
||
|
|
<path
|
||
|
|
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;marker-end:url(#Arrow1Lend);stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
|
||
|
|
d="M 511.10877,97.225457 L 511.10877,137.22546"
|
||
|
|
id="path4161"
|
||
|
|
sodipodi:nodetypes="cc" />
|
||
|
|
<path
|
||
|
|
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;marker-end:url(#Arrow1Lend);stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
|
||
|
|
d="M 551.10877,97.225467 L 561.10877,137.22546"
|
||
|
|
id="path4163"
|
||
|
|
sodipodi:nodetypes="cc" />
|
||
|
|
<text
|
||
|
|
xml:space="preserve"
|
||
|
|
style="font-size:40px;font-style:normal;font-weight:normal;line-height:125%;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;font-family:Bitstream Vera Sans"
|
||
|
|
x="441.10876"
|
||
|
|
y="157.22545"
|
||
|
|
id="text4165"
|
||
|
|
sodipodi:linespacing="125%"><tspan
|
||
|
|
sodipodi:role="line"
|
||
|
|
id="tspan4167"
|
||
|
|
x="441.10876"
|
||
|
|
y="157.22545"
|
||
|
|
style="font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;font-family:Sans;-inkscape-font-specification:Sans">Rest of Tree Content </tspan></text>
|
||
|
|
<text
|
||
|
|
xml:space="preserve"
|
||
|
|
style="font-size:40px;font-style:normal;font-weight:normal;line-height:125%;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;font-family:Bitstream Vera Sans"
|
||
|
|
x="441.10876"
|
||
|
|
y="57.22546"
|
||
|
|
id="text4169"
|
||
|
|
sodipodi:linespacing="125%"><tspan
|
||
|
|
sodipodi:role="line"
|
||
|
|
id="tspan4171"
|
||
|
|
x="441.10876"
|
||
|
|
y="57.22546"
|
||
|
|
style="font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;font-family:Sans;-inkscape-font-specification:Sans">Root page of b-tree</tspan></text>
|
||
|
|
<path
|
||
|
|
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
|
||
|
|
d="M 371.69214,37.225464 L 371.69214,237.22546"
|
||
|
|
id="path4219" />
|
||
|
|
</g>
|
||
|
|
</svg>
|