tree

1La chaleur

3Répondre

Qu'est-ce qu'une arborescence Splay, un arbre rouge-noir, un arbre AVL, un arbre B et un arbre-T?

Qu'est-ce qu'une arborescence Splay, un arbre rouge-noir, un arbre AVL, un B-tree et un T-tree? Je suis à la recherche de bonnes implémentations.

0La chaleur

3Répondre

Comment puis-je générer une arborescence à partir d'une table dans une base de données?

J'essaie de générer une structure arborescente à partir d'une table dans une base de données. La table est stockée à plat, avec chaque enregistrement ayant un parent_id ou 0. Le but ultime est d'avoir

0La chaleur

2Répondre

Tree Abstract Data Type

Je suis en train de créer une unité appelée Data Structures and Algorithms. Nous venons juste de commencer et mon professeur vient de nous enseigner les bases de ce qu'est la sémantique algébrique et

1La chaleur

4Répondre

XSLT: Marcher une structure arborescente

J'ai un document XML, qui a une liste de catégories: <categories> <category id="1" parent="0">Configurations</category> <category id="11" parent="13">LCD Monitor</category> <category id

3La chaleur

6Répondre

(Plus) verrouillage efficace lors de la rotation des noeuds dans l'arbre binaire fileté

Alors, je suis venu avec ce système pour les noeuds de blocage lors de la rotation dans un arbre binaire que plusieurs threads ont à la fois en lecture et écriture au même temps, ce qui implique le ve

0La chaleur

2Répondre

Quelle est la meilleure structure de données à utiliser pour une relation progéniture?

Il doit y avoir une structure de données standard pour contenir, par exemple, l'information sur l'élevage canin, le croisement génétique végétal et les relations humaines complexes. On pourrait penser

2La chaleur

2Répondre

Je voudrais utiliser le "modèle de jeu imbriqué" mais je suis obligé d'avoir un GUID comme clé primaire. Comment puis-je faire sans entiers comme pk?

Je ne suis pas conscient à quelle profondeur mon arbre sera. Donc, je pense que le NSM est bon pour moi, en lisant quelques docs. En sql, ce modèle suppose que j'utilise une valeur entière comme clé p

5La chaleur

3Répondre

Modules de traversée de hiérarchie et de comparaison pour Python?

Je fais face à beaucoup de hiérarchies dans mon développement au jour le jour. Systèmes de fichiers, nœuds DAG imbriqués dans Autodesk Maya, etc. Je me demande s'il existe de bons modules pour Python

1La chaleur

3Répondre

Comment obtenir des données de table structurées en arbre par linq?

J'ai une table qui a une structure arborescente en elle-même. Id ParentId Name ---------------- 1 null x 2 null y 3 null z 4 null t 5 1 xx 6 1 xy 7 1 xz 8 2 yx 9 2 yy 10 9 yyx 1

3La chaleur

2Répondre

Traverser un graphe Vs Traverser un arbre

Une fonction qui traversait un graphe fonctionnerait-elle aussi bien pour traverser un arbre?