images/bt4.svg

<?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: BinaryTree Pages: 1 -->
<svg width="840pt" height="780pt"
 viewBox="0.00 0.00 840.00 780.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(36 744)">
<title>BinaryTree</title>
<polygon fill="white" stroke="transparent" points="-36,36 -36,-744 804,-744 804,36 -36,36"/>
<!-- root -->
<g id="node1" class="node">
<title>root</title>
<ellipse fill="#bebebe" stroke="black" cx="377" cy="-679" rx="29" ry="29"/>
<text text-anchor="middle" x="377" y="-675.3" font-family="Times,serif" font-size="14.00">40</text>
</g>
<!-- node_18 -->
<g id="node2" class="node">
<title>node_18</title>
<ellipse fill="#c1c1c1" stroke="black" cx="319" cy="-549" rx="29" ry="29"/>
<text text-anchor="middle" x="319" y="-545.6" font-family="Times,serif" font-size="13.00">18</text>
</g>
<!-- root&#45;&gt;node_18 -->
<g id="edge9" class="edge">
<title>root&#45;&gt;node_18</title>
<path fill="none" stroke="#4a4a4a" d="M365.4,-652.4C356.41,-632.57 343.88,-604.91 334.11,-583.34"/>
<polygon fill="#4a4a4a" stroke="#4a4a4a" points="336.63,-582.12 330.78,-575.99 331.53,-584.43 336.63,-582.12"/>
</g>
<!-- node_65 -->
<g id="node11" class="node">
<title>node_65</title>
<ellipse fill="#c1c1c1" stroke="black" cx="493" cy="-549" rx="29" ry="29"/>
<text text-anchor="middle" x="493" y="-545.6" font-family="Times,serif" font-size="13.00">65</text>
</g>
<!-- root&#45;&gt;node_65 -->
<g id="edge19" class="edge">
<title>root&#45;&gt;node_65</title>
<path fill="none" stroke="#4a4a4a" d="M396.16,-656.86C415.88,-635.09 446.71,-601.07 468.27,-577.28"/>
<polygon fill="#4a4a4a" stroke="#4a4a4a" points="470.52,-578.98 473.82,-571.17 466.37,-575.22 470.52,-578.98"/>
</g>
<!-- node_9 -->
<g id="node3" class="node">
<title>node_9</title>
<ellipse fill="#c5c5c5" stroke="black" cx="145" cy="-419" rx="29" ry="29"/>
<text text-anchor="middle" x="145" y="-415.9" font-family="Times,serif" font-size="12.00">9</text>
</g>
<!-- node_18&#45;&gt;node_9 -->
<g id="edge4" class="edge">
<title>node_18&#45;&gt;node_9</title>
<path fill="none" stroke="#4a4a4a" d="M295.89,-531C264.61,-507.99 208.75,-466.9 174.48,-441.68"/>
<polygon fill="#4a4a4a" stroke="#4a4a4a" points="176.03,-439.35 167.92,-436.86 172.71,-443.86 176.03,-439.35"/>
</g>
<!-- node_32 -->
<g id="node7" class="node">
<title>node_32</title>
<ellipse fill="#c5c5c5" stroke="black" cx="319" cy="-419" rx="29" ry="29"/>
<text text-anchor="middle" x="319" y="-415.9" font-family="Times,serif" font-size="12.00">32</text>
</g>
<!-- node_18&#45;&gt;node_32 -->
<g id="edge8" class="edge">
<title>node_18&#45;&gt;node_32</title>
<path fill="none" stroke="#4a4a4a" d="M319,-519.91C319,-501.15 319,-476.31 319,-456.09"/>
<polygon fill="#4a4a4a" stroke="#4a4a4a" points="321.8,-456.02 319,-448.02 316.2,-456.02 321.8,-456.02"/>
</g>
<!-- node_4 -->
<g id="node4" class="node">
<title>node_4</title>
<ellipse fill="#c9c9c9" stroke="black" cx="29" cy="-289" rx="29" ry="29"/>
<text text-anchor="middle" x="29" y="-286.2" font-family="Times,serif" font-size="11.00">4</text>
</g>
<!-- node_9&#45;&gt;node_4 -->
<g id="edge1" class="edge">
<title>node_9&#45;&gt;node_4</title>
<path fill="none" stroke="#4a4a4a" d="M125.84,-396.86C106.12,-375.09 75.29,-341.07 53.73,-317.28"/>
<polygon fill="#4a4a4a" stroke="#4a4a4a" points="55.63,-315.22 48.18,-311.17 51.48,-318.98 55.63,-315.22"/>
</g>
<!-- node_14 -->
<g id="node5" class="node">
<title>node_14</title>
<ellipse fill="#c9c9c9" stroke="black" cx="145" cy="-289" rx="29" ry="29"/>
<text text-anchor="middle" x="145" y="-286.2" font-family="Times,serif" font-size="11.00">14</text>
</g>
<!-- node_9&#45;&gt;node_14 -->
<g id="edge3" class="edge">
<title>node_9&#45;&gt;node_14</title>
<path fill="none" stroke="#4a4a4a" d="M145,-389.91C145,-371.15 145,-346.31 145,-326.09"/>
<polygon fill="#4a4a4a" stroke="#4a4a4a" points="147.8,-326.02 145,-318.02 142.2,-326.02 147.8,-326.02"/>
</g>
<!-- node_11 -->
<g id="node6" class="node">
<title>node_11</title>
<ellipse fill="#cdcdcd" stroke="black" cx="116" cy="-159" rx="29" ry="29"/>
<text text-anchor="middle" x="116" y="-156.5" font-family="Times,serif" font-size="10.00">11</text>
</g>
<!-- node_14&#45;&gt;node_11 -->
<g id="edge2" class="edge">
<title>node_14&#45;&gt;node_11</title>
<path fill="none" stroke="#4a4a4a" d="M138.78,-260.54C134.46,-241.47 128.67,-215.9 124,-195.32"/>
<polygon fill="#4a4a4a" stroke="#4a4a4a" points="126.71,-194.6 122.21,-187.41 121.25,-195.83 126.71,-194.6"/>
</g>
<!-- node_36 -->
<g id="node8" class="node">
<title>node_36</title>
<ellipse fill="#c9c9c9" stroke="black" cx="319" cy="-289" rx="29" ry="29"/>
<text text-anchor="middle" x="319" y="-286.2" font-family="Times,serif" font-size="11.00">36</text>
</g>
<!-- node_32&#45;&gt;node_36 -->
<g id="edge7" class="edge">
<title>node_32&#45;&gt;node_36</title>
<path fill="none" stroke="#4a4a4a" d="M319,-389.91C319,-371.15 319,-346.31 319,-326.09"/>
<polygon fill="#4a4a4a" stroke="#4a4a4a" points="321.8,-326.02 319,-318.02 316.2,-326.02 321.8,-326.02"/>
</g>
<!-- node_34 -->
<g id="node9" class="node">
<title>node_34</title>
<ellipse fill="#cdcdcd" stroke="black" cx="232" cy="-159" rx="29" ry="29"/>
<text text-anchor="middle" x="232" y="-156.5" font-family="Times,serif" font-size="10.00">34</text>
</g>
<!-- node_36&#45;&gt;node_34 -->
<g id="edge5" class="edge">
<title>node_36&#45;&gt;node_34</title>
<path fill="none" stroke="#4a4a4a" d="M303.04,-264.52C288.82,-243.59 267.91,-212.84 252.46,-190.11"/>
<polygon fill="#4a4a4a" stroke="#4a4a4a" points="254.67,-188.37 247.86,-183.33 250.04,-191.52 254.67,-188.37"/>
</g>
<!-- node_38 -->
<g id="node10" class="node">
<title>node_38</title>
<ellipse fill="#cdcdcd" stroke="black" cx="348" cy="-159" rx="29" ry="29"/>
<text text-anchor="middle" x="348" y="-156.5" font-family="Times,serif" font-size="10.00">38</text>
</g>
<!-- node_36&#45;&gt;node_38 -->
<g id="edge6" class="edge">
<title>node_36&#45;&gt;node_38</title>
<path fill="none" stroke="#4a4a4a" d="M325.22,-260.54C329.54,-241.47 335.33,-215.9 340,-195.32"/>
<polygon fill="#4a4a4a" stroke="#4a4a4a" points="342.75,-195.83 341.79,-187.41 337.29,-194.6 342.75,-195.83"/>
</g>
<!-- node_52 -->
<g id="node12" class="node">
<title>node_52</title>
<ellipse fill="#c5c5c5" stroke="black" cx="493" cy="-419" rx="29" ry="29"/>
<text text-anchor="middle" x="493" y="-415.9" font-family="Times,serif" font-size="12.00">52</text>
</g>
<!-- node_65&#45;&gt;node_52 -->
<g id="edge13" class="edge">
<title>node_65&#45;&gt;node_52</title>
<path fill="none" stroke="#4a4a4a" d="M493,-519.91C493,-501.15 493,-476.31 493,-456.09"/>
<polygon fill="#4a4a4a" stroke="#4a4a4a" points="495.8,-456.02 493,-448.02 490.2,-456.02 495.8,-456.02"/>
</g>
<!-- node_80 -->
<g id="node16" class="node">
<title>node_80</title>
<ellipse fill="#c5c5c5" stroke="black" cx="638" cy="-419" rx="29" ry="29"/>
<text text-anchor="middle" x="638" y="-415.9" font-family="Times,serif" font-size="12.00">80</text>
</g>
<!-- node_65&#45;&gt;node_80 -->
<g id="edge18" class="edge">
<title>node_65&#45;&gt;node_80</title>
<path fill="none" stroke="#4a4a4a" d="M514.4,-529.11C539.88,-506.61 582.51,-468.98 610.45,-444.32"/>
<polygon fill="#4a4a4a" stroke="#4a4a4a" points="612.37,-446.36 616.52,-438.96 608.67,-442.16 612.37,-446.36"/>
</g>
<!-- node_46 -->
<g id="node13" class="node">
<title>node_46</title>
<ellipse fill="#c9c9c9" stroke="black" cx="435" cy="-289" rx="29" ry="29"/>
<text text-anchor="middle" x="435" y="-286.2" font-family="Times,serif" font-size="11.00">46</text>
</g>
<!-- node_52&#45;&gt;node_46 -->
<g id="edge11" class="edge">
<title>node_52&#45;&gt;node_46</title>
<path fill="none" stroke="#4a4a4a" d="M481.4,-392.4C472.41,-372.57 459.88,-344.91 450.11,-323.34"/>
<polygon fill="#4a4a4a" stroke="#4a4a4a" points="452.63,-322.12 446.78,-315.99 447.53,-324.43 452.63,-322.12"/>
</g>
<!-- node_58 -->
<g id="node15" class="node">
<title>node_58</title>
<ellipse fill="#c9c9c9" stroke="black" cx="551" cy="-289" rx="29" ry="29"/>
<text text-anchor="middle" x="551" y="-286.2" font-family="Times,serif" font-size="11.00">58</text>
</g>
<!-- node_52&#45;&gt;node_58 -->
<g id="edge12" class="edge">
<title>node_52&#45;&gt;node_58</title>
<path fill="none" stroke="#4a4a4a" d="M504.6,-392.4C513.59,-372.57 526.12,-344.91 535.89,-323.34"/>
<polygon fill="#4a4a4a" stroke="#4a4a4a" points="538.47,-324.43 539.22,-315.99 533.37,-322.12 538.47,-324.43"/>
</g>
<!-- node_48 -->
<g id="node14" class="node">
<title>node_48</title>
<ellipse fill="#cdcdcd" stroke="black" cx="464" cy="-159" rx="29" ry="29"/>
<text text-anchor="middle" x="464" y="-156.5" font-family="Times,serif" font-size="10.00">48</text>
</g>
<!-- node_46&#45;&gt;node_48 -->
<g id="edge10" class="edge">
<title>node_46&#45;&gt;node_48</title>
<path fill="none" stroke="#4a4a4a" d="M441.22,-260.54C445.54,-241.47 451.33,-215.9 456,-195.32"/>
<polygon fill="#4a4a4a" stroke="#4a4a4a" points="458.75,-195.83 457.79,-187.41 453.29,-194.6 458.75,-195.83"/>
</g>
<!-- node_72 -->
<g id="node17" class="node">
<title>node_72</title>
<ellipse fill="#c9c9c9" stroke="black" cx="667" cy="-289" rx="29" ry="29"/>
<text text-anchor="middle" x="667" y="-286.2" font-family="Times,serif" font-size="11.00">72</text>
</g>
<!-- node_80&#45;&gt;node_72 -->
<g id="edge17" class="edge">
<title>node_80&#45;&gt;node_72</title>
<path fill="none" stroke="#4a4a4a" d="M644.22,-390.54C648.54,-371.47 654.33,-345.9 659,-325.32"/>
<polygon fill="#4a4a4a" stroke="#4a4a4a" points="661.75,-325.83 660.79,-317.41 656.29,-324.6 661.75,-325.83"/>
</g>
<!-- node_68 -->
<g id="node18" class="node">
<title>node_68</title>
<ellipse fill="#cdcdcd" stroke="black" cx="623" cy="-159" rx="29" ry="29"/>
<text text-anchor="middle" x="623" y="-156.5" font-family="Times,serif" font-size="10.00">68</text>
</g>
<!-- node_72&#45;&gt;node_68 -->
<g id="edge14" class="edge">
<title>node_72&#45;&gt;node_68</title>
<path fill="none" stroke="#4a4a4a" d="M657.78,-261.17C651.12,-241.8 642.07,-215.47 634.87,-194.53"/>
<polygon fill="#4a4a4a" stroke="#4a4a4a" points="637.46,-193.45 632.21,-186.8 632.16,-195.27 637.46,-193.45"/>
</g>
<!-- node_76 -->
<g id="node19" class="node">
<title>node_76</title>
<ellipse fill="#cdcdcd" stroke="black" cx="739" cy="-159" rx="29" ry="29"/>
<text text-anchor="middle" x="739" y="-156.5" font-family="Times,serif" font-size="10.00">76</text>
</g>
<!-- node_72&#45;&gt;node_76 -->
<g id="edge16" class="edge">
<title>node_72&#45;&gt;node_76</title>
<path fill="none" stroke="#4a4a4a" d="M680.88,-263.32C692.34,-242.96 708.67,-213.92 721.11,-191.81"/>
<polygon fill="#4a4a4a" stroke="#4a4a4a" points="723.68,-192.95 725.16,-184.6 718.8,-190.2 723.68,-192.95"/>
</g>
<!-- node_78 -->
<g id="node20" class="node">
<title>node_78</title>
<ellipse fill="#d1d1d1" stroke="black" cx="739" cy="-29" rx="29" ry="29"/>
<text text-anchor="middle" x="739" y="-26.8" font-family="Times,serif" font-size="9.00">78</text>
</g>
<!-- node_76&#45;&gt;node_78 -->
<g id="edge15" class="edge">
<title>node_76&#45;&gt;node_78</title>
<path fill="none" stroke="#4a4a4a" d="M739,-129.91C739,-111.15 739,-86.31 739,-66.09"/>
<polygon fill="#4a4a4a" stroke="#4a4a4a" points="741.8,-66.02 739,-58.02 736.2,-66.02 741.8,-66.02"/>
</g>
</g>
</svg>