Movile - Programare in Java: Heaps (Ansamble; Mobile)

Movile

• Movilele asigura o implementare eficienta a cozilor cu prioritati.
• Elementul maxim se gaseste intotdeauna in radacina.
• Nu ofera posibilitatea de parcurgere in ordine a elementelor sale, de cautare a unui element cu o valoare data si de stergere a acestuia.
• Se implementeaza printr-un tablou care reprezinta un arbore binar complet. Radacina are indicele 0, iar ultimul element are indicele n-1.
• Fiecare nod are o cheie mai mica decat parintii sai si mai mare decat fii sai.
• Inserarea unui nou element se face intotdeauna in prima celula libera din tablou, dupa care este mutat pe pozitia corecta.
• Elementul sters este inlocuit de ultimul nod din tablou care este apoi mutat pe pozitia corecta.
• Pentru un nod care are indicele x in tablou:

nodul parinte are indicele (x-1)/2

fiul stang are indicele 2*x+1

fiul drept are indicele 2*x+2.

import java.io.*;

class Nod

class Movila

public boolean esteVida()

public boolean adauga(int valoare)

public void repozitionareInSus(int pozitie)

movilaVect[pozitie]=ultimul;

}

public Nod sterge()

public void repozitionareInJos(int pozitie)

movilaVect[pozitie]=primul;

}

public boolean schimba (int pozitie, int valoare_noua)

public void afisare()

else

for(j=0;j<nr_spatii*2-2;j++)

System.out.print(' ');

}

System.out.println('n'+sir+sir);

}

class movileAplicatie

// introducere integer

public static int getInt() throws IOException

public static void main(String[] args) throws IOException