mirror of
https://github.com/mfocko/blog.git
synced 2024-11-10 08:19:07 +01:00
226 lines
11 KiB
XML
226 lines
11 KiB
XML
|
<?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="566pt" height="332pt"
|
||
|
|
viewBox="0.00 0.00 566.00 332.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 328)">
|
||
|
|
<title>RBTree</title>
|
||
|
|
<polygon fill="white" stroke="transparent" points="-4,4 -4,-328 562,-328 562,4 -4,4"/>
|
||
|
|
<!-- 139660434247376 -->
|
||
|
|
<g id="node1" class="node">
|
||
|
|
<title>139660434247376</title>
|
||
|
|
<ellipse fill="none" stroke="black" cx="207" cy="-306" rx="27" ry="18"/>
|
||
|
|
<text text-anchor="middle" x="207" y="-302.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="black" cx="171" cy="-234" rx="27" ry="18"/>
|
||
|
|
<text text-anchor="middle" x="171" y="-230.3" font-family="'Cascadia Code PL', 'JetBrains Mono', 'Iosevka', 'Fira Code', 'Hack', monospace" font-size="14.00">5</text>
|
||
|
|
</g>
|
||
|
|
<!-- 139660434247376->139660436098128 -->
|
||
|
|
<g id="edge1" class="edge">
|
||
|
|
<title>139660434247376->139660436098128</title>
|
||
|
|
<path fill="none" stroke="black" d="M198.65,-288.76C194.29,-280.28 188.85,-269.71 183.96,-260.2"/>
|
||
|
|
<polygon fill="black" stroke="black" points="186.99,-258.44 179.3,-251.15 180.77,-261.64 186.99,-258.44"/>
|
||
|
|
</g>
|
||
|
|
<!-- 139660435793424 -->
|
||
|
|
<g id="node7" class="node">
|
||
|
|
<title>139660435793424</title>
|
||
|
|
<ellipse fill="none" stroke="red" cx="243" cy="-234" rx="27" ry="18"/>
|
||
|
|
<text text-anchor="middle" x="243" y="-230.3" font-family="'Cascadia Code PL', 'JetBrains Mono', 'Iosevka', 'Fira Code', 'Hack', monospace" font-size="14.00">15</text>
|
||
|
|
</g>
|
||
|
|
<!-- 139660434247376->139660435793424 -->
|
||
|
|
<g id="edge6" class="edge">
|
||
|
|
<title>139660434247376->139660435793424</title>
|
||
|
|
<path fill="none" stroke="red" d="M215.35,-288.76C219.71,-280.28 225.15,-269.71 230.04,-260.2"/>
|
||
|
|
<polygon fill="red" stroke="red" points="233.23,-261.64 234.7,-251.15 227.01,-258.44 233.23,-261.64"/>
|
||
|
|
</g>
|
||
|
|
<!-- 139660435887760 -->
|
||
|
|
<g id="node3" class="node">
|
||
|
|
<title>139660435887760</title>
|
||
|
|
<ellipse fill="none" stroke="red" 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">2</text>
|
||
|
|
</g>
|
||
|
|
<!-- 139660436098128->139660435887760 -->
|
||
|
|
<g id="edge2" class="edge">
|
||
|
|
<title>139660436098128->139660435887760</title>
|
||
|
|
<path fill="none" stroke="red" d="M156.43,-218.83C146.25,-208.94 132.48,-195.55 120.97,-184.36"/>
|
||
|
|
<polygon fill="red" stroke="red" points="123.41,-181.85 113.8,-177.38 118.53,-186.87 123.41,-181.85"/>
|
||
|
|
</g>
|
||
|
|
<!-- R139660436098128 -->
|
||
|
|
<g id="node6" class="node">
|
||
|
|
<title>R139660436098128</title>
|
||
|
|
<ellipse fill="none" stroke="transparent" cx="171" cy="-162" rx="27" ry="18"/>
|
||
|
|
</g>
|
||
|
|
<!-- 139660436098128->R139660436098128 -->
|
||
|
|
<g id="edge5" class="edge">
|
||
|
|
<title>139660436098128->R139660436098128</title>
|
||
|
|
<path fill="none" stroke="black" d="M171,-215.7C171,-207.98 171,-198.71 171,-190.11"/>
|
||
|
|
<polygon fill="black" stroke="black" points="174.5,-190.1 171,-180.1 167.5,-190.1 174.5,-190.1"/>
|
||
|
|
</g>
|
||
|
|
<!-- L139660435887760 -->
|
||
|
|
<g id="node4" class="node">
|
||
|
|
<title>L139660435887760</title>
|
||
|
|
<ellipse fill="none" stroke="transparent" cx="27" cy="-90" rx="27" ry="18"/>
|
||
|
|
</g>
|
||
|
|
<!-- 139660435887760->L139660435887760 -->
|
||
|
|
<g id="edge3" class="edge">
|
||
|
|
<title>139660435887760->L139660435887760</title>
|
||
|
|
<path fill="none" stroke="black" d="M84.43,-146.83C74.25,-136.94 60.48,-123.55 48.97,-112.36"/>
|
||
|
|
<polygon fill="black" stroke="black" points="51.41,-109.85 41.8,-105.38 46.53,-114.87 51.41,-109.85"/>
|
||
|
|
</g>
|
||
|
|
<!-- R139660435887760 -->
|
||
|
|
<g id="node5" class="node">
|
||
|
|
<title>R139660435887760</title>
|
||
|
|
<ellipse fill="none" stroke="transparent" cx="99" cy="-90" rx="27" ry="18"/>
|
||
|
|
</g>
|
||
|
|
<!-- 139660435887760->R139660435887760 -->
|
||
|
|
<g id="edge4" class="edge">
|
||
|
|
<title>139660435887760->R139660435887760</title>
|
||
|
|
<path fill="none" stroke="black" d="M99,-143.7C99,-135.98 99,-126.71 99,-118.11"/>
|
||
|
|
<polygon fill="black" stroke="black" points="102.5,-118.1 99,-108.1 95.5,-118.1 102.5,-118.1"/>
|
||
|
|
</g>
|
||
|
|
<!-- 139660435791312 -->
|
||
|
|
<g id="node8" class="node">
|
||
|
|
<title>139660435791312</title>
|
||
|
|
<ellipse fill="none" stroke="black" cx="243" cy="-162" rx="27" ry="18"/>
|
||
|
|
<text text-anchor="middle" x="243" y="-158.3" font-family="'Cascadia Code PL', 'JetBrains Mono', 'Iosevka', 'Fira Code', 'Hack', monospace" font-size="14.00">12</text>
|
||
|
|
</g>
|
||
|
|
<!-- 139660435793424->139660435791312 -->
|
||
|
|
<g id="edge7" class="edge">
|
||
|
|
<title>139660435793424->139660435791312</title>
|
||
|
|
<path fill="none" stroke="black" d="M243,-215.7C243,-207.98 243,-198.71 243,-190.11"/>
|
||
|
|
<polygon fill="black" stroke="black" points="246.5,-190.1 243,-180.1 239.5,-190.1 246.5,-190.1"/>
|
||
|
|
</g>
|
||
|
|
<!-- 139660435887824 -->
|
||
|
|
<g id="node13" class="node">
|
||
|
|
<title>139660435887824</title>
|
||
|
|
<ellipse fill="none" stroke="black" cx="351" cy="-162" rx="27" ry="18"/>
|
||
|
|
<text text-anchor="middle" x="351" y="-158.3" font-family="'Cascadia Code PL', 'JetBrains Mono', 'Iosevka', 'Fira Code', 'Hack', monospace" font-size="14.00">18</text>
|
||
|
|
</g>
|
||
|
|
<!-- 139660435793424->139660435887824 -->
|
||
|
|
<g id="edge12" class="edge">
|
||
|
|
<title>139660435793424->139660435887824</title>
|
||
|
|
<path fill="none" stroke="black" d="M261.81,-220.81C279,-209.67 304.62,-193.06 323.99,-180.5"/>
|
||
|
|
<polygon fill="black" stroke="black" points="325.92,-183.43 332.4,-175.05 322.11,-177.56 325.92,-183.43"/>
|
||
|
|
</g>
|
||
|
|
<!-- L139660435791312 -->
|
||
|
|
<g id="node9" class="node">
|
||
|
|
<title>L139660435791312</title>
|
||
|
|
<ellipse fill="none" stroke="transparent" cx="171" cy="-90" rx="27" ry="18"/>
|
||
|
|
</g>
|
||
|
|
<!-- 139660435791312->L139660435791312 -->
|
||
|
|
<g id="edge8" class="edge">
|
||
|
|
<title>139660435791312->L139660435791312</title>
|
||
|
|
<path fill="none" stroke="black" d="M228.43,-146.83C218.25,-136.94 204.48,-123.55 192.97,-112.36"/>
|
||
|
|
<polygon fill="black" stroke="black" points="195.41,-109.85 185.8,-105.38 190.53,-114.87 195.41,-109.85"/>
|
||
|
|
</g>
|
||
|
|
<!-- 139660435793488 -->
|
||
|
|
<g id="node10" class="node">
|
||
|
|
<title>139660435793488</title>
|
||
|
|
<ellipse fill="none" stroke="red" cx="243" cy="-90" rx="27" ry="18"/>
|
||
|
|
<text text-anchor="middle" x="243" y="-86.3" font-family="'Cascadia Code PL', 'JetBrains Mono', 'Iosevka', 'Fira Code', 'Hack', monospace" font-size="14.00">13</text>
|
||
|
|
</g>
|
||
|
|
<!-- 139660435791312->139660435793488 -->
|
||
|
|
<g id="edge9" class="edge">
|
||
|
|
<title>139660435791312->139660435793488</title>
|
||
|
|
<path fill="none" stroke="red" d="M243,-143.7C243,-135.98 243,-126.71 243,-118.11"/>
|
||
|
|
<polygon fill="red" stroke="red" points="246.5,-118.1 243,-108.1 239.5,-118.1 246.5,-118.1"/>
|
||
|
|
</g>
|
||
|
|
<!-- L139660435793488 -->
|
||
|
|
<g id="node11" class="node">
|
||
|
|
<title>L139660435793488</title>
|
||
|
|
<ellipse fill="none" stroke="transparent" cx="171" cy="-18" rx="27" ry="18"/>
|
||
|
|
</g>
|
||
|
|
<!-- 139660435793488->L139660435793488 -->
|
||
|
|
<g id="edge10" class="edge">
|
||
|
|
<title>139660435793488->L139660435793488</title>
|
||
|
|
<path fill="none" stroke="black" d="M228.43,-74.83C218.25,-64.94 204.48,-51.55 192.97,-40.36"/>
|
||
|
|
<polygon fill="black" stroke="black" points="195.41,-37.85 185.8,-33.38 190.53,-42.87 195.41,-37.85"/>
|
||
|
|
</g>
|
||
|
|
<!-- R139660435793488 -->
|
||
|
|
<g id="node12" class="node">
|
||
|
|
<title>R139660435793488</title>
|
||
|
|
<ellipse fill="none" stroke="transparent" cx="243" cy="-18" rx="27" ry="18"/>
|
||
|
|
</g>
|
||
|
|
<!-- 139660435793488->R139660435793488 -->
|
||
|
|
<g id="edge11" class="edge">
|
||
|
|
<title>139660435793488->R139660435793488</title>
|
||
|
|
<path fill="none" stroke="black" d="M243,-71.7C243,-63.98 243,-54.71 243,-46.11"/>
|
||
|
|
<polygon fill="black" stroke="black" points="246.5,-46.1 243,-36.1 239.5,-46.1 246.5,-46.1"/>
|
||
|
|
</g>
|
||
|
|
<!-- 139660434506512 -->
|
||
|
|
<g id="node14" class="node">
|
||
|
|
<title>139660434506512</title>
|
||
|
|
<ellipse fill="none" stroke="red" cx="351" cy="-90" rx="27" ry="18"/>
|
||
|
|
<text text-anchor="middle" x="351" y="-86.3" font-family="'Cascadia Code PL', 'JetBrains Mono', 'Iosevka', 'Fira Code', 'Hack', monospace" font-size="14.00">17</text>
|
||
|
|
</g>
|
||
|
|
<!-- 139660435887824->139660434506512 -->
|
||
|
|
<g id="edge13" class="edge">
|
||
|
|
<title>139660435887824->139660434506512</title>
|
||
|
|
<path fill="none" stroke="red" d="M351,-143.7C351,-135.98 351,-126.71 351,-118.11"/>
|
||
|
|
<polygon fill="red" stroke="red" points="354.5,-118.1 351,-108.1 347.5,-118.1 354.5,-118.1"/>
|
||
|
|
</g>
|
||
|
|
<!-- 139660435793616 -->
|
||
|
|
<g id="node17" class="node">
|
||
|
|
<title>139660435793616</title>
|
||
|
|
<ellipse fill="none" stroke="red" cx="459" cy="-90" rx="27" ry="18"/>
|
||
|
|
<text text-anchor="middle" x="459" y="-86.3" font-family="'Cascadia Code PL', 'JetBrains Mono', 'Iosevka', 'Fira Code', 'Hack', monospace" font-size="14.00">19</text>
|
||
|
|
</g>
|
||
|
|
<!-- 139660435887824->139660435793616 -->
|
||
|
|
<g id="edge16" class="edge">
|
||
|
|
<title>139660435887824->139660435793616</title>
|
||
|
|
<path fill="none" stroke="red" d="M369.81,-148.81C387,-137.67 412.62,-121.06 431.99,-108.5"/>
|
||
|
|
<polygon fill="red" stroke="red" points="433.92,-111.43 440.4,-103.05 430.11,-105.56 433.92,-111.43"/>
|
||
|
|
</g>
|
||
|
|
<!-- L139660434506512 -->
|
||
|
|
<g id="node15" class="node">
|
||
|
|
<title>L139660434506512</title>
|
||
|
|
<ellipse fill="none" stroke="transparent" cx="315" cy="-18" rx="27" ry="18"/>
|
||
|
|
</g>
|
||
|
|
<!-- 139660434506512->L139660434506512 -->
|
||
|
|
<g id="edge14" class="edge">
|
||
|
|
<title>139660434506512->L139660434506512</title>
|
||
|
|
<path fill="none" stroke="black" d="M342.65,-72.76C338.29,-64.28 332.85,-53.71 327.96,-44.2"/>
|
||
|
|
<polygon fill="black" stroke="black" points="330.99,-42.44 323.3,-35.15 324.77,-45.64 330.99,-42.44"/>
|
||
|
|
</g>
|
||
|
|
<!-- R139660434506512 -->
|
||
|
|
<g id="node16" class="node">
|
||
|
|
<title>R139660434506512</title>
|
||
|
|
<ellipse fill="none" stroke="transparent" cx="387" cy="-18" rx="27" ry="18"/>
|
||
|
|
</g>
|
||
|
|
<!-- 139660434506512->R139660434506512 -->
|
||
|
|
<g id="edge15" class="edge">
|
||
|
|
<title>139660434506512->R139660434506512</title>
|
||
|
|
<path fill="none" stroke="black" d="M359.35,-72.76C363.71,-64.28 369.15,-53.71 374.04,-44.2"/>
|
||
|
|
<polygon fill="black" stroke="black" points="377.23,-45.64 378.7,-35.15 371.01,-42.44 377.23,-45.64"/>
|
||
|
|
</g>
|
||
|
|
<!-- L139660435793616 -->
|
||
|
|
<g id="node18" class="node">
|
||
|
|
<title>L139660435793616</title>
|
||
|
|
<ellipse fill="none" stroke="transparent" cx="459" cy="-18" rx="27" ry="18"/>
|
||
|
|
</g>
|
||
|
|
<!-- 139660435793616->L139660435793616 -->
|
||
|
|
<g id="edge17" class="edge">
|
||
|
|
<title>139660435793616->L139660435793616</title>
|
||
|
|
<path fill="none" stroke="black" d="M459,-71.7C459,-63.98 459,-54.71 459,-46.11"/>
|
||
|
|
<polygon fill="black" stroke="black" points="462.5,-46.1 459,-36.1 455.5,-46.1 462.5,-46.1"/>
|
||
|
|
</g>
|
||
|
|
<!-- R139660435793616 -->
|
||
|
|
<g id="node19" class="node">
|
||
|
|
<title>R139660435793616</title>
|
||
|
|
<ellipse fill="none" stroke="transparent" cx="531" cy="-18" rx="27" ry="18"/>
|
||
|
|
</g>
|
||
|
|
<!-- 139660435793616->R139660435793616 -->
|
||
|
|
<g id="edge18" class="edge">
|
||
|
|
<title>139660435793616->R139660435793616</title>
|
||
|
|
<path fill="none" stroke="black" d="M473.57,-74.83C483.75,-64.94 497.52,-51.55 509.03,-40.36"/>
|
||
|
|
<polygon fill="black" stroke="black" points="511.47,-42.87 516.2,-33.38 506.59,-37.85 511.47,-42.87"/>
|
||
|
|
</g>
|
||
|
|
</g>
|
||
|
|
</svg>
|