Двоичное дерево поиска с методом вставки пары значений ключей

Question

Этот вопрос заключается в том, как правильно создать новый узел для реализации метода вставки? Я использую Eclipse IDE для написания этого кода, но я застрял.

    public KeyValueDSBinarySearchTree(Class<K> keyType,
                               Class<V> valueType,
                               DSComparator<K> keyComparator) {

        ObjectTools.paramNullCheck(keyType, "keyType");
        ObjectTools.paramNullCheck(valueType, "valueType");
        ObjectTools.paramNullCheck(keyComparator, "keyComparator");

        rootNode = null;
        count = 0;
        levelCount = 0;

        lastReplacedPair = null;
        lastDeletedPair = null;
    }


    @Override
    public DSKeyValuePair<K, V> insert(K key, V value) {

        DSKeyValuePair<K, V> node;

        if (rootNode == null) {
            count++;
            return node;
        }
        if (key.compareTo(node.getKey())<0) {
            rootNode.left = insert(key, value);
        }
        else {
            rootNode.right = insert(key, value);
        }
        return node;

    }