Merged SPARK-2236 into SPARK-2207

This commit is contained in:
Jake Norbut committed 2019-04-04 07:53:38 -05:00
commit ba7261e062
2 files changed
+47

No files matched your search

@@ -305,6 +305,13 @@ namespace bts.collections {
Node GetRootNode(Node node) =>
_index.TryGetValue(parent(node.value), out Node pnode) ? GetRootNode(pnode) : node;
public INode<T> GetParent(T item) {
if (_index.TryGetValue(parent(item), out Node pnode)) {
return pnode;
}
return null;
}
public IEnumerable<T> EnumerateGroup(T item) {
var pnode = parentmost(item);
return pnode == null ? Enumerable.Empty<T>() : EnumerateNode(pnode);
@@ -82,6 +82,46 @@ namespace bts.tests {
int id(Order order) => order.id;
int pid(Order order) => order.parent_id;
[Test]
public void test_parent() {
var comparer = Comparer<Order>.Create((l, r) => l.name.CompareTo(r.name));
var input = orders.ToList();
var tree = new SortedTree<Order, int>(comparer, id, pid, input);
// grab node a to start
var input_a = input[0];
var node_a = tree.Where(x => x.name == 'A').FirstOrDefault();
Assert.AreEqual(input_a, node_a);
// node a's parent should be null
var node_a_parent = tree.GetParent(node_a);
Assert.IsTrue(node_a_parent == null);
// grab node b
var input_b = input[1];
var node_b = tree.Where(x => x.name == 'B').FirstOrDefault();
Assert.AreEqual(input_b, node_b);
// verify node b's parent is node a
var node_b_parent = tree.GetParent(node_b);
Assert.AreEqual(node_b_parent.value, node_a);
// grab a node deeper down and check that it only goes 1 level up
// grab node a to start
var input_e = input[4];
var node_e = tree.Where(x => x.name == 'E').FirstOrDefault();
Assert.AreEqual(input_e, node_e);
var input_f = input[5];
var node_f = tree.Where(x => x.name == 'F').FirstOrDefault();
Assert.AreEqual(input_f, node_f);
// verify node f's parent is node e
var node_f_parent = tree.GetParent(node_f);
Assert.AreEqual(node_f_parent.value, node_e);
}
[Test]
public void test_enumerate_group() {
var comparer = Comparer<Order>.Create((l, r) => l.name.CompareTo(r.name));