public void Insert( int data ) { RedBlackTreeNode node = new RedBlackTreeNode( data ); //case 1 if (Root == null) { _root = node; node.IsBlack = true; return; } RedBlackTreeNode currentNode = _root; while (true) { if (data < currentNode.Data) { currentNode = currentNode.LeftNode; } } }
public RedBlackTree() { _root = null; }