void setParent(final Node p, final Node k, final Side s) {
    if (k != null) {
      k.side = s ;
      k.parent = p ;
    }
    if (p != null) {
      if (s == Side.L) p.kidL = k ;
      if (s == Side.R) p.kidR = k ;
    }
    else root = k ;
  }