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