CreateEmptyNode

Создаёт новый узел черного цвета без предка и потомков и возвращает указатель на него.

static CRedBlackTreeNode<T>* CreateEmptyNode();

Возвращаемое значение

Возвращает указатель на новый узел.

IsLeaf

CLinkedListNode<T>