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

88 lines
4.1 KiB
XML
Raw 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="278pt" height="188pt"
viewBox="0.00 0.00 278.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="white" stroke="transparent" points="-4,4 -4,-184 274,-184 274,4 -4,4"/>
<!-- 139660434247376 -->
<g id="node1" class="node">
<title>139660434247376</title>
<ellipse fill="none" stroke="black" cx="135" cy="-162" rx="27" ry="18"/>
<text text-anchor="middle" x="135" y="-158.3" font-family="'Cascadia Code PL', 'JetBrains Mono', 'Iosevka', 'Fira Code', 'Hack', monospace" font-size="14.00">9</text>
</g>
<!-- 139660436098128 -->
<g id="node2" class="node">
<title>139660436098128</title>
<ellipse fill="none" stroke="red" cx="99" cy="-90" rx="27" ry="18"/>
<text text-anchor="middle" x="99" y="-86.3" font-family="'Cascadia Code PL', 'JetBrains Mono', 'Iosevka', 'Fira Code', 'Hack', monospace" font-size="14.00">5</text>
</g>
<!-- 139660434247376&#45;&gt;139660436098128 -->
<g id="edge1" class="edge">
<title>139660434247376&#45;&gt;139660436098128</title>
<path fill="none" stroke="red" d="M126.65,-144.76C122.29,-136.28 116.85,-125.71 111.96,-116.2"/>
<polygon fill="red" stroke="red" points="114.99,-114.44 107.3,-107.15 108.77,-117.64 114.99,-114.44"/>
</g>
<!-- 139660435791312 -->
<g id="node5" class="node">
<title>139660435791312</title>
<ellipse fill="none" stroke="red" cx="171" cy="-90" rx="27" ry="18"/>
<text text-anchor="middle" x="171" y="-86.3" font-family="'Cascadia Code PL', 'JetBrains Mono', 'Iosevka', 'Fira Code', 'Hack', monospace" font-size="14.00">12</text>
</g>
<!-- 139660434247376&#45;&gt;139660435791312 -->
<g id="edge4" class="edge">
<title>139660434247376&#45;&gt;139660435791312</title>
<path fill="none" stroke="red" d="M143.35,-144.76C147.71,-136.28 153.15,-125.71 158.04,-116.2"/>
<polygon fill="red" stroke="red" points="161.23,-117.64 162.7,-107.15 155.01,-114.44 161.23,-117.64"/>
</g>
<!-- L139660436098128 -->
<g id="node3" class="node">
<title>L139660436098128</title>
<ellipse fill="none" stroke="transparent" cx="27" cy="-18" rx="27" ry="18"/>
</g>
<!-- 139660436098128&#45;&gt;L139660436098128 -->
<g id="edge2" class="edge">
<title>139660436098128&#45;&gt;L139660436098128</title>
<path fill="none" stroke="black" d="M84.43,-74.83C74.25,-64.94 60.48,-51.55 48.97,-40.36"/>
<polygon fill="black" stroke="black" points="51.41,-37.85 41.8,-33.38 46.53,-42.87 51.41,-37.85"/>
</g>
<!-- R139660436098128 -->
<g id="node4" class="node">
<title>R139660436098128</title>
<ellipse fill="none" stroke="transparent" cx="99" cy="-18" rx="27" ry="18"/>
</g>
<!-- 139660436098128&#45;&gt;R139660436098128 -->
<g id="edge3" class="edge">
<title>139660436098128&#45;&gt;R139660436098128</title>
<path fill="none" stroke="black" d="M99,-71.7C99,-63.98 99,-54.71 99,-46.11"/>
<polygon fill="black" stroke="black" points="102.5,-46.1 99,-36.1 95.5,-46.1 102.5,-46.1"/>
</g>
<!-- L139660435791312 -->
<g id="node6" class="node">
<title>L139660435791312</title>
<ellipse fill="none" stroke="transparent" cx="171" cy="-18" rx="27" ry="18"/>
</g>
<!-- 139660435791312&#45;&gt;L139660435791312 -->
<g id="edge5" class="edge">
<title>139660435791312&#45;&gt;L139660435791312</title>
<path fill="none" stroke="black" d="M171,-71.7C171,-63.98 171,-54.71 171,-46.11"/>
<polygon fill="black" stroke="black" points="174.5,-46.1 171,-36.1 167.5,-46.1 174.5,-46.1"/>
</g>
<!-- R139660435791312 -->
<g id="node7" class="node">
<title>R139660435791312</title>
<ellipse fill="none" stroke="transparent" cx="243" cy="-18" rx="27" ry="18"/>
</g>
<!-- 139660435791312&#45;&gt;R139660435791312 -->
<g id="edge6" class="edge">
<title>139660435791312&#45;&gt;R139660435791312</title>
<path fill="none" stroke="black" d="M185.57,-74.83C195.75,-64.94 209.52,-51.55 221.03,-40.36"/>
<polygon fill="black" stroke="black" points="223.47,-42.87 228.2,-33.38 218.59,-37.85 223.47,-42.87"/>
</g>
</g>
</svg>