private No inserir(No no, Quarto item)
{
if (no == null)
{
no = new No(item);
}
else if (item.idQuarto < no.Item.idQuarto)
{
no.Esq = inserir(no.Esq, item);
}
else if (item.idQuarto > no.Item.idQuarto)
{
no.Dir = inserir(no.Dir, item);
}
return(no);
}
public void Inserir(Quarto q)
{
if (tam == max)
{
return;
}
int pos = h(q.idQuarto);
while (tabela[pos] != null)
{
pos = (pos + 1) % max;
}
tabela[pos] = q;
tam++;
}
private void ordenarQuartos(Quarto[] vetor, int esquerda, int direita)
{
int i = esquerda,
j = direita;
Quarto pivot = vetor[(esquerda + direita) / 2];
while (i <= j)
{
while (vetor[i].idQuarto < pivot.idQuarto && i < direita)
{
i++;
}
while (vetor[j].idQuarto > pivot.idQuarto && j > esquerda)
{
j--;
}
if (i <= j)
{
Quarto aux = vetor[i];
vetor[i] = vetor[j];
vetor[j] = aux;
i++;
j--;
}
}
if (j > esquerda)
{
ordenarQuartos(vetor, esquerda, j);
}
if (i < direita)
{
ordenarQuartos(vetor, i, direita);
}
}
static void imprimir(Quarto q)
{
if (q != null)
{
Console.WriteLine(
"{0} - {1}\t{2}\t{3}\t{4}\t{5}\t{6}\t{7:0.0}\t{8}\t{9:0.0}\t{10:0.0}\t{11}",
q.idQuarto,
q.idAnfitrião,
q.tipoQuarto,
q.país,
q.cidade,
q.bairro,
q.avaliações,
q.satisfaçãoGeral,
q.hóspedes,
q.quartos,
q.preço,
q.tipoPropriedade
);
return;
}
Console.WriteLine("Não encontrado.");
}
public void Inserir(Quarto item)
{
raiz = inserir(raiz, item);
}
public No(Quarto item)
{
Item = item;
Esq = Dir = null;
}