Graphed It

agraph.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.38.0 (20140413.2041)
 -->
<!-- Title: BST Pages: 1 -->
<svg width="436pt" height="116pt"
 viewBox="0.00 0.00 436.35 116.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 112)">
<title>BST</title>
<polygon fill="white" stroke="none" points="-4,4 -4,-112 432.348,-112 432.348,4 -4,4"/>
<!-- a0 -->
<g id="node1" class="node"><title>a0</title>
<ellipse fill="white" stroke="white" cx="63" cy="-90" rx="27" ry="18"/>
<text text-anchor="middle" x="63" y="-85.8" font-family="Times,serif" font-size="14.00">a0</text>
</g>
<!-- a1 -->
<g id="node2" class="node"><title>a1</title>
<ellipse fill="white" stroke="white" cx="27" cy="-18" rx="27" ry="18"/>
<text text-anchor="middle" x="27" y="-13.8" font-family="Times,serif" font-size="14.00">a1</text>
</g>
<!-- a0&#45;&gt;a1 -->
<g id="edge1" class="edge"><title>a0&#45;&gt;a1</title>
<path fill="none" stroke="black" d="M54.6504,-72.7646C50.2885,-64.2831 44.8531,-53.7144 39.9587,-44.1974"/>
<polygon fill="black" stroke="black" points="42.9904,-42.4395 35.3043,-35.1473 36.7654,-45.6409 42.9904,-42.4395"/>
</g>
<!-- a2 -->
<g id="node3" class="node"><title>a2</title>
<ellipse fill="white" stroke="white" cx="99" cy="-18" rx="27" ry="18"/>
<text text-anchor="middle" x="99" y="-13.8" font-family="Times,serif" font-size="14.00">a2</text>
</g>
<!-- a0&#45;&gt;a2 -->
<g id="edge2" class="edge"><title>a0&#45;&gt;a2</title>
<path fill="none" stroke="black" d="M71.3496,-72.7646C75.7115,-64.2831 81.1469,-53.7144 86.0413,-44.1974"/>
<polygon fill="black" stroke="black" points="89.2346,-45.6409 90.6957,-35.1473 83.0096,-42.4395 89.2346,-45.6409"/>
</g>
<!-- b1 -->
<g id="node4" class="node"><title>b1</title>
<ellipse fill="lightgrey" stroke="black" cx="213" cy="-90" rx="27" ry="18"/>
<text text-anchor="middle" x="213" y="-85.8" font-family="Times,serif" font-size="14.00">b1</text>
</g>
<!-- bnull -->
<g id="node5" class="node"><title>bnull</title>
<ellipse fill="lightgrey" stroke="black" cx="175" cy="-18" rx="30.7789" ry="18"/>
<text text-anchor="middle" x="175" y="-13.8" font-family="Times,serif" font-size="14.00">bnull</text>
</g>
<!-- b1&#45;&gt;bnull -->
<g id="edge3" class="edge"><title>b1&#45;&gt;bnull</title>
<path fill="none" stroke="black" d="M204.187,-72.7646C199.648,-64.4043 194.009,-54.0159 188.9,-44.6059"/>
<polygon fill="black" stroke="black" points="191.877,-42.7521 184.03,-35.6334 185.725,-46.0918 191.877,-42.7521"/>
</g>
<!-- b2 -->
<g id="node6" class="node"><title>b2</title>
<ellipse fill="lightgrey" stroke="black" cx="251" cy="-18" rx="27" ry="18"/>
<text text-anchor="middle" x="251" y="-13.8" font-family="Times,serif" font-size="14.00">b2</text>
</g>
<!-- b1&#45;&gt;b2 -->
<g id="edge4" class="edge"><title>b1&#45;&gt;b2</title>
<path fill="none" stroke="black" d="M221.813,-72.7646C226.418,-64.2831 232.155,-53.7144 237.321,-44.1974"/>
<polygon fill="black" stroke="black" points="240.539,-45.6057 242.234,-35.1473 234.387,-42.266 240.539,-45.6057"/>
</g>
<!-- c2 -->
<g id="node7" class="node"><title>c2</title>
<ellipse fill="lightgrey" stroke="black" cx="360" cy="-90" rx="27" ry="18"/>
<text text-anchor="middle" x="360" y="-85.8" font-family="Times,serif" font-size="14.00">c2</text>
</g>
<!-- c1 -->
<g id="node8" class="node"><title>c1</title>
<ellipse fill="lightgrey" stroke="black" cx="323" cy="-18" rx="27" ry="18"/>
<text text-anchor="middle" x="323" y="-13.8" font-family="Times,serif" font-size="14.00">c1</text>
</g>
<!-- c2&#45;&gt;c1 -->
<g id="edge5" class="edge"><title>c2&#45;&gt;c1</title>
<path fill="none" stroke="black" d="M351.418,-72.7646C346.935,-64.2831 341.349,-53.7144 336.319,-44.1974"/>
<polygon fill="black" stroke="black" points="339.302,-42.3527 331.535,-35.1473 333.114,-45.6239 339.302,-42.3527"/>
</g>
<!-- cnull -->
<g id="node9" class="node"><title>cnull</title>
<ellipse fill="lightgrey" stroke="black" cx="398" cy="-18" rx="30.1958" ry="18"/>
<text text-anchor="middle" x="398" y="-13.8" font-family="Times,serif" font-size="14.00">cnull</text>
</g>
<!-- c2&#45;&gt;cnull -->
<g id="edge6" class="edge"><title>c2&#45;&gt;cnull</title>
<path fill="none" stroke="black" d="M368.813,-72.7646C373.352,-64.4043 378.991,-54.0159 384.1,-44.6059"/>
<polygon fill="black" stroke="black" points="387.275,-46.0918 388.97,-35.6334 381.123,-42.7521 387.275,-46.0918"/>
</g>
</g>
</svg>

bst.dot

digraph BST {
	subgraph before_delete {
		style=filled;
		color=lightgrey;
		node [style=filled,color=white];
		a0 -> a1;
		a0 -> a2;
	}

	subgraph delete_attach_left {
		node [style=filled];
		b1 -> bnull;
		b1 -> b2;
	}
	
	subgraph delete_attach_right {
		node [style=filled];
		c2 -> c1;
		c2 -> cnull;
	}
}