| 1 |
<?xml version="1.0" encoding="UTF-8" standalone="no"?> |
| 2 |
<!-- Created with Inkscape (http://www.inkscape.org/) --> |
| 3 |
<svg |
| 4 |
xmlns:dc="http://purl.org/dc/elements/1.1/" |
| 5 |
xmlns:cc="http://creativecommons.org/ns#" |
| 6 |
xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" |
| 7 |
xmlns:svg="http://www.w3.org/2000/svg" |
| 8 |
xmlns="http://www.w3.org/2000/svg" |
| 9 |
xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd" |
| 10 |
xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape" |
| 11 |
width="900" |
| 12 |
height="291" |
| 13 |
id="svg4229" |
| 14 |
sodipodi:version="0.32" |
| 15 |
inkscape:version="0.46" |
| 16 |
sodipodi:docname="btreemodule_balance_quick.svg" |
| 17 |
inkscape:output_extension="org.inkscape.output.svg.inkscape" |
| 18 |
version="1.0"> |
| 19 |
<defs |
| 20 |
id="defs4231"> |
| 21 |
<marker |
| 22 |
inkscape:stockid="Arrow1Lend" |
| 23 |
orient="auto" |
| 24 |
refY="0" |
| 25 |
refX="0" |
| 26 |
id="Arrow1Lend" |
| 27 |
style="overflow:visible"> |
| 28 |
<path |
| 29 |
id="path3355" |
| 30 |
d="M 0,0 L 5,-5 L -12.5,0 L 5,5 L 0,0 z" |
| 31 |
style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;marker-start:none" |
| 32 |
transform="matrix(-0.8,0,0,-0.8,-10,0)" /> |
| 33 |
</marker> |
| 34 |
<inkscape:perspective |
| 35 |
sodipodi:type="inkscape:persp3d" |
| 36 |
inkscape:vp_x="0 : 526.18109 : 1" |
| 37 |
inkscape:vp_y="0 : 1000 : 0" |
| 38 |
inkscape:vp_z="744.09448 : 526.18109 : 1" |
| 39 |
inkscape:persp3d-origin="372.04724 : 350.78739 : 1" |
| 40 |
id="perspective4237" /> |
| 41 |
</defs> |
| 42 |
<sodipodi:namedview |
| 43 |
id="base" |
| 44 |
pagecolor="#ffffff" |
| 45 |
bordercolor="#666666" |
| 46 |
borderopacity="1.0" |
| 47 |
gridtolerance="10000" |
| 48 |
guidetolerance="10" |
| 49 |
objecttolerance="10" |
| 50 |
inkscape:pageopacity="0.0" |
| 51 |
inkscape:pageshadow="2" |
| 52 |
inkscape:zoom="1.3995495" |
| 53 |
inkscape:cx="437.21501" |
| 54 |
inkscape:cy="72.929777" |
| 55 |
inkscape:document-units="px" |
| 56 |
inkscape:current-layer="layer1" |
| 57 |
showgrid="true" |
| 58 |
inkscape:window-width="1449" |
| 59 |
inkscape:window-height="939" |
| 60 |
inkscape:window-x="106" |
| 61 |
inkscape:window-y="57"> |
| 62 |
<inkscape:grid |
| 63 |
type="xygrid" |
| 64 |
id="grid4239" |
| 65 |
visible="true" |
| 66 |
enabled="true" /> |
| 67 |
</sodipodi:namedview> |
| 68 |
<metadata |
| 69 |
id="metadata4234"> |
| 70 |
<rdf:RDF> |
| 71 |
<cc:Work |
| 72 |
rdf:about=""> |
| 73 |
<dc:format>image/svg+xml</dc:format> |
| 74 |
<dc:type |
| 75 |
rdf:resource="http://purl.org/dc/dcmitype/StillImage" /> |
| 76 |
</cc:Work> |
| 77 |
</rdf:RDF> |
| 78 |
</metadata> |
| 79 |
<g |
| 80 |
inkscape:label="Layer 1" |
| 81 |
inkscape:groupmode="layer" |
| 82 |
id="layer1" |
| 83 |
transform="translate(-30.786133,-51.862183)"> |
| 84 |
<rect |
| 85 |
style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" |
| 86 |
id="rect3337" |
| 87 |
width="129.91663" |
| 88 |
height="19.862286" |
| 89 |
x="140.86951" |
| 90 |
y="153.46631" /> |
| 91 |
<text |
| 92 |
xml:space="preserve" |
| 93 |
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" |
| 94 |
x="260.78613" |
| 95 |
y="313.32861" |
| 96 |
id="text3343" |
| 97 |
sodipodi:linespacing="125%"><tspan |
| 98 |
sodipodi:role="line" |
| 99 |
id="tspan3345" |
| 100 |
x="260.78613" |
| 101 |
y="313.32861" |
| 102 |
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">Leaf page</tspan></text> |
| 103 |
<path |
| 104 |
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" |
| 105 |
d="M 270.78614,173.3286 L 280.78614,213.3286" |
| 106 |
id="path3347" |
| 107 |
sodipodi:nodetypes="cc" /> |
| 108 |
<path |
| 109 |
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" |
| 110 |
d="M 160.78614,183.32861 L 150.78614,223.3286" |
| 111 |
id="path4129" |
| 112 |
sodipodi:nodetypes="cc" /> |
| 113 |
<path |
| 114 |
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" |
| 115 |
d="M 200.78614,183.3286 L 200.78614,223.3286" |
| 116 |
id="path4131" |
| 117 |
sodipodi:nodetypes="cc" /> |
| 118 |
<text |
| 119 |
xml:space="preserve" |
| 120 |
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" |
| 121 |
x="110.78614" |
| 122 |
y="243.3286" |
| 123 |
id="text4135" |
| 124 |
sodipodi:linespacing="125%"><tspan |
| 125 |
sodipodi:role="line" |
| 126 |
id="tspan4137" |
| 127 |
x="110.78614" |
| 128 |
y="243.3286" |
| 129 |
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">Other leaf pages</tspan></text> |
| 130 |
<path |
| 131 |
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" |
| 132 |
d="M 300.78614,153.3286 L 280.78614,183.3286 L 280.78614,183.3286" |
| 133 |
id="path4147" |
| 134 |
sodipodi:nodetypes="ccc" /> |
| 135 |
<text |
| 136 |
xml:space="preserve" |
| 137 |
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" |
| 138 |
x="300.78613" |
| 139 |
y="143.3286" |
| 140 |
id="text4263" |
| 141 |
sodipodi:linespacing="125%"><tspan |
| 142 |
sodipodi:role="line" |
| 143 |
id="tspan4265" |
| 144 |
x="300.78613" |
| 145 |
y="143.3286" |
| 146 |
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> |
| 147 |
<path |
| 148 |
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" |
| 149 |
d="M 300.78614,293.3286 L 320.78614,253.3286" |
| 150 |
id="path4267" /> |
| 151 |
<path |
| 152 |
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" |
| 153 |
d="M 130.78614,103.3286 L 140.78614,143.3286" |
| 154 |
id="path4269" |
| 155 |
sodipodi:nodetypes="cc" /> |
| 156 |
<text |
| 157 |
xml:space="preserve" |
| 158 |
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" |
| 159 |
x="120.78614" |
| 160 |
y="93.328598" |
| 161 |
id="text4271" |
| 162 |
sodipodi:linespacing="125%"><tspan |
| 163 |
sodipodi:role="line" |
| 164 |
id="tspan4273" |
| 165 |
x="120.78614" |
| 166 |
y="93.328598" |
| 167 |
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> |
| 168 |
<rect |
| 169 |
style="fill:#40668b;fill-opacity:1;stroke:none;stroke-width:0.39586431;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" |
| 170 |
id="rect4794" |
| 171 |
width="19.758081" |
| 172 |
height="20.466421" |
| 173 |
x="401.02805" |
| 174 |
y="202.86218" /> |
| 175 |
<path |
| 176 |
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" |
| 177 |
d="M 481.28613,52.362183 L 481.28613,342.36218" |
| 178 |
id="path4816" /> |
| 179 |
<rect |
| 180 |
style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" |
| 181 |
id="rect4818" |
| 182 |
width="129.91663" |
| 183 |
height="19.862286" |
| 184 |
x="550.54425" |
| 185 |
y="153.1376" /> |
| 186 |
<text |
| 187 |
xml:space="preserve" |
| 188 |
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" |
| 189 |
x="600.70276" |
| 190 |
y="322.99991" |
| 191 |
id="text4820" |
| 192 |
sodipodi:linespacing="125%"><tspan |
| 193 |
sodipodi:role="line" |
| 194 |
id="tspan4822" |
| 195 |
x="600.70276" |
| 196 |
y="322.99991" |
| 197 |
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">Leaf page</tspan></text> |
| 198 |
<path |
| 199 |
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" |
| 200 |
d="M 640.70276,182.99989 L 650.70276,222.99989" |
| 201 |
id="path4824" |
| 202 |
sodipodi:nodetypes="cc" /> |
| 203 |
<path |
| 204 |
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" |
| 205 |
d="M 550.70276,182.9999 L 540.70276,222.99989" |
| 206 |
id="path4828" |
| 207 |
sodipodi:nodetypes="cc" /> |
| 208 |
<path |
| 209 |
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" |
| 210 |
d="M 590.70276,182.99989 L 590.70276,222.99989" |
| 211 |
id="path4830" |
| 212 |
sodipodi:nodetypes="cc" /> |
| 213 |
<text |
| 214 |
xml:space="preserve" |
| 215 |
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" |
| 216 |
x="500.70276" |
| 217 |
y="242.99989" |
| 218 |
id="text4832" |
| 219 |
sodipodi:linespacing="125%"><tspan |
| 220 |
sodipodi:role="line" |
| 221 |
id="tspan4834" |
| 222 |
x="500.70276" |
| 223 |
y="242.99989" |
| 224 |
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">Other leaf pages</tspan></text> |
| 225 |
<path |
| 226 |
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" |
| 227 |
d="M 750.70276,152.99989 L 730.70276,182.99989 L 730.70276,182.99989" |
| 228 |
id="path4836" |
| 229 |
sodipodi:nodetypes="ccc" /> |
| 230 |
<text |
| 231 |
xml:space="preserve" |
| 232 |
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" |
| 233 |
x="710.46082" |
| 234 |
y="142.99989" |
| 235 |
id="text4838" |
| 236 |
sodipodi:linespacing="125%"><tspan |
| 237 |
sodipodi:role="line" |
| 238 |
id="tspan4840" |
| 239 |
x="710.46082" |
| 240 |
y="142.99989" |
| 241 |
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> |
| 242 |
<path |
| 243 |
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" |
| 244 |
d="M 660.70276,302.99989 L 680.70276,262.99989" |
| 245 |
id="path4842" /> |
| 246 |
<path |
| 247 |
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" |
| 248 |
d="M 540.46083,102.99988 L 550.46083,142.99988" |
| 249 |
id="path4844" |
| 250 |
sodipodi:nodetypes="cc" /> |
| 251 |
<text |
| 252 |
xml:space="preserve" |
| 253 |
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" |
| 254 |
x="530.46088" |
| 255 |
y="92.999886" |
| 256 |
id="text4846" |
| 257 |
sodipodi:linespacing="125%"><tspan |
| 258 |
sodipodi:role="line" |
| 259 |
id="tspan4848" |
| 260 |
x="530.46088" |
| 261 |
y="92.999886" |
| 262 |
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> |
| 263 |
<rect |
| 264 |
style="fill:#40668b;fill-opacity:1;stroke:none;stroke-width:0.39586431;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" |
| 265 |
id="rect4850" |
| 266 |
width="19.758081" |
| 267 |
height="20.466421" |
| 268 |
x="780.9447" |
| 269 |
y="232.99989" /> |
| 270 |
<path |
| 271 |
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" |
| 272 |
d="M 680.70276,172.99989 L 800.70276,222.99989" |
| 273 |
id="path4852" |
| 274 |
sodipodi:nodetypes="cc" /> |
| 275 |
<text |
| 276 |
xml:space="preserve" |
| 277 |
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" |
| 278 |
x="790.70276" |
| 279 |
y="322.99991" |
| 280 |
id="text4856" |
| 281 |
sodipodi:linespacing="125%"><tspan |
| 282 |
sodipodi:role="line" |
| 283 |
id="tspan4858" |
| 284 |
x="790.70276" |
| 285 |
y="322.99991" |
| 286 |
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">New Leaf page</tspan></text> |
| 287 |
<path |
| 288 |
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" |
| 289 |
d="M 820.70276,302.99989 L 820.70276,262.99989" |
| 290 |
id="path4860" |
| 291 |
sodipodi:nodetypes="cc" /> |
| 292 |
<rect |
| 293 |
style="fill:#80a796;fill-opacity:1;stroke:none;stroke-width:20;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:0" |
| 294 |
id="rect2422" |
| 295 |
width="120" |
| 296 |
height="20" |
| 297 |
x="271.57227" |
| 298 |
y="223.8286" /> |
| 299 |
<rect |
| 300 |
style="fill:#80a796;fill-opacity:1;stroke:none;stroke-width:20;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:0" |
| 301 |
id="rect3200" |
| 302 |
width="120" |
| 303 |
height="20" |
| 304 |
x="631.48889" |
| 305 |
y="233.49989" /> |
| 306 |
<rect |
| 307 |
style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" |
| 308 |
id="rect4127" |
| 309 |
width="129.91663" |
| 310 |
height="19.862286" |
| 311 |
x="270.78613" |
| 312 |
y="223.46631" /> |
| 313 |
<rect |
| 314 |
style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" |
| 315 |
id="rect4826" |
| 316 |
width="129.91663" |
| 317 |
height="19.862286" |
| 318 |
x="630.78613" |
| 319 |
y="232.99989" /> |
| 320 |
<rect |
| 321 |
style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" |
| 322 |
id="rect4854" |
| 323 |
width="129.91663" |
| 324 |
height="19.862286" |
| 325 |
x="780.78613" |
| 326 |
y="232.99989" /> |
| 327 |
</g> |
| 328 |
</svg> |