Hob (datastruktur)
En hob (eng. heap) er en datastruktur, som findes i flere varianter. Det er en struktur, der garanterer, at dataelementet med den største nøgleværdi kan findes i konstant tid. I nogle sammenhænge bruger man en minimumshob, hvor det er det mindste element, der er hurtigt at få adgang til.
- En binær hob kan bruges i forbindelse med sortering af data
- En indekseret hob kan bruges til håndtering af dataelementer med variabel størrelse
| Operation | Relativ tid |
|---|---|
| Find | O(1) |
| Indsæt | O(log2 N) |
| Slet | O(log2 N) |
Se også
[redigér | rediger kildetekst]- Hob for andre betydninger.
 | Spire Denne artikel om datalogi eller et datalogi-relateret emne er en spire som bør udbygges. Du er velkommen til at hjælpe Wikipedia ved at udvide den. |