binary-search-tree

30calore

1risposta

Come fai a sapere dove eseguire le rotazioni in un albero AVL?

Quindi sono auto alberi insegnamento AVL e capisco l'idea di base dietro di esso, ma voglio solo per assicurarsi che la mia intuizione di effettiva attuazione è valida: ho esamineremo con la sinistra

algorithm data-structures rotation binary-search-tree avl-tree 2013-06-21

---

8calore

4risposta

BST con duplicati

So che, BST non consente duplicati. Ad esempio, se ho una parola "RABSAB". L'albero binario di ricerca per la stringa sopra è: R /\ A S \ B E se volessimo includere i duplicati n

java binary-tree binary-search-tree 2013-05-24

---

5calore

1risposta

È possibile avere più BST validi per un determinato set di dati?

Dato un insieme di dati in un albero di ricerca binario, come i numeri da 1 a 10, è possibile che esistano più alberi di ricerca binari bilanciati? Oppure c'è solo una BST bilanciata unica per quel se

algorithm data-structures binary-tree binary-search-tree 2013-05-27

---

14calore

3risposta

Numero di alberi di ricerca binaria su n elementi distinti

Quanti alberi di ricerca binaria possono essere costruiti da n elementi distinti? E come possiamo trovare una formula matematicamente provata per questo? Esempio: Se abbiamo 3 elementi distinti, dire

algorithm math binary-tree binary-search-tree proof 2013-04-14

---

5calore

4risposta

Come salvare la memoria quando si memorizzano le informazioni sul colore in Alberi rosso-nero?

Mi sono imbattuto in questa domanda in uno dei corsi sugli algoritmi di Coursera e mi sono reso conto che non ho idea di come farlo. Ma ancora, ho qualche idea a riguardo. La prima cosa che mi viene i

algorithm data-structures binary-tree binary-search-tree red-black-tree 2013-04-18

---

6calore

2risposta

Programmazione dinamica: Perché il miglioramento di Knuth nell'albero di ricerca binaria ottimale O (n^2)?

Questo è l'esercizio 15.5-4 di Introduction to Algorithms, 3a edizione, che tratta del miglioramento di Knuth rispetto all'approccio DP a Optimal Binary Search Tree. L'algoritmo DP di Optimal Binary S

algorithm binary-search-tree dynamic-programming 2013-06-07

---

10calore

2risposta

Qual è la differenza tra `ImmutableSortedSet` e fsharp` Set`?

BCL has introduced a group of Immutable Collections Mi chiedo qual è la differenza tra ImmutableSortedSet e FSharp nativo Set? Sembra che le performance signature di entrambi siano simili. Inoltre ho

c# .net data-structures f# binary-search-tree 2013-04-25

---

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

---

15calore

2risposta

In quanti modi è possibile inserire una serie di valori in un BST per formare un albero specifico?

This earlier question chiesto quanti modi ci sono per inserire i valori di 1 - 7 in un albero binario di ricerca che si tradurrebbe nella seguente albero: 4 / \ 2 6 /\ /\ 1 3 5 7 (

algorithm math data-structures permutation binary-search-tree 2013-06-15

---

6calore

2risposta

eliminazione ricorsiva su un albero binario

Sto cercando di capire come funziona il metodo ricorsivo di eliminazione di un albero di ricerca binario. Il codice che mi sono imbattuto in molti luoghi si presenta come segue: void destroy_tree(stru

c++ c recursion binary-tree binary-search-tree 2013-06-18

---