En hob (eng. heap) er en datastruktur, som findes i flere varianter. Det er en struktur, der garanterer, at med den største kan findes i . I nogle sammenhænge bruger man en minimumshob, hvor det er det mindste element, der er hurtigt at få adgang til.
- En kan bruges i forbindelse med sortering af data
- En 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å
- Hob for andre betydninger.
Spire Denne artikel om datalogi eller et datalogi-relateret emne er en som bør udbygges. Du er velkommen til at Wikipedia ved at udvide den. |
wikipedia, dansk, wiki, bog, bøger, bibliotek, artikel, læs, download, gratis, gratis download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, billede, musik, sang, film, bog, spil, spil, mobile, Phone, Android, iOS, Apple, mobiltelefon, Samsung, iPhone, Xiomi, Xiaomi, Redmi, Honor, Oppo, Nokia, sonya, mi, PC, web, computer