public void Create4Nodes()
{
var node = new StringNode("a");
node.AddLast(new StringNode("b"));
node.AddFirst(new StringNode("c"));
node.AddLast(new StringNode("d"));
node.ToString().Should().Be("a\n c\n b\n d\n".NormalizeNewLine());
string.Join("", node.Descendants().Select(n => n.Value)).Should().Be("cbd");
}
public void CreateTreeAndTraverse()
{
var a = new StringNode("a"); // 1
var b = a.AddFirst(new StringNode("b")); // 2
var c = a.AddLast(new StringNode("c")); // 2
var d = a.AddFirst(new StringNode("d")); // 2
var e = a.AddFirst(new StringNode("e")); // 2
var f = b.AddFirst(new StringNode("f")); // 3
var g = b.AddFirst(new StringNode("g")); // 3
var h = g.AddLast("h"); // 4
var i = f.AddLast("i"); // 4
var j = h.AddNext("j"); // 4
var k = h.AddPrevious("k"); // 4
var l = i.AddPrevious("l"); // 4
var m = i.AddNext("m"); // 4
a.ToString()
.Should()
.Be(
"a\n e\n d\n b\n g\n k\n h\n j\n f\n l\n i\n m\n c\n"
.NormalizeNewLine());
Assert.That(a.LengthFromDeepestChild, Is.EqualTo(3));
Assert.That(b.LengthFromDeepestChild, Is.EqualTo(2));
Assert.That(c.LengthFromDeepestChild, Is.EqualTo(0));
Assert.That(d.LengthFromDeepestChild, Is.EqualTo(0));
Assert.That(e.LengthFromDeepestChild, Is.EqualTo(0));
Assert.That(f.LengthFromDeepestChild, Is.EqualTo(1));
Assert.That(g.LengthFromDeepestChild, Is.EqualTo(1));
Assert.That(h.LengthFromDeepestChild, Is.EqualTo(0));
Assert.That(i.LengthFromDeepestChild, Is.EqualTo(0));
Assert.That(j.LengthFromDeepestChild, Is.EqualTo(0));
Assert.That(k.LengthFromDeepestChild, Is.EqualTo(0));
Assert.That(l.LengthFromDeepestChild, Is.EqualTo(0));
Assert.That(m.LengthFromDeepestChild, Is.EqualTo(0));
string.Join("", a.Descendants().Select(n => n.Value)).Should().Be("edbgkhjflimc");
string.Join("", e.Descendants().Select(n => n.Value)).Should().Be("");
string.Join("", d.Descendants().Select(n => n.Value)).Should().Be("");
string.Join("", b.Descendants().Select(n => n.Value)).Should().Be("gkhjflim");
string.Join("", c.Descendants().Select(n => n.Value)).Should().Be("");
string.Join("", a.DescendantsAndSelf().Select(n => n.Value)).Should()
.Be("aedbgkhjflimc");
string.Join("", e.DescendantsAndSelf().Select(n => n.Value)).Should().Be("e");
string.Join("", d.DescendantsAndSelf().Select(n => n.Value)).Should().Be("d");
string.Join("", b.DescendantsAndSelf().Select(n => n.Value)).Should().Be("bgkhjflim");
string.Join("", c.DescendantsAndSelf().Select(n => n.Value)).Should().Be("c");
string.Join("", a.Descendants(2).Select(n => n.Value)).Should().Be("edbgfc");
string.Join("", e.Descendants(2).Select(n => n.Value)).Should().Be("");
string.Join("", d.Descendants(2).Select(n => n.Value)).Should().Be("");
string.Join("", b.Descendants(2).Select(n => n.Value)).Should().Be("gkhjflim");
string.Join("", c.Descendants(2).Select(n => n.Value)).Should().Be("");
string.Join("", b.Descendants(0).Select(n => n.Value)).Should().Be("");
string.Join("", a.DescendantsAndSelf(2).Select(n => n.Value)).Should()
.Be("aedbgfc");
string.Join("", e.DescendantsAndSelf(2).Select(n => n.Value)).Should().Be("e");
string.Join("", d.DescendantsAndSelf(2).Select(n => n.Value)).Should().Be("d");
string.Join("", b.DescendantsAndSelf(2).Select(n => n.Value)).Should().Be("bgkhjflim");
string.Join("", c.DescendantsAndSelf(2).Select(n => n.Value)).Should().Be("c");
string.Join("", b.DescendantsAndSelf(0).Select(n => n.Value)).Should().Be("b");
string.Join("", a.Siblings().Select(n => n.Value)).Should().Be("");
string.Join("", k.Siblings().Select(n => n.Value)).Should().Be("hj");
string.Join("", h.Siblings().Select(n => n.Value)).Should().Be("kj");
string.Join("", j.Siblings().Select(n => n.Value)).Should().Be("kh");
string.Join("", i.Siblings().Select(n => n.Value)).Should().Be("lm");
string.Join("", a.SiblingsAndSelf().Select(n => n.Value)).Should().Be("a");
string.Join("", k.SiblingsAndSelf().Select(n => n.Value)).Should().Be("khj");
string.Join("", h.SiblingsAndSelf().Select(n => n.Value)).Should().Be("khj");
string.Join("", j.SiblingsAndSelf().Select(n => n.Value)).Should().Be("khj");
string.Join("", i.SiblingsAndSelf().Select(n => n.Value)).Should().Be("lim");
string.Join("", a.Siblings(1).Select(n => n.Value)).Should().Be("");
string.Join("", k.Siblings(1).Select(n => n.Value)).Should().Be("h");
string.Join("", h.Siblings(1).Select(n => n.Value)).Should().Be("kj");
string.Join("", j.Siblings(1).Select(n => n.Value)).Should().Be("h");
string.Join("", i.Siblings(1).Select(n => n.Value)).Should().Be("lm");
string.Join("", i.Siblings(0).Select(n => n.Value)).Should().Be("");
string.Join("", a.SiblingsAndSelf(1).Select(n => n.Value)).Should().Be("a");
string.Join("", k.SiblingsAndSelf(1).Select(n => n.Value)).Should().Be("kh");
string.Join("", h.SiblingsAndSelf(1).Select(n => n.Value)).Should().Be("khj");
string.Join("", j.SiblingsAndSelf(1).Select(n => n.Value)).Should().Be("hj");
string.Join("", i.SiblingsAndSelf(1).Select(n => n.Value)).Should().Be("lim");
string.Join("", i.SiblingsAndSelf(0).Select(n => n.Value)).Should().Be("i");
string.Join("", i.Ancestors().Select(n => n.Value)).Should().Be("fba");
string.Join("", i.Ancestors(3).Select(n => n.Value)).Should().Be("fba");
string.Join("", i.Ancestors(2).Select(n => n.Value)).Should().Be("fb");
string.Join("", i.Ancestors(1).Select(n => n.Value)).Should().Be("f");
string.Join("", i.Ancestors(0).Select(n => n.Value)).Should().Be("");
string.Join("", i.AncestorsAndSelf().Select(n => n.Value)).Should().Be("ifba");
string.Join("", i.AncestorsAndSelf(3).Select(n => n.Value)).Should().Be("ifba");
string.Join("", i.AncestorsAndSelf(2).Select(n => n.Value)).Should().Be("ifb");
string.Join("", i.AncestorsAndSelf(1).Select(n => n.Value)).Should().Be("if");
string.Join("", i.AncestorsAndSelf(0).Select(n => n.Value)).Should().Be("i");
string.Join("", f.AncestorsAndSiblingsAfterSelf().Select(n => n.Value)).Should().Be("c");
string.Join("", f.AncestorsAndSiblingsAfterSelfAndSelf().Select(n => n.Value))
.Should()
.Be("fc");
string.Join("", f.AncestorsAndSiblingsBeforeSelf().Select(n => n.Value))
.Should()
.Be("gbdea");
string.Join("", f.AncestorsAndSiblingsBeforeSelfAndSelf().Select(n => n.Value))
.Should()
.Be("fgbdea");
string.Join("", h.AncestorsAndSiblingsAfterSelf().Select(n => n.Value))
.Should()
.Be("jfc");
string.Join("", h.AncestorsAndSiblingsAfterSelfAndSelf().Select(n => n.Value))
.Should()
.Be("hjfc");
string.Join("", h.AncestorsAndSiblingsBeforeSelf().Select(n => n.Value))
.Should()
.Be("kgbdea");
string.Join("", h.AncestorsAndSiblingsBeforeSelfAndSelf().Select(n => n.Value))
.Should()
.Be("hkgbdea");
Assert.That(b.Ancestors(), Is.EqualTo(new[] { a }));
Assert.That(b.AncestorsAndSelf(), Is.EqualTo(new[] { b, a }));
Assert.That(b.Children(), Is.EqualTo(new[] { g, f }));
Assert.That(b.ReverseChildren(), Is.EqualTo(b.Children().Reverse()));
Assert.That(b.ChildrenCount, Is.EqualTo(2));
Assert.That(b.NextsFromSelf(), Is.EqualTo(new[] { c }));
Assert.That(b.NextsFromSelfAndSelf(), Is.EqualTo(new[] { b, c }));
Assert.That(b.NextsFromLast(), Is.EqualTo(new[] { c }));
Assert.That(b.NextsFromLastAndSelf(), Is.EqualTo(new[] { c, b }));
Assert.That(b.PrevsFromFirst(), Is.EqualTo(new[] { e, d }));
Assert.That(b.PrevsFromFirstAndSelf(), Is.EqualTo(new[] { e, d, b }));
Assert.That(b.PrevsFromSelf(), Is.EqualTo(new[] { d, e }));
Assert.That(b.PrevsFromSelfAndSelf(), Is.EqualTo(new[] { b, d, e }));
Assert.That(b.DescendantsOfFirstChild(), Is.EqualTo(new[] { g, k }));
Assert.That(b.DescendantsOfFirstChildAndSelf(), Is.EqualTo(new[] { b, g, k }));
Assert.That(e.Ancestors(), Is.EqualTo(new[] { a }));
Assert.That(e.AncestorsAndSelf(), Is.EqualTo(new[] { e, a }));
Assert.That(e.Children(), Is.EqualTo(new StringNode[0]));
Assert.That(e.ReverseChildren(), Is.EqualTo(e.Children().Reverse()));
Assert.That(e.ChildrenCount, Is.EqualTo(0));
Assert.That(e.NextsFromSelf(), Is.EqualTo(new[] { d, b, c }));
Assert.That(e.NextsFromSelfAndSelf(), Is.EqualTo(new[] { e, d, b, c }));
Assert.That(e.NextsFromLast(), Is.EqualTo(new[] { c, b, d }));
Assert.That(e.NextsFromLastAndSelf(), Is.EqualTo(new[] { c, b, d, e }));
Assert.That(e.PrevsFromFirst(), Is.EqualTo(new StringNode[0]));
Assert.That(e.PrevsFromFirstAndSelf(), Is.EqualTo(new[] { e }));
Assert.That(e.PrevsFromSelf(), Is.EqualTo(new StringNode[0]));
Assert.That(e.PrevsFromSelfAndSelf(), Is.EqualTo(new[] { e }));
Assert.That(e.DescendantsOfFirstChild(), Is.EqualTo(new StringNode[0]));
Assert.That(e.DescendantsOfFirstChildAndSelf(), Is.EqualTo(new[] { e }));
var restoreG = g.RemoveRecoverably();
Assert.That(restoreG, Is.Not.Null);
Assert.That(string.Join("", a.Descendants().Select(n => n.Value)),
Is.EqualTo("edbflimc"));
var restoreF = f.RemoveRecoverably();
Assert.That(restoreF, Is.Not.Null);
Assert.That(string.Join("", a.Descendants().Select(n => n.Value)), Is.EqualTo("edbc"));
var anotherRestoreF = f.RemoveRecoverably();
restoreF();
anotherRestoreF();
restoreF();
Assert.That(string.Join("", a.Descendants().Select(n => n.Value)),
Is.EqualTo("edbflimc"));
var anotherRestoreG = g.RemoveRecoverably();
restoreG();
anotherRestoreG();
restoreG();
Assert.That(string.Join("", a.Descendants().Select(n => n.Value)),
Is.EqualTo("edbgkhjflimc"));
foreach (var node in a.Descendants()) {
var restore = node.RemoveRecoverably();
Assert.That(restore, Is.Not.Null);
Assert.That(string.Join("", a.Descendants().Select(n => n.Value)),
Is.Not.StringContaining(node.Value));
restore();
Assert.That(string.Join("", a.Descendants().Select(n => n.Value)),
Is.EqualTo("edbgkhjflimc"));
}
h.Replace(new StringNode("1"));
Assert.That(string.Join("", a.Descendants().Select(n => n.Value)),
Is.EqualTo("edbgk1jflimc"));
i.Replace(new StringNode("2"));
Assert.That(string.Join("", a.Descendants().Select(n => n.Value)),
Is.EqualTo("edbgk1jfl2mc"));
j.Replace(new StringNode("3"));
Assert.That(string.Join("", a.Descendants().Select(n => n.Value)),
Is.EqualTo("edbgk13fl2mc"));
k.Replace(new StringNode("4"));
Assert.That(string.Join("", a.Descendants().Select(n => n.Value)),
Is.EqualTo("edbg413fl2mc"));
l.Replace(new StringNode("5"));
Assert.That(string.Join("", a.Descendants().Select(n => n.Value)),
Is.EqualTo("edbg413f52mc"));
m.Replace(new StringNode("6"));
Assert.That(string.Join("", a.Descendants().Select(n => n.Value)),
Is.EqualTo("edbg413f526c"));
f.Replace(new StringNode("7"));
Assert.That(string.Join("", a.Descendants().Select(n => n.Value)),
Is.EqualTo("edbg4137c"));
g.Replace(new StringNode("8"));
Assert.That(string.Join("", a.Descendants().Select(n => n.Value)),
Is.EqualTo("edb87c"));
b.Replace(new StringNode("9"));
Assert.That(string.Join("", a.Descendants().Select(n => n.Value)),
Is.EqualTo("ed9c"));
c.Replace(new StringNode("0"));
Assert.That(string.Join("", a.Descendants().Select(n => n.Value)),
Is.EqualTo("ed90"));
d.Replace(new StringNode("1"));
Assert.That(string.Join("", a.Descendants().Select(n => n.Value)),
Is.EqualTo("e190"));
e.Replace(new StringNode("2"));
Assert.That(string.Join("", a.Descendants().Select(n => n.Value)),
Is.EqualTo("2190"));
}
public void TraverseSingles()
{
var a = new StringNode("a");
var b = new StringNode("b");
var c = new StringNode("c");
var d = new StringNode("d");
var e = new StringNode("e");
var f = new StringNode("f");
var g = new StringNode("g");
// a - b - c - d - e
// - g - f
a.AddFirst(b);
a.AddLast(g);
b.AddFirst(c);
c.AddFirst(d);
d.AddFirst(e);
d.AddLast(f);
string.Join("", b.DescendantsOfSingle().Select(n => n.Value)).Should()
.Be("cd");
string.Join("", b.DescendantsOfSingleAndSelf().Select(n => n.Value)).Should()
.Be("bcd");
string.Join("", c.DescendantsOfSingle().Select(n => n.Value)).Should()
.Be("d");
string.Join("", c.DescendantsOfSingleAndSelf().Select(n => n.Value)).Should()
.Be("cd");
string.Join("", b.AncestorsWithSingleChild().Select(n => n.Value)).Should()
.Be("");
string.Join("", b.AncestorsWithSingleChildAndSelf().Select(n => n.Value)).Should()
.Be("b");
string.Join("", c.AncestorsWithSingleChild().Select(n => n.Value)).Should()
.Be("b");
string.Join("", c.AncestorsWithSingleChildAndSelf().Select(n => n.Value)).Should()
.Be("cb");
string.Join("", d.AncestorsWithSingleChild().Select(n => n.Value)).Should()
.Be("cb");
string.Join("", d.AncestorsWithSingleChildAndSelf().Select(n => n.Value)).Should()
.Be("dcb");
string.Join("", e.AncestorsWithSingleChild().Select(n => n.Value)).Should()
.Be("");
string.Join("", e.AncestorsWithSingleChildAndSelf().Select(n => n.Value)).Should()
.Be("e");
}