Reverse Engineering for Beginners

CHAPTER 51. C++ CHAPTER 51. C++

};

int main()
{
std::set s;
s.insert(123);
s.insert(456);
printf ("123, 456 are inserted\n");
dump_map_and_set ((struct tree_struct )(void)&s);
s.insert(11);
s.insert(12);
printf ("\n");
printf ("11, 12 are inserted\n");
dump_map_and_set ((struct tree_struct )(void)&s);
s.insert(100);
s.insert(1001);
printf ("\n");
printf ("100, 1001 are inserted\n");
dump_map_and_set ((struct tree_struct )(void)&s);
s.insert(667);
s.insert(1);
s.insert(4);
s.insert(7);
printf ("\n");
printf ("667, 1, 4, 7 are inserted\n");
dump_map_and_set ((struct tree_struct )(void)&s);
printf ("\n");
};

Listing 51.38: GCC 4.8.1

123, 456 are inserted
root----123
R-------456

11, 12 are inserted
root----123
L-------11
R-------12
R-------456

100, 1001 are inserted
root----123
L-------12
L-------11
R-------100
R-------456
R-------1001

667, 1, 4, 7 are inserted
root----12
L-------4
L-------1
R-------11
L-------7
R-------123
L-------100
R-------667
L-------456
R-------1001