data-structures

5calore

5risposta

Esiste un'implementazione dell'albero di ricerca binaria in .NET 4?

Sto cercando un'implementazione Binary Search Tree integrata in .NET 4. Ce n'è una?

.net data-structures .net-4.0 binary-tree 2010-10-12

---

6calore

4risposta

Come implementare la relazione n: m in Java?

Ho bisogno di implementare una relazione n: m in Java. Il caso d'uso è un catalogo. un prodotto può essere in più categorie una categoria può contenere più prodotti mia soluzione attuale è quella di a

java data-structures indexing hashtable hashmap 2010-10-13

---

5calore

4risposta

Perché alberi di ricerca binaria?

Stavo leggendo l'albero di ricerca binario e stavo pensando che perché abbiamo bisogno di BST? Tutte le cose che conosco possono anche essere ottenute usando matrici ordinate semplici. Ad es. - Per cr

data-structures binary-tree binary-search-tree 2010-10-14

---

14calore

1risposta

Posso definire una mappa la cui chiave è una struttura?

e come posso farlo in C++?

c++ data-structures stl map 2010-10-14

---

90calore

5risposta

Come viene implementato set()?

Ho visto persone dire che gli oggetti set in python hanno O (1) -appartenenza-controllo. Come vengono implementati internamente per consentire questo? Che tipo di struttura dati usa? Quali altre impli

python data-structures set cpython 2010-10-16

---

22calore

3risposta

Come rendere heapq valutare l'heap di un attributo specifico?

Desidero tenere un mucchio di oggetti, non solo numeri. Avranno in loro un attributo intero che l'heap può ordinare. Il modo più semplice per usare gli heap in python è heapq, ma come faccio a ordinar

python data-structures heap 2010-10-17

---

6calore

1risposta

Struttura dati ricerca IPv6

Un patricia trie è il ben noto, recommended data structure per la memorizzazione di assegnazioni/assegnazioni IPv4 e per la ricerca. È vero anche per gli adddress IPv6? Solo un trie più profondo/più a

data-structures ipv6 ipv4 trie 2010-10-18

---

6calore

3risposta

Come implementare un QueueDictionary, una combinazione di coda e dizionario in C#?

Fondamentalmente la struttura dati che vorrei rispecchierebbe un MSMQ ma sarebbe in memoria, perché viene utilizzata in un unico processo. Mediante il mirroring di MSMQ, intendo che si accoderebbe gli

c# data-structures 2010-10-19

---

5calore

2risposta

Perché la complessità spaziale di questo algoritmo è O (1)

Ciao a tutti: Ho letto l'algoritmo qui sotto per trovare l'antenato comune più basso di due nodi in un albero di ricerca binario. /* A binary tree node has data, pointer to left child and a point

algorithm data-structures space-complexity 2010-10-20

---

18calore

2risposta

Tabella hash: perché la dimensione dovrebbe essere in primo piano?

Eventuali duplicati: Why should hash functions use a prime number modulus? Perché è necessario per (la struttura di dati) di una tabella hash dimensioni per essere un numero primo? Da quello che ho ca

data-structures 2010-10-20

---