binary-heap

35calore

9risposta

Heap efficienti in lingue puramente funzionali

Come esercizio in Haskell, sto cercando di implementare heapsort. L'heap viene solitamente implementato come una matrice in lingue imperative, ma questo sarebbe estremamente inefficiente nei linguaggi

haskell functional-programming binary-heap heapsort purely-functional 2009-05-31

---

6calore

1risposta

Perché l'heap è migliore di un albero binario per rappresentare una coda prioritaria?

In un heap (massimo) è facile trovare l'elemento più grande nel tempo O(1), ma per rimuoverlo effettivamente è necessaria la complessità di O(log(n)). Quindi, se l'inserimento e la cancellazione da un

data-structures collections implementation priority-queue binary-heap 2013-03-26

---

6calore

3risposta

Eliminazione nell'heap binario

Sto solo cercando di imparare l'heap binario e ho un dubbio sull'operazione di eliminazione nell'heap binario. Ho letto che possiamo eliminare un elemento dall'heap binario e abbiamo bisogno di riorga

data-structures priority-queue binary-heap 2011-09-28

---

6calore

2risposta

Esiste un modo migliore per calcolare la frequenza di tutti i simboli in un file?

Ok, quindi, diciamo che ho un file di testo (non necessariamente contenente tutti i possibili simboli) e vorrei calcolare la frequenza di ciascun simbolo e, dopo aver calcolato la frequenza, devo quin

algorithm pseudocode binary-heap 2011-10-04

---

10calore

2risposta

Mucchio o albero rosso-nero?

Sono disposto ad utilizzare una struttura dati come buffer di overflow di spazio costante. Voglio avere un inserto efficiente ma soprattutto una rimozione efficiente dell'elemento min. Stavo pensando

c++ algorithm data-structures red-black-tree binary-heap 2013-07-17

---

7calore

1risposta

Convertire un heap in un BST in tempo O (n)?

Penso di conoscere la risposta e la complessità minima è O (nlogn). Ma esiste un modo per creare una struttura di ricerca binaria da un heap nella complessità O (n)?

algorithm data-structures big-o binary-search-tree binary-heap 2012-12-31

---

6calore

1risposta

Trova l'URL in alto k per l'ultimo giorno, o l'ultima ora o l'ultimo minuto?

Alla domanda originale viene fornito il file contenente l'URL da 5 GB visitato lo scorso giorno, trovare il primo k URL frequente. Il problema può essere risolto utilizzando la mappa hash per contare

algorithm data-structures hash binary-heap streaming-algorithm 2013-01-02

---

11calore

2risposta

come determinare se il kesimo elemento più grande dell'heap è maggiore di x

Si consideri un heap binario contenente n numeri (la radice memorizza il numero più grande). Viene fornito un intero positivo k < n e un numero x. È necessario determinare se il kesimo elemento più gr

algorithm complexity-theory binary-heap 2011-02-07

---

26calore

4risposta

Applicazioni del mondo reale di heap binari e heap di Fibonacci

Quali sono le applicazioni del mondo reale degli heap di Fibonacci e degli heap binari? Sarebbe bello poter condividere qualche istanza quando lo hai usato per risolvere un problema. Modifica: Anche g

algorithm data-structures binary-heap fibonacci-heap 2010-09-22

---

6calore

1risposta

Unione di due heap binari perfetti?

Sono stato bloccato su una questione per un po 'e chiedevo se qualcuno mi può puntare nella giusta direzione: Supponiamo cumuli binari vengono rappresentati utilizzando una rappresentazione ad albero

java data-structures merge binary-heap 2010-01-22

---