def test_insert_2_2_level_items(self):
tree = AggregateTreeNode()
tree.add_interval(["a", "b"], self.t1, False)
tree.add_interval(["x", "y"], self.t1, False)
self.assertTreeEqual(tree, {"a": {"b": {"": None}}, "x": {"y": {"": None}}})
tree.simplify()
self.assertTreeEqual(tree, {"a b": None, "x y": None})
def test_insert_2_3_level_items_with_common_levels_1_and_2(self):
tree = AggregateTreeNode()
tree.add_interval(["a", "b", "c"], self.t1, False)
tree.add_interval(["a", "b", "d"], self.t1, False)
self.assertTreeEqual(tree, {"a": {"b": {"c": {"": None}, "d": {"": None}}}})
tree.simplify()
self.assertTreeEqual(tree, {"a b": {"c": None, "d": None}})
def test_insert_repeated_1_level_item(self):
tree = AggregateTreeNode()
tree.add_interval(["a"], self.t1, False)
tree.add_interval(["a"], self.t1, False)
self.assertTreeEqual(tree, {"a": {"": None}})
tree.simplify()
self.assertTreeEqual(tree, {"a": None})