mirror of
https://github.com/TheAlgorithms/C-Plus-Plus.git
synced 2026-03-24 22:02:20 +08:00
81 lines
4.3 KiB
XML
81 lines
4.3 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.50.0 (20211204.2007)
|
|
-->
|
|
<!-- Title: binary_search_tree< T > Pages: 1 -->
|
|
<svg width="254pt" height="128pt"
|
|
viewBox="0.00 0.00 254.00 128.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 124)">
|
|
<title>binary_search_tree< T ></title>
|
|
<polygon fill="white" stroke="transparent" points="-4,4 -4,-124 250,-124 250,4 -4,4"/>
|
|
<!-- Node1 -->
|
|
<g id="node1" class="node">
|
|
<title>Node1</title>
|
|
<g id="a_node1"><a xlink:title="The Binary Search Tree class.">
|
|
<polygon fill="#bfbfbf" stroke="black" points="123,-6 123,-25 246,-25 246,-6 123,-6"/>
|
|
<text text-anchor="middle" x="184.5" y="-13" font-family="Helvetica,sans-Serif" font-size="10.00">binary_search_tree< T ></text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node2 -->
|
|
<g id="node2" class="node">
|
|
<title>Node2</title>
|
|
<g id="a_node2"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/memory/unique_ptr" xlink:title=" ">
|
|
<polygon fill="white" stroke="black" points="10.5,-89.5 10.5,-119.5 138.5,-119.5 138.5,-89.5 10.5,-89.5"/>
|
|
<text text-anchor="start" x="18.5" y="-107.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::unique_ptr< binary</text>
|
|
<text text-anchor="middle" x="74.5" y="-96.5" font-family="Helvetica,sans-Serif" font-size="10.00">_search_tree::bst_node ></text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node2->Node1 -->
|
|
<g id="edge1" class="edge">
|
|
<title>Node2->Node1</title>
|
|
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M100.76,-82.73C124.03,-64.32 156.86,-38.36 173.66,-25.07"/>
|
|
<polygon fill="#9a32cd" stroke="#9a32cd" points="98.34,-80.19 92.66,-89.13 102.68,-85.68 98.34,-80.19"/>
|
|
<text text-anchor="middle" x="155" y="-57.5" font-family="Helvetica,sans-Serif" font-size="10.00"> root_</text>
|
|
</g>
|
|
<!-- Node3 -->
|
|
<g id="node3" class="node">
|
|
<title>Node3</title>
|
|
<g id="a_node3"><a xlink:href="../../dd/db6/structbinary__search__tree_1_1bst__node.html" target="_top" xlink:title="A struct to represent a node in the Binary Search Tree.">
|
|
<polygon fill="white" stroke="black" points="0,-0.5 0,-30.5 99,-30.5 99,-0.5 0,-0.5"/>
|
|
<text text-anchor="start" x="8" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">binary_search_tree</text>
|
|
<text text-anchor="middle" x="49.5" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">< T >::bst_node</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node2->Node3 -->
|
|
<g id="edge3" class="edge">
|
|
<title>Node2->Node3</title>
|
|
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M43.92,-82.02C40.94,-78.68 38.34,-74.99 36.5,-71 30.56,-58.1 35.62,-42.19 41.07,-30.89"/>
|
|
<polygon fill="#9a32cd" stroke="#9a32cd" points="41.76,-84.8 51.41,-89.18 46.6,-79.74 41.76,-84.8"/>
|
|
<text text-anchor="middle" x="46" y="-63" font-family="Helvetica,sans-Serif" font-size="10.00"> left</text>
|
|
<text text-anchor="middle" x="46" y="-52" font-family="Helvetica,sans-Serif" font-size="10.00">right</text>
|
|
</g>
|
|
<!-- Node3->Node2 -->
|
|
<g id="edge2" class="edge">
|
|
<title>Node3->Node2</title>
|
|
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M56.42,-40.59C60.9,-56.18 66.59,-75.96 70.37,-89.13"/>
|
|
<polygon fill="#9a32cd" stroke="#9a32cd" points="59.68,-39.24 53.55,-30.6 52.95,-41.18 59.68,-39.24"/>
|
|
<text text-anchor="middle" x="73" y="-57.5" font-family="Helvetica,sans-Serif" font-size="10.00"> ptr</text>
|
|
</g>
|
|
<!-- Node4 -->
|
|
<g id="node4" class="node">
|
|
<title>Node4</title>
|
|
<g id="a_node4"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/types/size_t" xlink:title=" ">
|
|
<polygon fill="white" stroke="#bfbfbf" points="156.5,-95 156.5,-114 218.5,-114 218.5,-95 156.5,-95"/>
|
|
<text text-anchor="middle" x="187.5" y="-102" font-family="Helvetica,sans-Serif" font-size="10.00">std::size_t</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node4->Node1 -->
|
|
<g id="edge4" class="edge">
|
|
<title>Node4->Node1</title>
|
|
<path fill="none" stroke="#9a32cd" stroke-dasharray="5,2" d="M186.85,-84.69C186.22,-66.24 185.27,-38.91 184.8,-25.12"/>
|
|
<polygon fill="#9a32cd" stroke="#9a32cd" points="183.36,-84.97 187.2,-94.84 190.35,-84.73 183.36,-84.97"/>
|
|
<text text-anchor="middle" x="199" y="-57.5" font-family="Helvetica,sans-Serif" font-size="10.00"> size_</text>
|
|
</g>
|
|
</g>
|
|
</svg>
|