Debian Codegraph @

www/images/btreemodule_delete1.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="230.93105"
13 id="svg3406"
14 sodipodi:version="0.32"
15 inkscape:version="0.46"
16 version="1.0"
17 sodipodi:docname="btreemodule_delete1.svg"
18 inkscape:output_extension="org.inkscape.output.svg.inkscape">
19 <defs
20 id="defs3408">
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="perspective3414" />
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="389.70903"
54 inkscape:cy="136.54327"
55 inkscape:document-units="px"
56 inkscape:current-layer="layer1"
57 showgrid="true"
58 showguides="true"
59 inkscape:guide-bbox="true"
60 inkscape:window-width="1533"
61 inkscape:window-height="864"
62 inkscape:window-x="70"
63 inkscape:window-y="0">
64 <inkscape:grid
65 type="xygrid"
66 id="grid3416"
67 visible="true"
68 enabled="true" />
69 </sodipodi:namedview>
70 <metadata
71 id="metadata3411">
72 <rdf:RDF>
73 <cc:Work
74 rdf:about="">
75 <dc:format>image/svg+xml</dc:format>
76 <dc:type
77 rdf:resource="http://purl.org/dc/dcmitype/StillImage" />
78 </cc:Work>
79 </rdf:RDF>
80 </metadata>
81 <g
82 inkscape:label="Layer 1"
83 inkscape:groupmode="layer"
84 id="layer1"
85 transform="translate(-119.5,-371.89945)">
86 <rect
87 style="fill:#80a796;fill-opacity:1;stroke:none;stroke-width:20;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:0"
88 id="rect2422"
89 width="20.709229"
90 height="20"
91 x="378.62402"
92 y="402.96823" />
93 <rect
94 style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
95 id="rect3420"
96 width="129.91663"
97 height="19.862286"
98 x="299.41663"
99 y="462.96823" />
100 <path
101 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"
102 d="M 379.33326,422.96822 L 369.33326,452.96822"
103 id="path4129"
104 sodipodi:nodetypes="cc" />
105 <path
106 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:8, 8;stroke-dashoffset:0;stroke-opacity:1"
107 d="M 429.41663,482.83051 L 449.41663,532.83051"
108 id="path3429"
109 sodipodi:nodetypes="cc" />
110 <rect
111 style="fill:#40668b;fill-opacity:1;stroke:none;stroke-width:0.39586431;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
112 id="rect4794"
113 width="19.758081"
114 height="20.466421"
115 x="499.41663"
116 y="542.83051" />
117 <rect
118 style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
119 id="rect3427"
120 width="129.91663"
121 height="19.862286"
122 x="389.5"
123 y="542.9682" />
124 <rect
125 style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
126 id="rect3337"
127 width="129.91663"
128 height="19.862286"
129 x="339.41663"
130 y="402.96823" />
131 <rect
132 style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
133 id="rect3963"
134 width="129.91663"
135 height="19.862286"
136 x="619.41663"
137 y="463.43472" />
138 <path
139 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"
140 d="M 699.33326,423.43467 L 689.33326,453.43467"
141 id="path3965"
142 sodipodi:nodetypes="cc" />
143 <path
144 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:8, 8;stroke-dashoffset:0;stroke-opacity:1"
145 d="M 749.41663,483.29696 L 769.41663,533.29696"
146 id="path3967"
147 sodipodi:nodetypes="cc" />
148 <rect
149 style="fill:#40668b;fill-opacity:1;stroke:none;stroke-width:0.39586431;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
150 id="rect3969"
151 width="19.758081"
152 height="20.466421"
153 x="699.74194"
154 y="402.83051" />
155 <rect
156 style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
157 id="rect3971"
158 width="129.91663"
159 height="19.862286"
160 x="709.5"
161 y="543.43463" />
162 <rect
163 style="fill:none;stroke:#000000;stroke-width:1;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
164 id="rect3973"
165 width="129.91663"
166 height="19.862286"
167 x="659.41663"
168 y="403.43472" />
169 <path
170 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"
171 d="M 570,372.39945 L 570,602.33049"
172 id="path4816" />
173 <text
174 xml:space="preserve"
175 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"
176 x="809.5"
177 y="432.83051"
178 id="text4856"
179 sodipodi:linespacing="125%"><tspan
180 sodipodi:role="line"
181 id="tspan4858"
182 x="809.5"
183 y="432.83051"
184 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">The blue cell has been </tspan><tspan
185 sodipodi:role="line"
186 x="809.5"
187 y="450.33051"
188 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"
189 id="tspan4002">removed from leaf node</tspan><tspan
190 sodipodi:role="line"
191 x="809.5"
192 y="467.83051"
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"
194 id="tspan4004">and used to replace the</tspan><tspan
195 sodipodi:role="line"
196 x="809.5"
197 y="485.33051"
198 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"
199 id="tspan4006">cell deleted from the </tspan><tspan
200 sodipodi:role="line"
201 x="809.5"
202 y="502.83051"
203 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"
204 id="tspan4008">internal node.</tspan></text>
205 <text
206 xml:space="preserve"
207 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"
208 x="129.5"
209 y="502.83051"
210 id="text4010"
211 sodipodi:linespacing="125%"><tspan
212 sodipodi:role="line"
213 x="129.5"
214 y="502.83051"
215 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"
216 id="tspan4020">The green cell is to be deleted from</tspan><tspan
217 sodipodi:role="line"
218 x="129.5"
219 y="520.33051"
220 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"
221 id="tspan4033">an internal tree node. The blue cell</tspan><tspan
222 sodipodi:role="line"
223 x="129.5"
224 y="537.83051"
225 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"
226 id="tspan4035">is the cell with the largest key in</tspan><tspan
227 sodipodi:role="line"
228 x="129.5"
229 y="555.33051"
230 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"
231 id="tspan4037">the sub-tree headed by the </tspan><tspan
232 sodipodi:role="line"
233 x="129.5"
234 y="572.83051"
235 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"
236 id="tspan4039">child-page of the green cell.</tspan></text>
237 </g>
238 </svg>