public void SimpleTreeBFS()
{
var t = new SimpleTree <int, int>();
t.Add(6, 123);
t.Add(9, 123);
t.Add(3, 123);
t.Add(4, 123);
t.Add(1, 123);
t.Add(7, 123);
t.Add(10, 123);
t.BFS();
}
public void SimpleTreeGetMaxMinValueValue()
{
var t = new SimpleTree <int, int>();
t.Add(1, 123);
t.Add(2, 999);
int maximumValue = t.GetMaximumValue();
Assert.AreEqual(999, maximumValue);
int minimumValue = t.GetMinimumValue();
Assert.AreEqual(123, minimumValue);
}
public void SimpleTreeGetMaxMinKeyTest()
{
var t = new SimpleTree <int, string>();
t.Add(1, "test1");
t.Add(2, "test2");
int maximumKey = t.GetMaximumKey();
Assert.AreEqual(2, maximumKey);
int minKey = t.GetMinimumKey();
Assert.AreEqual(1, minKey);
}
public void SimpleTreeTest()
{
var q = new SimpleTree <int, string>();
q.Add(1, "test1");
q.Add(2, "test2");
string item = q.Find(1);
Assert.AreEqual(item, "test1");
item = q.Find(2);
Assert.AreEqual(item, "test2");
q.Remove(1);
item = q.Find(1);
Assert.AreEqual(null, item);
item = q.Find(2);
Assert.AreEqual("test2", item);
}
public void SimpleTreeFloorCeilValue()
{
var t = new SimpleTree <int, int>();
t.Add(6, 123);
t.Add(8, 123);
t.Add(4, 123);
t.Add(1, 123);
t.Add(3, 123);
int ceil = t.Ceil(7); // nearest upper
Assert.AreEqual(8, ceil);
int floor = t.Floor(7); // nearest bottom
Assert.AreEqual(6, floor);
}
public void SimpleTreeTraversing()
{
var t = new SimpleTree <int, int>();
t.Add(6, 123);
t.Add(9, 123);
t.Add(3, 123);
t.Add(4, 123);
t.Add(1, 123);
t.Add(7, 123);
t.Add(10, 123);
t.Traverse(TraverseOrder.PreOrder);
Console.WriteLine();
t.Traverse(TraverseOrder.InOrder);
Console.WriteLine();
t.Traverse(TraverseOrder.InOrderReverse);
Console.WriteLine();
t.Traverse(TraverseOrder.PostOrder);
Console.WriteLine();
}
