red-black-tree

6La chaleur

3Répondre

Javascript: Besoin d'une implémentation décente de l'arbre noir rouge

Où puis-je en trouver un prêt à l'emploi? Ou d'ailleurs, une bonne collection de structures de données "standard", si vous en connaissez?

javascript implementation red-black-tree 2010-11-17

---

4La chaleur

1Répondre

Trouver un algorithme RBTREE en O (logn)

Je dois trouver une structure de données que je peux faire avec les actions suivantes: Construction (S, k) - O (NlogN) Recherche (s, k) - O (logn) Insert (s, k) - O (logn) Supprimer (s, k) - O (logn)

algorithm binary-tree red-black-tree 2010-02-10

---

9La chaleur

3Répondre

La mise en œuvre de l'arbre rouge-noir en C#

Je suis à la recherche d'une mise en œuvre d'un Red-Black Tree en C#, avec les caractéristiques suivantes: Recherche, Insérer et Supprimer dans O (log n). Le type de membre doit être générique. Suppor

c# red-black-tree 2009-11-09

---

3La chaleur

2Répondre

Arbre rouge-noir - comment faire pivoter si la racine est le grand-parent?

Je travaille moi-même sur l'écriture de l'arbre rouge-noir. Mais quand je teste la rotation qui implique la rotation de la racine, elle perd quelque peu sa référence. Structure arborescente: 45

java rotation red-black-tree 2010-07-26

---

3La chaleur

1Répondre

Noyau Linux - Arbres Rouge/Noir

J'essaye d'implémenter un arbre rouge/noir sous Linux par task_struct en utilisant le code linux/rbtree.h. Je peux obtenir un arbre rouge/noir insérant correctement dans un espace autonome dans le noy

linux-kernel kernel red-black-tree 2010-04-20

---

0La chaleur

1Répondre

une question de cas noir rouge

J'essaie de comprendre comment les arbres noirs rouges fonctionnent, supposons la transition de la première à la seconde à l'image, je l'obtiens sans aucun problème, après cela selon les ressources pé

algorithm binary-tree red-black-tree 2010-01-13

---

3La chaleur

3Répondre

Algorithme itératif pour l'arbre rouge-noir

Quelqu'un peut-il me suggérer un pointeur vers un algorithme itératif pour l'insertion et la suppression dans un arbre rouge-noir? Tous les algorithmes disponibles dans .Net/C# sont basés sur la récur

.net algorithm red-black-tree 2010-09-21

---

1La chaleur

1Répondre

Quelle est la différence entre un arbre noir rouge et une seule file d'attente?

J'ai essayé de comprendre la différence entre les deux car ils s'appliquent à différents algorithmes utilisés pour choisir les tâches à exécuter dans certains ordonnanceurs de CPU. Quelle est la diffé

scheduling red-black-tree 2010-11-11

---

0La chaleur

3Répondre

Existe-t-il un conteneur d'index muti pour le stockage du disque dur plutôt que de la mémoire?

J'ai besoin d'un conteneur d'index muti basé sur des arbres rouge-noir (quelque chose comme boost::multi_index::multi_index_container) pour le cas du stockage sur disque dur. Toutes les données doiven

c++ boost red-black-tree multi-index hard-drive 2010-08-19

---

22La chaleur

5Répondre

Applications d'arbres rouge-noir

Quelles sont les applications des arbres rouge-noir? Existe-t-il une application où seuls les arbres RB peuvent être utilisés et aucune autre structure de données?

algorithm data-structures tree red-black-tree 2010-10-10

---