Debian Codegraph @

www/images/btreemodule_balance_shallower.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="195"
13 id="svg2553"
14 sodipodi:version="0.32"
15 inkscape:version="0.46"
16 sodipodi:docname="btreemodule_balance_shallower.svg"
17 inkscape:output_extension="org.inkscape.output.svg.inkscape"
18 version="1.0">
19 <defs
20 id="defs2555">
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="perspective2561" />
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.41"
53 inkscape:cx="375.00663"
54 inkscape:cy="25.984926"
55 inkscape:document-units="px"
56 inkscape:current-layer="layer1"
57 showgrid="true"
58 inkscape:snap-global="true"
59 inkscape:window-width="1514"
60 inkscape:window-height="972"
61 inkscape:window-x="114"
62 inkscape:window-y="18">
63 <inkscape:grid
64 type="xygrid"
65 id="grid3339"
66 visible="true"
67 enabled="true" />
68 </sodipodi:namedview>
69 <metadata
70 id="metadata2558">
71 <rdf:RDF>
72 <cc:Work
73 rdf:about="">
74 <dc:format>image/svg+xml</dc:format>
75 <dc:type
76 rdf:resource="http://purl.org/dc/dcmitype/StillImage" />
77 </cc:Work>
78 </rdf:RDF>
79 </metadata>
80 <g
81 inkscape:label="Layer 1"
82 inkscape:groupmode="layer"
83 id="layer1"
84 transform="translate(78.807861,-42.225464)">
85 <rect
86 style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
87 id="rect3337"
88 width="129.91663"
89 height="19.862286"
90 x="31.457407"
91 y="67.56913" />
92 <text
93 xml:space="preserve"
94 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"
95 x="211.19215"
96 y="107.22547"
97 id="text3343"
98 sodipodi:linespacing="125%"><tspan
99 sodipodi:role="line"
100 id="tspan3345"
101 x="211.19215"
102 y="107.22547"
103 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>
104 <path
105 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"
106 d="M 161.27552,87.363187 L 171.27552,127.36319"
107 id="path3347"
108 sodipodi:nodetypes="cc" />
109 <rect
110 style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
111 id="rect4127"
112 width="129.91663"
113 height="19.862286"
114 x="111.27551"
115 y="137.36317" />
116 <path
117 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"
118 d="M 131.19215,167.22549 L 121.19215,207.22548"
119 id="path4129"
120 sodipodi:nodetypes="cc" />
121 <path
122 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"
123 d="M 171.19215,167.22548 L 171.19215,207.22548"
124 id="path4131"
125 sodipodi:nodetypes="cc" />
126 <path
127 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"
128 d="M 211.19215,167.22549 L 221.19215,207.22548"
129 id="path4133"
130 sodipodi:nodetypes="cc" />
131 <text
132 xml:space="preserve"
133 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"
134 x="101.19215"
135 y="227.22546"
136 id="text4135"
137 sodipodi:linespacing="125%"><tspan
138 sodipodi:role="line"
139 id="tspan4137"
140 x="101.19215"
141 y="227.22546"
142 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>
143 <text
144 xml:space="preserve"
145 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"
146 x="2.5661719"
147 y="58.06913"
148 id="text4143"
149 sodipodi:linespacing="125%"><tspan
150 sodipodi:role="line"
151 id="tspan4145"
152 x="2.5661719"
153 y="58.06913"
154 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>
155 <path
156 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"
157 d="M 206.19215,102.22548 L 171.19215,102.22548 L 171.19215,102.22548"
158 id="path4147"
159 sodipodi:nodetypes="ccc" />
160 <rect
161 style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
162 id="rect4157"
163 width="129.91663"
164 height="19.862286"
165 x="451.19214"
166 y="67.363182" />
167 <path
168 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"
169 d="M 471.10877,97.225467 L 461.10877,137.22546"
170 id="path4159"
171 sodipodi:nodetypes="cc" />
172 <path
173 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"
174 d="M 511.10877,97.225457 L 511.10877,137.22546"
175 id="path4161"
176 sodipodi:nodetypes="cc" />
177 <path
178 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"
179 d="M 551.10877,97.225467 L 561.10877,137.22546"
180 id="path4163"
181 sodipodi:nodetypes="cc" />
182 <text
183 xml:space="preserve"
184 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"
185 x="441.10876"
186 y="157.22545"
187 id="text4165"
188 sodipodi:linespacing="125%"><tspan
189 sodipodi:role="line"
190 id="tspan4167"
191 x="441.10876"
192 y="157.22545"
193 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>
194 <text
195 xml:space="preserve"
196 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"
197 x="441.10876"
198 y="57.22546"
199 id="text4169"
200 sodipodi:linespacing="125%"><tspan
201 sodipodi:role="line"
202 id="tspan4171"
203 x="441.10876"
204 y="57.22546"
205 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>
206 <path
207 style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
208 d="M 371.69214,37.225464 L 371.69214,237.22546"
209 id="path4219" />
210 </g>
211 </svg>