avl-tree

7El calor

2Respuesta

Manejo duplica llaves dentro de un árbol AVL

Quiero hacer que mi avl-tree soporte llaves duplicadas pero hay un problema con el comportamiento predeterminado del binary search tree con duplicados que la rotación podría hacer que los nodos con la

avl-tree 2010-03-18

---

31El calor

2Respuesta

Diferencia entre los árboles de AVL y los árboles de separación

Estoy estudiando sobre varios árboles, y encontré árboles de AVL y árboles. Quiero saber ¿Cuál es la diferencia entre los árboles AVL y los árboles de separación? ¿En base a qué seleccionamos estos ár

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

---

6El calor

3Respuesta

.NET built-in AVL-Tree?

¿Hay un Árbol AVL incorporado en las bibliotecas .NET? He buscado pero no he encontrado ninguno. Si la hay, ¿dónde? ¿Qué espacio de nombres? Si no, ¿hay alguna buena implementación para AVL Trees in C

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

---

5El calor

2Respuesta

Fusionando 2 árboles AVL DIFERENTES

Supongamos que tengo dos árboles AVL y que sé sus tamaños respectivos. Sin embargo, no sé si hay nodos repetidos o cualquier otra información. ¿Cuál sería la forma más eficiente de fusionarlos en un n

c++ c algorithm data-structures avl-tree 2010-12-16

---

10El calor

3Respuesta

¿Por qué es el árbol avl más rápido para buscar que el árbol negro rojo?

Lo he leído en un par de lugares que avl búsqueda de árbol más rápido, pero no puedo entender. Como yo lo entiendo: altura máxima de árbol rojo-negro = 2 * log (N + 1) altura del árbol AVL = 1,44 logo

c++ data-structures atl red-black-tree avl-tree 2011-05-20

---

5El calor

1Respuesta

¿Cómo generar un árbol AVL lo más desequilibrado posible?

Vi esto en un documento y alguien argumentó que puede haber como mucho log (n) veces la rotación cuando eliminamos un nodo de un árbol AVL. Creo que podemos lograr esto generando un árbol AVL tan dese

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

---

24El calor

4Respuesta

Concatenar/fusionar/unir dos árboles AVL

Supongamos que tengo dos árboles AVL y que cada elemento del primer árbol es más pequeño que cualquier elemento del segundo árbol. ¿Cuál es la forma más eficiente de concatenarlos en un solo árbol AVL

c++ c algorithm data-structures avl-tree 2010-01-10

---

27El calor

9Respuesta

Árbol AVL contra árbol B

¿En qué se diferencia un árbol AVL de un árbol B?

data-structures b-tree avl-tree 2010-04-29

---

5El calor

1Respuesta

AVL diccionario árbol

Hasta ahora he estado elaborando un plan de ataque para ver cómo podía ir haciendo esto y esto es lo que tengo: bool isEmpty() const - devuelve verdadero si está vacío, falso si no int getSize() - dev

c++ visual-studio-2010 visual-c++ avl-tree 2011-07-24

---

19El calor

4Respuesta

balanceando un árbol AVL (C++)

Me está costando más tiempo tratar de encontrar la forma de equilibrar un árbol AVL para mi clase. Tengo que insertando con esto: Node* Tree::insert(int d) { cout << "base insert\t" << d << endl

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

---