avl-tree

-1La chaleur

1Répondre

arbre AVL, c, la mise en œuvre de rotation

code ici: http://pastebin.com/VAdc67bE Il y a un problème dans la fonction rotacao_esquerda. Il s'agit d'une rotation d'un arbre AVL. Comment le réparer?

avl-tree 2010-10-03

---

5La chaleur

5Répondre

Choix d'une structure de données pour des données très volumineuses

J'ai des x (millions) entiers positifs, où leurs valeurs peuvent être aussi grandes que permises (+2 147 483 647). En supposant qu'ils sont uniques, quelle est la meilleure façon de les stocker pour u

performance data-structures hashtable lookup avl-tree 2010-11-24

---

4La chaleur

2Répondre

"Rotation" pour obtenir AVL Tree

Pourquoi le processus d'équilibrage pour obtenir un arbre AVL appelé rotation? (Pendant que vous y êtes, ce qui est simple & double rotation?) Chaque manuel de la mine utilise de manière flagrante ce

rotation avl-tree 2010-10-10

---

1La chaleur

2Répondre

Recalcul du facteur d'équilibre dans l'arbre AVL

Après avoir effectué une rotation pour équilibrer un arbre AVL, immédiatement après une insertion, comment puis-je modifier le facteur d'équilibre de tous les nœuds parents (de manière appropriée, par

c avl-tree 2010-10-12

---

0La chaleur

2Répondre

AVL Tree insertion

Comment calculer le facteur d'équilibre pour un nœud particulier, lorsque j'appelle récursivement une fonction d'insertion pour ajouter un nœud à un arbre AVL. Je n'ai pas commencé sur la logique de r

c avl-tree 2010-10-12

---

0La chaleur

4Répondre

équilibre entre l'arbre

Comment équilibrer cette structure d'arbre 13 /\ 8 18 /\ 14 19 \ 15

avl-tree 2009-12-30

---

0La chaleur

2Répondre

Calcul du facteur d'équilibre d'un nœud dans l'arborescence avl

Je souhaite calculer le facteur d'équilibrage d'un nœud dans l'arborescence avl sans utiliser de procédure récursive. Comment puis je faire ça? S'il vous plaît dites-moi méthode ou fournir un extrait

c++ algorithm data-structures avl-tree 2009-12-30

---

2La chaleur

2Répondre

Facteur d'équilibrage des nœuds dans l'arbre AVL

Pour calculer le facteur d'équilibre d'un nœud dans un arbre AVL, nous devons trouver la hauteur de son sous-arbre gauche et la hauteur de son sous-arbre droit. Ensuite, nous soustrayons la hauteur du

c++ avl-tree 2009-12-31

---

3La chaleur

2Répondre

Équilibrage d'arbre AVL

Je travaille sur une affectation qui me demande d'implémenter un arbre AVL. Je suis sûr que j'ai les méthodes de rotation correctes, mais j'ai du mal à déterminer quand les utiliser. Par exemple, l'ex

java avl-tree tree-balancing 2010-01-05

---

0La chaleur

2Répondre

Définition du parent sur l'arborescence AVL

J'essaie d'implémenter un arbre AVL et je ne suis pas sûr de la meilleure façon d'insérer et de suivre le parent de chaque nœud. Ceci est éducatif donc s'il vous plaît ne pas suggérer "utilisation boo

computer-science avl-tree 2010-08-06

---