5 #include "gtest/gtest.h"
10 using res = std::pair<std::vector<unsigned int>,
bool>;
11 using vec = std::vector<std::size_t>;
14 std::vector<std::size_t>
parents;
18 EXPECT_EQ(
tree.size(), 0
u);
28 EXPECT_EQ(
tree.size(), 3
u);
29 EXPECT_EQ(
tree.leaves(), leaves);
30 EXPECT_FALSE(
tree.is_leaf(0
u));
31 EXPECT_TRUE(
tree.is_leaf(1
u));
32 EXPECT_TRUE(
tree.is_leaf(1
u));
34 EXPECT_TRUE(
tree.is_simple());
39 TEST(TreeTester, notsimple) {
45 EXPECT_EQ(
tree.size(), 3
u);
46 EXPECT_EQ(
tree.leaves(), leaves);
47 EXPECT_FALSE(
tree.is_leaf(0
u));
48 EXPECT_FALSE(
tree.is_leaf(1
u));
49 EXPECT_TRUE(
tree.is_leaf(2
u));
51 EXPECT_FALSE(
tree.is_simple());