blog/files/algorithms/rb-trees/rules/red-root/br_1_dark.svg

65 lines
3.1 KiB
XML
Raw Permalink Normal View History

<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<!-- Generated by graphviz version 2.43.0 (0)
-->
<!-- Title: RBTree Pages: 1 -->
<svg width="170pt" height="188pt"
viewBox="0.00 0.00 170.00 188.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 184)">
<title>RBTree</title>
<polygon fill="#1b1b1d" stroke="transparent" points="-4,4 -4,-184 166,-184 166,4 -4,4"/>
<!-- 140399805603280 -->
<g id="node1" class="node">
<title>140399805603280</title>
<ellipse fill="none" stroke="white" cx="99" cy="-162" rx="27" ry="18"/>
<text text-anchor="middle" x="99" y="-158.3" font-family="'Cascadia Code PL', 'JetBrains Mono', 'Iosevka', 'Fira Code', 'Hack', monospace" font-size="14.00" fill="white">12</text>
</g>
<!-- 140399804142928 -->
<g id="node2" class="node">
<title>140399804142928</title>
<ellipse fill="none" stroke="red" cx="63" cy="-90" rx="27" ry="18"/>
<text text-anchor="middle" x="63" y="-86.3" font-family="'Cascadia Code PL', 'JetBrains Mono', 'Iosevka', 'Fira Code', 'Hack', monospace" font-size="14.00" fill="white">5</text>
</g>
<!-- 140399805603280&#45;&gt;140399804142928 -->
<g id="edge1" class="edge">
<title>140399805603280&#45;&gt;140399804142928</title>
<path fill="none" stroke="red" d="M90.65,-144.76C86.29,-136.28 80.85,-125.71 75.96,-116.2"/>
<polygon fill="transparent" stroke="red" points="78.99,-114.44 71.3,-107.15 72.77,-117.64 78.99,-114.44"/>
</g>
<!-- R140399805603280 -->
<g id="node5" class="node">
<title>R140399805603280</title>
<ellipse fill="none" stroke="transparent" cx="135" cy="-90" rx="27" ry="18"/>
</g>
<!-- 140399805603280&#45;&gt;R140399805603280 -->
<g id="edge4" class="edge">
<title>140399805603280&#45;&gt;R140399805603280</title>
<path fill="none" stroke="white" d="M107.35,-144.76C111.71,-136.28 117.15,-125.71 122.04,-116.2"/>
<polygon fill="transparent" stroke="white" points="125.23,-117.64 126.7,-107.15 119.01,-114.44 125.23,-117.64"/>
</g>
<!-- L140399804142928 -->
<g id="node3" class="node">
<title>L140399804142928</title>
<ellipse fill="none" stroke="transparent" cx="27" cy="-18" rx="27" ry="18"/>
</g>
<!-- 140399804142928&#45;&gt;L140399804142928 -->
<g id="edge2" class="edge">
<title>140399804142928&#45;&gt;L140399804142928</title>
<path fill="none" stroke="white" d="M54.65,-72.76C50.29,-64.28 44.85,-53.71 39.96,-44.2"/>
<polygon fill="transparent" stroke="white" points="42.99,-42.44 35.3,-35.15 36.77,-45.64 42.99,-42.44"/>
</g>
<!-- R140399804142928 -->
<g id="node4" class="node">
<title>R140399804142928</title>
<ellipse fill="none" stroke="transparent" cx="99" cy="-18" rx="27" ry="18"/>
</g>
<!-- 140399804142928&#45;&gt;R140399804142928 -->
<g id="edge3" class="edge">
<title>140399804142928&#45;&gt;R140399804142928</title>
<path fill="none" stroke="white" d="M71.35,-72.76C75.71,-64.28 81.15,-53.71 86.04,-44.2"/>
<polygon fill="transparent" stroke="white" points="89.23,-45.64 90.7,-35.15 83.01,-42.44 89.23,-45.64"/>
</g>
</g>
</svg>