private bool Contains(IPage <Key> h, Key key) { if (h.IsExternal()) { return(h.Contains(key)); } return(Contains(h.Next(key), key)); }