binary-search-tree

22calore

6risposta

Come serializzare l'albero binario

Oggi sono andato a un'intervista dove mi è stato chiesto di serializzare un albero binario. Ho implementato un approccio basato su array in cui i figli del nodo i (numerazione in traversal di ordine d

serialization tree binary-tree flatten binary-search-tree 2011-01-06

---

8calore

2risposta

Qual è la differenza tra l'albero di ricerca Array e Binary in termini di efficienza?

Voglio sapere qual è il migliore: Array O Albero di ricerca binario in (inserire, eliminare, trovare max e min) e come posso migliorarli entrambi?

arrays algorithm binary-search-tree processing-efficiency 2011-12-27

---

11calore

10risposta

Come convertire un albero binario in un albero di ricerca binario sul posto, cioè non possiamo usare alcuno spazio aggiuntivo

Come convertire un albero binario in un albero di ricerca binario sul posto, vale a dire, non possiamo usare altro spazio.

algorithm data-structures tree binary-tree binary-search-tree 2010-04-05

---

6calore

3risposta

Trova nodi scambiati in un BST

Sto provando a scrivere un programma in grado di rilevare e stampare due nodi in BST che sono stati scambiati. In un albero di tre livelli, ho raggiunto vicino alla soluzione utilizzando questo approc

c++ algorithm data-structures tree binary-search-tree 2011-08-31

---

17calore

1risposta

GraphViz albero binario destro e sinistro bambino

Sto cercando di attirare l'albero binario utilizzando GraphViz ma ho problemi su Child sinistra e figlio destro. C'è un modo per forzare un nodo a essere figlio destro o sinistro? Questo è il mio codi

binary-tree graphviz binary-search-tree 2012-02-09

---

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

---

5calore

2risposta

Come posso provare questa operazione su alberi di ricerca binari?

Vorrei che mi desse un suggerimento per provare questo esercizio dal libro di Cormen: "Dimostra che non importa quale nodo iniziamo in un albero di ricerca binaria altezza-h, k chiamate successive a T

algorithm binary-search-tree proof 2011-12-10

---

31calore

2risposta

Differenza tra alberi AVL e alberi splay

Sto studiando diversi alberi e ho incontrato alberi AVL e alberi splay. Voglio sapere Che differenza c'è tra alberi AVL e alberi di diffusione? Su quale base selezioniamo questi alberi? Quali sono i l

algorithm data-structures binary-search-tree avl-tree splay-tree 2011-09-19

---

12calore

2risposta

Quali sono i vantaggi degli alberi a T sugli alberi B +/-?

Ho esplorato le definizioni degli alberi T-trees e B-/B +. Dai documenti sul Web comprendo che gli alberi B hanno un rendimento migliore nella memoria gerarchica, come le unità disco e la memoria cach

data-structures binary-search-tree b-tree 2011-01-29

---

29calore

8risposta

Implementazione di un iteratore su un albero di ricerca binario

Ho iniziato a codificare un sacco di diverse implementazioni di binari di ricerca di recente (AVL, splay, treap) e sono curioso di sapere se c'è un modo particolarmente "buono" di scrivere un iterator

algorithm iterator binary-search-tree 2011-01-03

---