Debian Codegraph @

www/images/btreemodule_balance_quick.svg

raw
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>