Ingegneria software binary-tree

6

Quale albero binario autobilanciante consiglieresti?

Sto imparando Haskell e come esercizio sto facendo alberi binari. Avendo creato un normale albero binario, voglio adattarlo per bilanciarmi da solo. Così: Qual è il più efficiente? Qual è la più facile da implementare? Qual è il più usato? Ma soprattutto, quale mi consigliate? Presumo che questo appartenga qui …

18 haskell functional-programming data-structures binary-tree

3

Utilità di attraversamento pre e post ordine di alberi binari

Questo può essere molto ingenuo, ma mi chiedevo, è il contesto di alberi binari (semplici, ordinati ed equilibrati), di tutti i tipi di attraversamento: profondità pre-ordine primo in ordine di profondità profondità del primo ordine ampiezza qual è l'utilità effettiva di pre e post-ordine? Voglio dire, c'è qualche tipo e …

13 binary-tree graph-traversal

3

La traversata pre-ordine è uguale alla prima ricerca della profondità?

Mi sembra che l'attraversamento del pre-ordine e il DFS siano gli stessi di entrambi i casi che attraversiamo dalla radice fino al ramo sinistro e di nuovo alla radice e poi ricorsivamente al ramo destro. Qualcuno potrebbe correggermi se sbaglio? Grazie in anticipo!

13 algorithms trees binary-tree graph-traversal

3

Gli alberi binari hanno uno scopo specifico nella memorizzazione di dati gerarchici? Qual è il loro uso canonico?

Capisco la struttura degli alberi binari e come attraversarli. Tuttavia, sto lottando per rendermi conto dei loro reali usi, scopi nei programmi e nella programmazione. Quando penso a esempi di "vita reale" di dati gerarchici, quasi sicuramente hanno più di 2 figli. Ad esempio, in un albero genealogico, una madre …

12 data-structures binary-tree

2

È possibile velocizzare una tabella hash utilizzando alberi di ricerca binari per il concatenamento separato?

Voglio implementare una tabella hash utilizzando alberi di ricerca binaria per ridurre la complessità della ricerca nel processo di concatenamento separato da O (n) (utilizzando l'elenco collegato) a O (registro n) (utilizzando BST). Questo può essere fatto, e se sì, allora come? Sarebbe più facile capire se la soluzione è …

11 algorithms data-structures hashing binary-tree

Domande taggate «binary-tree»