rbt_test.txt now checks more conditions in the deletion algorithm.

rbt_test.out is what the output should be.

bin/tests/rbt_test.out

@@ -0,0 +1,186 @@
+adding name a.vix.com
+adding name b.vix.com
+adding name c.vix.com
+vix.com (black)
+	++ BEG down from vix.com
+	b (black)
+		a (RED from b)
+			NULL
+			NULL
+		c (RED from b)
+			NULL
+			NULL
+	-- END down from vix.com
+	NULL
+	NULL
+adding name a.b.c.d.e.f.vix.com
+adding name b.b.c.d.e.f.vix.com
+adding name c.b.c.d.e.f.vix.com
+vix.com (black)
+	++ BEG down from vix.com
+	b (black)
+		a (black from b)
+			NULL
+			NULL
+		c (black from b)
+			NULL
+			b.c.d.e.f (RED from c)
+				++ BEG down from b.c.d.e.f
+				b (black)
+					a (RED from b)
+						NULL
+						NULL
+					c (RED from b)
+						NULL
+						NULL
+				-- END down from b.c.d.e.f
+				NULL
+				NULL
+	-- END down from vix.com
+	NULL
+	NULL
+adding name a.d.e.f.vix.com
+adding name q.d.e.f.vix.com
+adding name d.e.f.vix.com
+vix.com (black)
+	++ BEG down from vix.com
+	b (black)
+		a (black from b)
+			NULL
+			NULL
+		c (black from b)
+			NULL
+			d.e.f (RED from c)
+				++ BEG down from d.e.f
+				b.c (black)
+					++ BEG down from b.c
+					b (black)
+						a (RED from b)
+							NULL
+							NULL
+						c (RED from b)
+							NULL
+							NULL
+					-- END down from b.c
+					a (RED from b.c)
+						NULL
+						NULL
+					q (RED from b.c)
+						NULL
+						NULL
+				-- END down from d.e.f
+				NULL
+				NULL
+	-- END down from vix.com
+	NULL
+	NULL
+adding name g.h.vix.com
+vix.com (black)
+	++ BEG down from vix.com
+	b (black)
+		a (black from b)
+			NULL
+			NULL
+		d.e.f (black from b)
+			++ BEG down from d.e.f
+			b.c (black)
+				++ BEG down from b.c
+				b (black)
+					a (RED from b)
+						NULL
+						NULL
+					c (RED from b)
+						NULL
+						NULL
+				-- END down from b.c
+				a (RED from b.c)
+					NULL
+					NULL
+				q (RED from b.c)
+					NULL
+					NULL
+			-- END down from d.e.f
+			c (RED from d.e.f)
+				NULL
+				NULL
+			g.h (RED from d.e.f)
+				NULL
+				NULL
+	-- END down from vix.com
+	NULL
+	NULL
+searching for name q.d.e.f.vix.com ... found it: q.d.e.f.vix.com
+searching for name does.not.exist ... NOT FOUND!
+deleting name d.e.f.vix.com
+vix.com (black)
+	++ BEG down from vix.com
+	b (black)
+		a (black from b)
+			NULL
+			NULL
+		g.h (black from b)
+			c (RED from g.h)
+				NULL
+				NULL
+			NULL
+	-- END down from vix.com
+	NULL
+	NULL
+adding name x.a.vix.com
+adding name y.x.a.vix.com
+vix.com (black)
+	++ BEG down from vix.com
+	b (black)
+		a (black from b)
+			++ BEG down from a
+			x (black)
+				++ BEG down from x
+				y (black)
+					NULL
+					NULL
+				-- END down from x
+				NULL
+				NULL
+			-- END down from a
+			NULL
+			NULL
+		g.h (black from b)
+			c (RED from g.h)
+				NULL
+				NULL
+			NULL
+	-- END down from vix.com
+	NULL
+	NULL
+deleting name a.vix.com
+deleting name x.a.vix.com
+vix.com (black)
+	++ BEG down from vix.com
+	b (black)
+		y.x.a (black from b)
+			NULL
+			NULL
+		g.h (black from b)
+			c (RED from g.h)
+				NULL
+				NULL
+			NULL
+	-- END down from vix.com
+	NULL
+	NULL
+deleting name b.vix.com
+deleting name c.vix.com
+vix.com (black)
+	++ BEG down from vix.com
+	g.h (black)
+		y.x.a (RED from g.h)
+			NULL
+			NULL
+		NULL
+	-- END down from vix.com
+	NULL
+	NULL
+deleting name y.x.a.vix.com
+g.h.vix.com (black)
+	NULL
+	NULL

bin/tests/rbt_test.txt

@@ -1,25 +1,30 @@
 add a.vix.com
-print
 add b.vix.com
-print
 add c.vix.com
 print
 add a.b.c.d.e.f.vix.com
-print
 add b.b.c.d.e.f.vix.com
-print
 add c.b.c.d.e.f.vix.com
 print
 add a.d.e.f.vix.com
-print
 add q.d.e.f.vix.com
-print
 add d.e.f.vix.com
 print
 add g.h.vix.com
 print
 search q.d.e.f.vix.com
 search does.not.exist
-delete d.e.f.vix.com
+nuke d.e.f.vix.com
+print
+add x.a.vix.com
+add y.x.a.vix.com
+print
+delete a.vix.com
+delete x.a.vix.com
+print
+delete b.vix.com
+delete c.vix.com
+print
+delete y.x.a.vix.com
 print
 quit