tree

8calore

1risposta

Ricerca di uno spanning tree che riduca al minimo la somma delle profondità dei nodi

Ho un grafico collegato non orientato con i bordi non pesati. Come posso costruire uno spanning tree (la soluzione potrebbe non essere unica) in modo tale che la somma delle profondità di tutti i nodi

algorithm graph tree spanning-tree 2013-02-21

---

5calore

3risposta

Albero rosso-nero - Nero Limite di altezza

Stavo leggendo wiki su Red-Black Trees. qualcuno può approfondire il 5 restrizione: Un nodo è rosso o nero. La radice è nera. Tutte le foglie (NIL) sono nere. (Tutte le foglie sono dello stesso colore

java c++ algorithm tree 2013-02-24

---

9calore

4risposta

depth of a tree python

Sono nuovo alla programmazione e sto provando a calcolare la profondità di un albero python. Credo che il mio errore sia dovuto al fatto che la profondità è un metodo della classe Node e non una funzi

python oop methods tree 2013-03-05

---

6calore

2risposta

Attraversamento dell'albero: a partire dalle foglie con solo indicatori parentali?

È concettualmente possibile avere un albero in cui lo attraversi iniziando da un dato nodo foglia (anziché dal nodo radice) e usa i puntatori genitore per arrivare alla radice? Lo chiedo da quando ho

data-structures tree abstract-data-type 2013-03-11

---

6calore

1risposta

Possiamo pensare ad elenchi immutabili come doppi agli alberi?

potrei disegnare un elenco di parole come: this -> is -> a -> test e poi attraverso la condivisione, potrei disegnare due liste come: this -> is -> a -> test ^ | that -> was -> a -

list haskell data-structures tree functional-programming 2013-03-12

---

5calore

2risposta

Come posso ottenere l'albero diretto dal grafico?

import networkx as nx G = nx.Graph() G.add_edge(1,2) G.add_edge(2,3) G.add_edge(3,5) G.add_edge(4,6) G.add_edge(1,6) G.add_edge(2,6) G.add_edge(7,8) G.add_edge(9,8) mst=nx.prim_mst(G)# a gen

python graph tree networkx 2013-03-14

---

24calore

1risposta

BIT: utilizzando un albero indicizzato binario?

Un albero binario indicizzato ha pochissime o relativamente nessuna teoria da studiare rispetto ad altre strutture di dati. L'unico posto dove viene insegnato succintamente is the topcoder tutorial. S

algorithm language-agnostic tree 2013-03-15

---

6calore

1risposta

Qual è il modo migliore per risolvere un conflitto tra alberi con TortoiseSVN se voglio mantenere le mie modifiche locali?

Sono stato abbastanza sfortunato da imbattersi in un sacco di conflitti tra gli alberi con me stesso ultimamente su questo progetto a cui sto lavorando. Voglio sapere qual è il modo migliore e più sem

svn tree tortoisesvn conflict directory 2013-03-18

---

5calore

1risposta

disegnare più reti discrete in R utilizzando igraph

Ho un semplice insieme di relazioni direzionali (genitore-> figlio) che voglio disegnare. I miei dati sono strutturati in modo tale che ci siano molte sottoreti discrete. Ecco alcuni dati falsi che as

r tree igraph 2013-03-21

---

6calore

1risposta

parsimonia apache non riesce generando le strutture ricorsive

ho voluto rappresentare una struttura ad albero standard nella parsimonia apache, ma ho incontrato seguente problema: [ERROR:/path_to_project/thrift/service.thrift:31] (last token was 'TCategoryTree')

struct tree thrift 2013-03-26

---