view marp-slide/figs/swap.svg @ 88:8c1735151e2a default tip

...
author matac42 <matac@cr.ie.u-ryukyu.ac.jp>
date Wed, 28 Feb 2024 15:39:29 +0900
parents 13969295f118
children
line wrap: on
line source

<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" version="1.1" width="365px" height="326px" viewBox="-0.5 -0.5 365 326" content="&lt;mxfile&gt;&lt;diagram id=&quot;mGzb4KQxwn7jOB_7Yuu3&quot; name=&quot;Page-1&quot;&gt;7Zjdb5swEMD/GqTuYRUfCWkeR9JtD51UNZW2PTrggDWDkXGaZH/9zmADjulCN7b1YVJV+Y6z4/vdnb+cYJUfP3BUZp9Ygqnju8nRCdaO78+CG/gvFadG4blB2GhSThKl6xQb8h1rQ6XdkwRXhqFgjApSmsqYFQWOhaFDnLODabZj1PzVEqXYUmxiRG3tZ5KIrNHe+ItO/xGTNNO/7IXL5kuOtLHypMpQwg49VXDrBCvOmGha+XGFqYSnuTT93j/ztZ0Yx4UY00FF4gnRvfJNzUuctLOc7YsES3vXCaJDRgTelCiWXw8QXtBlIqcgedBMUJXVtlLYEUpXjDIOcsEK6BHZ81NTfsJc4GNPpeb7AbMcC34CE/3VVexU9vhLJR+6UASh0mX9MGjoSIU/bcfuCEFDQRoG5k8MbAogvgkk8AeA+ANAFhPwCCweayQQaB7RFoD47kcMLp8jAs+EyaESnH3DZ9kykECIkrQAMQZeGPSR5ESgNN+pDzlJEvkzg+DN0EzB3rucjN4Q+2AC9t7MAosTWKiUyLjIWMoKRG87bZ85uM1PXxSMWvjaF9ZHQzopKd7zp7bE8ZGIdgRof+3pu/5SOF2CXrE9j5UbyjGBeIq1lQImPfxpZDimSJAnc6n+HcwzK8UFx/jfl/1sfrHstcnUVR9aSN5zljt+SGVZbzm0Utl6iB5fA6q22n6Cqt1Wpma1sFg9sldLKlhcJjW0t04BammBWrGi3ile5/ZhnHWmKOjzg004jv0kW4lrZ+lQPlYHklPU0IXg6K2m3hcyQpM7dGJ7Oa9KoPiblqKMcfId7FEXL8SFOtgHrmGxkT3VmBxXYHOvqXpnqk/oaBjeoUro2TBKUVmRbT0/2TGHzYQUERMCVqpR9fR3zq+zcD7uyDDJ+dXzrEDL3ezqAScRBfAy6m+eK7jpq6wC+KRI7/BOOjnrNA/Kb6li0H1H62tSBh0xjBCVjBSi5jCP4A/IrNzruTOH2a5A9joZ/qQ5F7CagAOI1JHDkCoHLNMFqlrAkXXbJvLLV1l3dA7oZXXkKXGSiNtXlnIvrt7YexCctYbUHOcQgaEvMStPV/+z5U9ny3xktkyxCXtzK5yX7xTGlWDwgnEdwFG0f8m4Xi7DCxeNWrrHnIATMi9esOn27xJ6xetfJlRJ/P27hBf+Ebx9tN4FrL8MbfHPoNlHaPtgkqFSNncUH9/JJ77a70Q11zFFVUVik5/B9VksF/3tleV8oCq1bjQW9Qv3cs3q3WFmZ8cGfbfTQzThU7383pPf2UDBpYGamFsD1VFq3R4XOPt5cXMYeA6SiO/QFlMzPuM3hvr411uUzfV+PRxenVXn63D7bqwGdPpPs0Mnurfutefe+AZV7/eCrk3YblfhF4bBkZdx/YDcmHfP8MHtDw==&lt;/diagram&gt;&lt;/mxfile&gt;"><defs/><g><rect x="4" y="30" width="360" height="120" fill="none" stroke="rgb(0, 0, 0)" stroke-dasharray="3 3" pointer-events="all"/><rect x="24" y="60" width="320" height="70" fill="rgb(255, 255, 255)" stroke="rgb(0, 0, 0)" pointer-events="all"/><rect x="14" y="30" width="120" height="30" fill="none" stroke="none" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 118px; height: 1px; padding-top: 45px; margin-left: 15px;"><div data-drawio-colors="color: rgb(0, 0, 0); " style="box-sizing: border-box; font-size: 0px; text-align: center;"><div style="display: inline-block; font-size: 12px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; white-space: normal; overflow-wrap: normal;">Data Table Heap</div></div></div></foreignObject><text x="74" y="49" fill="rgb(0, 0, 0)" font-family="Helvetica" font-size="12px" text-anchor="middle">Data Table Heap</text></switch></g><path d="M 49 130 Q 49 167.5 26.5 167.5 Q 4 167.5 4 198.63" fill="none" stroke="rgb(0, 0, 0)" stroke-miterlimit="10" pointer-events="stroke"/><path d="M 4 203.88 L 0.5 196.88 L 4 198.63 L 7.5 196.88 Z" fill="rgb(0, 0, 0)" stroke="rgb(0, 0, 0)" stroke-miterlimit="10" pointer-events="all"/><rect x="49" y="60" width="45" height="70" fill="rgb(255, 255, 255)" stroke="rgb(0, 0, 0)" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 43px; height: 1px; padding-top: 95px; margin-left: 50px;"><div data-drawio-colors="color: rgb(0, 0, 0); " style="box-sizing: border-box; font-size: 0px; text-align: center;"><div style="display: inline-block; font-size: 12px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; white-space: normal; overflow-wrap: normal;">tree</div></div></div></foreignObject><text x="72" y="99" fill="rgb(0, 0, 0)" font-family="Helvetica" font-size="12px" text-anchor="middle">tree</text></switch></g><rect x="134" y="60" width="100" height="70" fill="rgb(255, 255, 255)" stroke="rgb(0, 0, 0)" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 98px; height: 1px; padding-top: 95px; margin-left: 135px;"><div data-drawio-colors="color: rgb(0, 0, 0); " style="box-sizing: border-box; font-size: 0px; text-align: center;"><div style="display: inline-block; font-size: 12px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; white-space: normal; overflow-wrap: normal;">From<br />RBTree</div></div></div></foreignObject><text x="184" y="99" fill="rgb(0, 0, 0)" font-family="Helvetica" font-size="12px" text-anchor="middle">From...</text></switch></g><rect x="274" y="60" width="60" height="70" fill="rgb(255, 255, 255)" stroke="rgb(0, 0, 0)" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 58px; height: 1px; padding-top: 95px; margin-left: 275px;"><div data-drawio-colors="color: rgb(0, 0, 0); " style="box-sizing: border-box; font-size: 0px; text-align: center;"><div style="display: inline-block; font-size: 12px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; white-space: normal; overflow-wrap: normal;">To<br />RBTree</div></div></div></foreignObject><text x="304" y="99" fill="rgb(0, 0, 0)" font-family="Helvetica" font-size="12px" text-anchor="middle">To...</text></switch></g><rect x="4" y="0" width="60" height="30" fill="none" stroke="none" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 58px; height: 1px; padding-top: 15px; margin-left: 5px;"><div data-drawio-colors="color: rgb(0, 0, 0); " style="box-sizing: border-box; font-size: 0px; text-align: center;"><div style="display: inline-block; font-size: 12px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: all; white-space: normal; overflow-wrap: normal;">Context</div></div></div></foreignObject><text x="34" y="19" fill="rgb(0, 0, 0)" font-family="Helvetica" font-size="12px" text-anchor="middle">Context</text></switch></g><path d="M 4 235 L 4 205 L 124 205 L 124 235" fill="none" stroke="rgb(0, 0, 0)" stroke-miterlimit="10" pointer-events="all"/><path d="M 4 235 L 4 325 L 124 325 L 124 235" fill="none" stroke="rgb(0, 0, 0)" stroke-miterlimit="10" pointer-events="none"/><path d="M 4 235 L 124 235" fill="none" stroke="rgb(0, 0, 0)" stroke-miterlimit="10" pointer-events="none"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 118px; height: 1px; padding-top: 220px; margin-left: 5px;"><div data-drawio-colors="color: rgb(0, 0, 0); " style="box-sizing: border-box; font-size: 0px; text-align: center;"><div style="display: inline-block; font-size: 12px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: none; white-space: normal; overflow-wrap: normal;">Tree</div></div></div></foreignObject><text x="64" y="224" fill="rgb(0, 0, 0)" font-family="Helvetica" font-size="12px" text-anchor="middle">Tree</text></switch></g><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 110px; height: 1px; padding-top: 245px; margin-left: 9px;"><div data-drawio-colors="color: rgb(0, 0, 0); " style="box-sizing: border-box; font-size: 0px; text-align: center; max-height: 16px; overflow: hidden;"><div style="display: inline-block; font-size: 12px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: none; white-space: normal; overflow-wrap: normal;">tree(RedBlackTree)</div></div></div></foreignObject><text x="64" y="249" fill="rgb(0, 0, 0)" font-family="Helvetica" font-size="12px" text-anchor="middle">tree(RedBlackTree)</text></switch></g><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 110px; height: 1px; padding-top: 290px; margin-left: 9px;"><div data-drawio-colors="color: rgb(0, 0, 0); " style="box-sizing: border-box; font-size: 0px; text-align: center; max-height: 66px; overflow: hidden;"><div style="display: inline-block; font-size: 12px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: none; white-space: normal; overflow-wrap: normal;">put()<br />get()<br />remove()<br />copy()</div></div></div></foreignObject><text x="64" y="294" fill="rgb(0, 0, 0)" font-family="Helvetica" font-size="12px" text-anchor="middle">put()...</text></switch></g><path d="M 124 245 Q 134.4 245 134.4 136.09" fill="none" stroke="rgb(0, 0, 0)" stroke-miterlimit="10" stroke-dasharray="3 3" pointer-events="none"/><path d="M 134.4 130.84 L 137.9 137.84 L 134.4 136.09 L 130.9 137.84 Z" fill="rgb(0, 0, 0)" stroke="rgb(0, 0, 0)" stroke-miterlimit="10" pointer-events="none"/><path d="M 124 245 Q 274 245 274 136.37" fill="none" stroke="rgb(0, 0, 0)" stroke-miterlimit="10" pointer-events="none"/><path d="M 274 131.12 L 277.5 138.12 L 274 136.37 L 270.5 138.12 Z" fill="rgb(0, 0, 0)" stroke="rgb(0, 0, 0)" stroke-miterlimit="10" pointer-events="none"/><path d="M 144.5 190 L 144.5 180 L 224.5 180 L 224.5 169.5 L 243.5 185 L 224.5 200.5 L 224.5 190 Z" fill="none" stroke="rgb(0, 0, 0)" stroke-linejoin="round" stroke-miterlimit="10" pointer-events="none"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility" style="overflow: visible; text-align: left;"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 1px; height: 1px; padding-top: 185px; margin-left: 190px;"><div data-drawio-colors="color: rgb(0, 0, 0); background-color: rgb(255, 255, 255); " style="box-sizing: border-box; font-size: 0px; text-align: center;"><div style="display: inline-block; font-size: 11px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; pointer-events: none; background-color: rgb(255, 255, 255); white-space: nowrap;">Swap</div></div></div></foreignObject><text x="190" y="188" fill="rgb(0, 0, 0)" font-family="Helvetica" font-size="11px" text-anchor="middle">Swap</text></switch></g></g><switch><g requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"/><a transform="translate(0,-5)" xlink:href="https://www.diagrams.net/doc/faq/svg-export-text-problems" target="_blank"><text text-anchor="middle" font-size="10px" x="50%" y="100%">Text is not SVG - cannot display</text></a></switch></svg>