tree

7calore

1risposta

Trova tutti i nodi foglia sotto una struttura ad albero in una struttura ad albero in sql server

Ho una struttura ad albero e la sua successiva tabella di assegnazione per le categorie di clienti in un database SQL Server. CustomerCategory (CategoryID, ParentId) CustomerInCategory(CustomerID, Ca

sql-server-2008 tsql tree 2013-06-06

---

7calore

2risposta

Perché l'inserimento di elementi sequenziali in un albero richiede più tempo rispetto all'inserimento di elementi casuali in un albero?

Questo non è compito Sto prendendo una classe di strutture dati e di recente abbiamo finito gli alberi. Alla fine della lezione, il mio professore ha mostrato questa immagine. ConcreteBTree è un alber

c++ tree time-complexity 2013-06-11

---

10calore

1risposta

come definire un albero-come DAG in Haskell

Come si fa a definire un diretto grafo aciclico (DAG) (di stringhe) (con una radice) migliore in Haskell? ho particolarmente bisogno di applicare le seguenti due funzioni in questa struttura di dati i

haskell data-structures tree directed-acyclic-graphs 2013-05-06

---

15calore

1risposta

Differenza tra PriorityQueue e TreeSet in Java?

Sto cercando di capire quando utilizzare le due strutture dati. Per quanto ho capito, PriorityQueue è implementato anche come albero, in quanto la documentazione indica che il tempo medio per l'inseri

java data-structures tree 2013-05-10

---

6calore

1risposta

qual è l'overhead della memoria per boost :: property_tree :: ptree

Ho trovato che boost :: property_tree :: ptree ha un sovraccarico di memoria enorme. La mia stima è che un ptree vuoto è di circa 150 byte e, ogni voce inserita in un ptree aggiunge almeno altri 150 b

memory boost properties tree ptree 2013-05-25

---

6calore

6risposta

Come implementare un albero non binario

Sto riscontrando problemi nell'implementazione di un albero non binario, in cui il nodo radice può avere una quantità arbitraria di nodi figlio. Fondamentalmente, vorrei alcune idee su come andare con

c# data-structures tree multiway-tree 2013-06-01

---

9calore

2risposta

Determina la distanza tra due nodi casuali in un albero

Dato un albero generale, voglio la distanza tra due nodi v e w. Wikipedia states the following: Calcolo dei bassi antenati comuni può essere utile, per esempio, come parte di una procedura per determi

algorithm data-structures graph tree 2013-06-14

---

5calore

3risposta

Quante permutazioni di un determinato array risultano in BST di altezza 2?

Viene generato un BST (mediante inserimento successivo di nodi) da ciascuna permutazione di chiavi dall'insieme {1,2,3,4,5,6,7}. Quante permutazioni determinano alberi di altezza due? Sono stato blocc

algorithm data-structures tree permutation binary-search-tree 2013-06-14

---

6calore

1risposta

Come recuperare una parola casuale di una determinata lunghezza da un Trie

Ho un semplice Trie che sto usando per memorizzare circa 80k parole di lunghezza 2 - 15. Funziona alla grande per verificare se una stringa è una parola ; Tuttavia, ora ho bisogno di un modo per otten

java algorithm data-structures tree trie 2013-06-17

---

6calore

1risposta

Estrazione di un valore foglia specifico dalla struttura ad albero nltk con Python

Ho alcune domande sulle funzioni dell'albero di NLTK. Sto cercando di estrarre una determinata parola dalla struttura ad albero come quella indicata di seguito. test = Tree.parse('(ROOT(SBARQ(WHADVP(W

python tree nltk 2013-05-06

---