Красно-черное дерево(RB-Tree)

[Mixim]

Имеется необходимость реализовать на C++ красно-черное дерево<RB-Tree>(аналог бинарного дерева поиска, только на порядок лучше). Красно-черное дерево - это аналог 2-3-4-дерева. Реализую метод для вставки элемента в это дерево, получаю код:

template <class T>
void TRBTree<T> :: InsertToNodeRBTree(TRBTreeNode<T> *aNode, TRBTreeNode<T>* aRoot)
  {
    if (aNode->Get_Value() < aRoot->Get_Value())
      {
        if (aRoot->_LeftChild == NULL)
                aRoot->_LeftChild = aNode;
        else
                InsertToNodeRBTree(aNode, aRoot->_LeftChild);
      }
    else
        if (aRoot->_RightChild == NULL)
                aRoot->_RightChild = aNode;
        else
                InsertToNodeRBTree(aNode, aRoot->_RightChild);

    aNode->_Parent = aRoot;
  }

template <class T>
void TRBTree<T> :: InsertNodeRBTree(TRBTreeNode<T>* aNode)
  {
    if (aNode == NULL)
        throw TArgumentNULLException();
    else
       if (_Root == NULL)
                _Root = aNode;
       else InsertToNodeRBTree(aNode, _Root);
  }

_Root - корень RB-дерева. В данных методах необходимо, при нарушении свойств RB-дерева, осуществлять "поворот влево", либо "поворот вправо", а также изменять цвет узлов и с вот этим возникают большие проблемы...
Ни могли бы Вы подсказать, каким образом необходимо выполнять требуемые "повороты", в каких случаях это необходимо делать? Если кто-то может, то прошу пошагово показать вставку элементов в RB-дерево. Имеется пример вставки элементов в RB-дерево из лекции, но по-моему либо я криво зарисовывал RB-деревья, либо лекция прочитана не совсем корректно, в связи с чем в имеющихся деревьях, помоему, нарушаются некоторые свойства RB-дерева

[still_alive]

Читайте Кормена.
Или наслаждайтесь этим