Skip to content

Instantly share code, notes, and snippets.

View lstrihic's full-sized avatar

Lovro Strihic lstrihic

  • Zagreb
View GitHub Profile
@lstrihic
lstrihic / redblacktree.hpp
Created August 7, 2016 12:31 — forked from zhenghaoz/redblacktree.hpp
Red Black Tree
#include <memory>
#include <iostream>
template <typename Key, typename Value>
class RedBlackTree
{
template <typename T> using shared_ptr = std::shared_ptr<T>;
struct Node;
shared_ptr<Node> nil = std::make_shared<Node>();