TEST_F(QueueTest, iterateBFS) { buildSimpleTree(); auto stopFn = [this] { return nodes_.size() > 2; }; dumpBFS(stopFn); EXPECT_EQ(nodes_, IDList({{1, 100}, {3, 25}, {5, 25}, {7, 50}})); }
TEST_F(QueueTest, BreadthFirst) { buildSimpleTree(); dumpBFS(); EXPECT_EQ(nodes_, IDList({{1, 100}, {3, 25}, {5, 25}, {7, 50}, {9, 100}})); }