Function main

sample/Red-black-Tree-Rebalancing.cpp:134–146

#endif

int main()
{
  auto x = std::make_shared<Node<int>>(Color::Red, std::shared_ptr<Node<int>>{},
                                       1, std::shared_ptr<Node<int>>{});
  auto y = std::make_shared<Node<int>>(Color::Red, std::shared_ptr<Node<int>>{},
                                       2, x);
  auto z = std::make_shared<Node<int>>(Color::Black,
                                       std::shared_ptr<Node<int>>{}, 3, y);
  std::cout << "before balance: " << z->value << std::endl;
  z->balance();
  std::cout << "after balance: " << z->value << std::endl;
  return 0;
}