Rozdział 4. Wędrówka po kopcu

W tym rozdziale poznasz następujące zagadnienia:

  • Typy danych kolejka i kolejka priorytetowa.
  • Wymyślona w 1964 r. struktura danych o nazwie kopiec binarny, którą można zapisać w tablicy.
  • W kopcu binarnym typu max element o wyższej wartości priorytetu jest uznawany za bardziej priorytetowy niż element o niższej wartości priorytetu. W kopcu binarnym typu min wyższy priorytet mają elementy o niższych wartościach priorytetu.
  • Kolejkowanie elementów (wartość, priorytet) w kopcu binarnym w czasie O(log N), gdzie N to liczba elementów w kopcu.
  • Znajdowanie w kopcu binarnym wartości o najwyższym priorytecie w czasie O(1).
  • Usuwanie wartości o najwyższym priorytecie z kopca binarnego w czasie O(log N).

Co się stanie, ...

Get Nauka algorytmów now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.

Start your free trial