void testNames() { IntervalTree<char, string> tree; tree.addInterval('j', 'y', string("jojy")); tree.addInterval('b', 'n', string("brian")); tree.addInterval('e', 's', string("sage")); tree.addInterval('f', 'g', string("gregsf")); tree.addInterval('h', 'y', string("yehudah")); printTree(tree); std::list<string> result; { result = tree.getIntervalSet('b', 'y'); assert(result.size() == 5); printResultSet(result); } { result = tree.getIntervalSet('j', 'm'); assert(!hasNode(result, string("gregsf"))); printResultSet(result); } { tree.removeAll("jojy"); result = tree.getIntervalSet('b', 'z'); assert(!hasNode(result, string("jojy"))); printResultSet(result); } }