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