Narzędzia użytkownika
push_heap_pop_heap
Różnice
Różnice między wybraną wersją a wersją aktualną.
| Both sides previous revision Previous revision | Next revision Both sides next revision | ||
|
push_heap_pop_heap [2009/04/10 19:08] marszaaljr |
push_heap_pop_heap [2009/04/10 19:11] marszaaljr |
||
|---|---|---|---|
| Linia 16: | Linia 16: | ||
| Na rysunku została przedstawiona kolekcja danych z elementami uporządkowanymi w kopiec. Kolorem czerwonym oznaczono indeksy tablicy. Kopiec sprawia, że na pierwszej pozycji znajduje się największy element (element tablicy o indeksie 0). Każde następne elementy są indeksowane według reguły: | Na rysunku została przedstawiona kolekcja danych z elementami uporządkowanymi w kopiec. Kolorem czerwonym oznaczono indeksy tablicy. Kopiec sprawia, że na pierwszej pozycji znajduje się największy element (element tablicy o indeksie 0). Każde następne elementy są indeksowane według reguły: | ||
| * jeśli rodzic ma indeks n to jego dzieci maja indeksy 2n+1 i 2n+2 | * jeśli rodzic ma indeks n to jego dzieci maja indeksy 2n+1 i 2n+2 | ||
| + | |||
| + | ===== push_heap - konstrukcja ===== | ||
| + | <code cpp> | ||
| + | template <class RandomAccessIterator> | ||
| + | void push_heap ( RandomAccessIterator first, RandomAccessIterator last ); | ||
| + | |||
| + | template <class RandomAccessIterator, class Compare> | ||
| + | void push_heap ( RandomAccessIterator first, RandomAccessIterator last, | ||
| + | Compare comp );</code> | ||
push_heap_pop_heap.txt · ostatnio zmienione: 2009/04/10 20:23 przez marszaaljr
Narzędzia strony
Wszystkie treści w tym wiki, którym nie przyporządkowano licencji, podlegają licencji: CC Attribution-Noncommercial-Share Alike 3.0 Unported
