Kopce

1. Struktura Kopca

2. Funkcja buduje kopiec

   void budujKopiec(int *arr, int len);

3. HeapSort

   void HeapSort(int *arr, int heapsize);

4. Obliczenie lewego, prawego syna i ojca na podstawie indeksu p

   int Lsyn(int p);
   int Psyn(int p);
   int Ojcec(int p);

5. Czy dana tablica jest kopcem

   int CzyKopiec(int *tab, int len);
   int CzyKopiec2(int *tab, int len, int p);

6. Ile wierszy ma kopiec

   int IleWierszy(int *tab, int len);
   int IleWierszy2(int *tab, int len);
   int IleWierszy3(int *tab, int len);

7. Wiersz minimalnego elementu

   int WierszMin(int *tab, int len);

8. W którym wierszu jest element o wartosci k

   int WierszKtego(int *arr, int len, int k);

9. W którym wierszu jest zakłucony porządek

   int WierszZle(int *tab, int len);

10. Funkcja zwracajaca nr wiersza gdy zaklucony jest porzadek, gdy nie jest -1

    int kopiecOK(int *tab, int len);

11. Funkcja wypisuje elementy z kopca z wierszów parzystych (nieparzystych)

    void wiersz(int *tab, int len);

12. Przykład

Powrót