blog/source/_posts/binary-search-tree/bst.svg
2021-04-13 12:06:57 +08:00

3 lines
12 KiB
XML

<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN" "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" version="1.1" width="271px" height="251px" viewBox="-0.5 -0.5 271 251" content="&lt;mxfile host=&quot;Electron&quot; modified=&quot;2020-08-09T13:24:42.961Z&quot; agent=&quot;5.0 (Macintosh; Intel Mac OS X 10_15_5) AppleWebKit/537.36 (KHTML, like Gecko) draw.io/13.5.1 Chrome/83.0.4103.122 Electron/9.1.1 Safari/537.36&quot; version=&quot;13.5.1&quot; etag=&quot;dzjm2IujBlCBTxeTSp9B&quot; type=&quot;device&quot;&gt;&lt;diagram id=&quot;eXRJjOMS_F7n9Kyi0aID&quot;&gt;5ZhNs5owGIV/TbYdvpWlH9gu2pWL3rvMQIS0gTAhKvbXN8iLgMGZe1uvceZuNDlJIDzn5QyA3FVefxW4zH7whDDkWEmN3DVynNB11G8jnFohCIJWSAVNWsnuhS39Q0C0QN3ThFSjiZJzJmk5FmNeFCSWIw0LwY/jaTvOxmctcUo0YRtjpqs/aSKzVnVdy+oHvhGaZnBqL5jDkhx3s2FqleGEHweSGyF3JTiXbSuvV4Q18Dow7brNjdHLzgQp5FsWgBOVPHUXJ/i+SEgzbCF3yYXMeMoLzL5zXirRVuIvIuUJbMF7yZWUyZzBKKmpfIHlTft1oK/rwcD61HUKKU4v3bSm8zoc6Rede92qduckufKq4nsRg+RBcWCREsAx0wnZF+6qYAnPiTqLmiIIw5IexkfHUDrpZV4PVzWA7zRrV2PdbH4L3YIX6m95N/z2+/FbH4/ftszxh+0cMNvDQX3dEcZUijRGHDMqybbE54s5qhwbY8ZV2UbLjtaNXcDjQIQk9c2b8caldgtcoAO56HrQPw5SBqRskC+d9j9wJlB8YHH+QzZYX/w7l+dsojw9c+UZPH08PMSBt981d3dgpgXERGSbDIjZVT6Ej8uH+eerTtufKE/HXHmGn9ACa8IC35wF3X4GETER20afIUJzGdFl94CO92R0rDEd74FPWF10DOhMhKpJOo5/ReeRtfPYt6OneAC1p16QAoPppr8h6d8HjFaoZ/D29TU4s+eCc/moZIJOoNGxn4uObTDb9BcLFHlouUDzFYp8NN+geYiiAIUbtPCbhuouo6axsFCog1QU5JhYJQX/TVaccdGn5Y4ydiVhRtNCdWNFjSh92TClMWYLGMhpkrBbFo3jd8cLCUGr7L+LSVcPL76vm2TbEy5573dJdfvPrOexwcdqN/oL&lt;/diagram&gt;&lt;/mxfile&gt;"><defs/><g><path d="M 124.39 25.61 L 90.72 50.6" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="stroke"/><path d="M 86.5 53.73 L 90.04 46.74 L 90.72 50.6 L 94.21 52.37 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="all"/><path d="M 145.61 25.61 L 179.28 50.6" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="stroke"/><path d="M 183.5 53.73 L 175.79 52.37 L 179.28 50.6 L 179.96 46.74 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="all"/><ellipse cx="135" cy="15" rx="15" ry="15" fill="#ffffff" stroke="#000000" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject style="overflow: visible; text-align: left;" pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 28px; height: 1px; padding-top: 15px; margin-left: 121px;"><div style="box-sizing: border-box; font-size: 0; text-align: center; "><div style="display: inline-block; font-size: 12px; font-family: Helvetica; color: #000000; line-height: 1.2; pointer-events: all; white-space: normal; word-wrap: normal; ">5</div></div></div></foreignObject><text x="135" y="19" fill="#000000" font-family="Helvetica" font-size="12px" text-anchor="middle">5</text></switch></g><path d="M 64.39 75.61 L 48.96 95.02" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="stroke"/><path d="M 45.7 99.12 L 47.31 91.47 L 48.96 95.02 L 52.79 95.82 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="all"/><path d="M 85.61 75.61 L 101.04 95.02" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="stroke"/><path d="M 104.3 99.12 L 97.21 95.82 L 101.04 95.02 L 102.69 91.47 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="all"/><ellipse cx="75" cy="65" rx="15" ry="15" fill="#ffffff" stroke="#000000" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject style="overflow: visible; text-align: left;" pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 28px; height: 1px; padding-top: 65px; margin-left: 61px;"><div style="box-sizing: border-box; font-size: 0; text-align: center; "><div style="display: inline-block; font-size: 12px; font-family: Helvetica; color: #000000; line-height: 1.2; pointer-events: all; white-space: normal; word-wrap: normal; ">3</div></div></div></foreignObject><text x="75" y="69" fill="#000000" font-family="Helvetica" font-size="12px" text-anchor="middle">3</text></switch></g><path d="M 235.61 125.61 L 251.04 145.02" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="stroke"/><path d="M 254.3 149.12 L 247.21 145.82 L 251.04 145.02 L 252.69 141.47 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="all"/><path d="M 205.61 75.61 L 221.04 95.02" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="stroke"/><path d="M 224.3 99.12 L 217.21 95.82 L 221.04 95.02 L 222.69 91.47 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="all"/><ellipse cx="195" cy="65" rx="15" ry="15" fill="#ffffff" stroke="#000000" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject style="overflow: visible; text-align: left;" pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 28px; height: 1px; padding-top: 65px; margin-left: 181px;"><div style="box-sizing: border-box; font-size: 0; text-align: center; "><div style="display: inline-block; font-size: 12px; font-family: Helvetica; color: #000000; line-height: 1.2; pointer-events: all; white-space: normal; word-wrap: normal; ">6</div></div></div></foreignObject><text x="195" y="69" fill="#000000" font-family="Helvetica" font-size="12px" text-anchor="middle">6</text></switch></g><ellipse cx="105" cy="115" rx="15" ry="15" fill="#ffffff" stroke="#000000" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject style="overflow: visible; text-align: left;" pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 28px; height: 1px; padding-top: 115px; margin-left: 91px;"><div style="box-sizing: border-box; font-size: 0; text-align: center; "><div style="display: inline-block; font-size: 12px; font-family: Helvetica; color: #000000; line-height: 1.2; pointer-events: all; white-space: normal; word-wrap: normal; ">4</div></div></div></foreignObject><text x="105" y="119" fill="#000000" font-family="Helvetica" font-size="12px" text-anchor="middle">4</text></switch></g><ellipse cx="255" cy="165" rx="15" ry="15" fill="#ffffff" stroke="#000000" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject style="overflow: visible; text-align: left;" pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 28px; height: 1px; padding-top: 165px; margin-left: 241px;"><div style="box-sizing: border-box; font-size: 0; text-align: center; "><div style="display: inline-block; font-size: 12px; font-family: Helvetica; color: #000000; line-height: 1.2; pointer-events: all; white-space: normal; word-wrap: normal; ">8</div></div></div></foreignObject><text x="255" y="169" fill="#000000" font-family="Helvetica" font-size="12px" text-anchor="middle">8</text></switch></g><path d="M 34.39 125.61 L 18.96 145.02" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="stroke"/><path d="M 15.7 149.12 L 17.31 141.47 L 18.96 145.02 L 22.79 145.82 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="all"/><ellipse cx="45" cy="115" rx="15" ry="15" fill="#ffffff" stroke="#000000" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject style="overflow: visible; text-align: left;" pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 28px; height: 1px; padding-top: 115px; margin-left: 31px;"><div style="box-sizing: border-box; font-size: 0; text-align: center; "><div style="display: inline-block; font-size: 12px; font-family: Helvetica; color: #000000; line-height: 1.2; pointer-events: all; white-space: normal; word-wrap: normal; ">2</div></div></div></foreignObject><text x="45" y="119" fill="#000000" font-family="Helvetica" font-size="12px" text-anchor="middle">2</text></switch></g><ellipse cx="225" cy="115" rx="15" ry="15" fill="#ffffff" stroke="#000000" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject style="overflow: visible; text-align: left;" pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 28px; height: 1px; padding-top: 115px; margin-left: 211px;"><div style="box-sizing: border-box; font-size: 0; text-align: center; "><div style="display: inline-block; font-size: 12px; font-family: Helvetica; color: #000000; line-height: 1.2; pointer-events: all; white-space: normal; word-wrap: normal; ">7</div></div></div></foreignObject><text x="225" y="119" fill="#000000" font-family="Helvetica" font-size="12px" text-anchor="middle">7</text></switch></g><ellipse cx="15" cy="165" rx="15" ry="15" fill="#ffffff" stroke="#000000" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject style="overflow: visible; text-align: left;" pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 28px; height: 1px; padding-top: 165px; margin-left: 1px;"><div style="box-sizing: border-box; font-size: 0; text-align: center; "><div style="display: inline-block; font-size: 12px; font-family: Helvetica; color: #000000; line-height: 1.2; pointer-events: all; white-space: normal; word-wrap: normal; ">1</div></div></div></foreignObject><text x="15" y="169" fill="#000000" font-family="Helvetica" font-size="12px" text-anchor="middle">1</text></switch></g><rect x="80" y="210" width="110" height="40" fill="none" stroke="none" pointer-events="all"/><g transform="translate(-0.5 -0.5)"><switch><foreignObject style="overflow: visible; text-align: left;" pointer-events="none" width="100%" height="100%" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: flex; align-items: unsafe center; justify-content: unsafe center; width: 108px; height: 1px; padding-top: 230px; margin-left: 81px;"><div style="box-sizing: border-box; font-size: 0; text-align: center; "><div style="display: inline-block; font-size: 16px; font-family: Helvetica; color: #000000; line-height: 1.2; pointer-events: all; white-space: normal; word-wrap: normal; ">二叉查找树</div></div></div></foreignObject><text x="135" y="235" fill="#000000" font-family="Helvetica" font-size="16px" text-anchor="middle">二叉查找树</text></switch></g></g><switch><g requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"/><a transform="translate(0,-5)" xlink:href="https://desk.draw.io/support/solutions/articles/16000042487" target="_blank"><text text-anchor="middle" font-size="10px" x="50%" y="100%">Viewer does not support full SVG 1.1</text></a></switch></svg>