} else {
        w = node.parent.getLeft();
        if (w.color === 'red') {
          w.color = 'black';
          node.parent.color = 'red';