addBefore: function addBefore(nodeKeyToInsertBefore, newKey, newValue) {
        var newNode = this.private.add(newKey, newValue);
        var nodeToInsertBefore = this.public.getById(nodeKeyToInsertBefore);
        this.protected.addBefore(nodeToInsertBefore, newNode);
        return newNode;