avl-tree

5calore

1risposta

Come generare un albero AVL il più spoglio possibile?

L'ho visto su un foglio di carta e qualcuno ha obiettato che al momento della cancellazione di un nodo di un albero AVL può esserci al massimo il log (n) di rotazione. Credo che possiamo ottenere ques

algorithm data-structures avl-tree 2012-01-25

---

5calore

1risposta

Contenitore con inserti e indici rapidi?

Sto cercando una classe contenitore C++ indicizzata come std::vector, ma con inserimenti, eliminazioni e indicizzazione rapidi. Ad esempio, un'interfaccia vector implementata con un albero di bilancia

c++ vector avl-tree 2014-09-03

---

19calore

4risposta

bilanciamento di un albero AVL (C++)

Sto provando il momento più difficile cercando di capire come bilanciare un albero AVL per la mia classe. Ce l'ho Caricamento con questo: Node* Tree::insert(int d) { cout << "base insert\t" << d

c++ algorithm data-structures binary-tree avl-tree 2010-11-18

---

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

---

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

---

5calore

1risposta

Dimostrare numero massimo di giri per due alberi a diventare uguale

Nel libro Introduzione agli algoritmi - un approccio creativo, Domanda 4.24: Let T1 e T2 essere due alberi arbitrari, ciascuno con n nodi . Dimostrare che è sufficiente applicare al massimo 2n rotazio

algorithm tree avl-tree tree-rotation 2013-11-24

---

5calore

4risposta

Albero di ricerca binario su albero AVL

Per quanto ne so, la complessità temporale tra gli alberi AVL e Binary Search Trees è la stessa in media, con gli AVL che battono i BST negli scenari peggiori. Questo mi dà un suggerimento che gli AVL

performance data-structures tree binary-search-tree avl-tree 2013-02-03

---

6calore

3risposta

.NET AVL-Tree incorporato?

C'è un albero AVL integrato nelle librerie .NET? Ho cercato ma non ne ho trovato. Se c'è, allora dove? quale spazio dei nomi? In caso contrario, esiste una buona implementazione per alberi AVL in C#?

c# .net data-structures avl-tree 2012-01-07

---

8calore

3risposta

Albero di ricerca binaria perfettamente bilanciato

Ho una domanda teorica su Balanced BST. Mi piacerebbe costruire Perfect Balanced Tree che ha i nodi 2^k - 1, da un normale unbalanced BST. La soluzione più semplice a cui riesco a pensare è quella di

c algorithm linked-list binary-search-tree avl-tree 2012-12-24

---

10calore

3risposta

Perché l'implementazione basata sull'albero rosso-nero per Java TreeMap?

Il terzo paragrafo di wikipedia's article on AVL trees dice: "Poiché gli alberi AVL sono più rigidamente bilanciati, sono più veloci degli alberi rosso-neri per le applicazioni di ricerca intensiva."

java algorithm binary-search-tree avl-tree red-black-tree 2013-02-17

---