Questions marquées «tree»

Un arbre est un type spécial de graphique qui ne permet qu'un ensemble hiérarchique d'arêtes similaire à un arbre. Mathématiquement, c'est en fait une arborescence. Les arbres ont un nœud racine et des nœuds enfants. En termes formels, il est décrit comme un graphe connecté acyclique.

Une structure de données pour des ensembles d'arbres.

Les essais permettent un stockage efficace des listes d'éléments. Les préfixes sont partagés, ce qui optimise l'espace. Je cherche un moyen similaire de stocker efficacement les arbres. Je voudrais pouvoir vérifier l'appartenance et ajouter des éléments, sachant si un arbre donné est un sous-arbre de certains arbres stockés ou s'il …

10 ds.data-structures tree model-checking

Limite inférieure du nombre de chemins «courts» dans un arbre enraciné de taille polynomiale

Soit un arbre binaire enraciné. Chaque chemin de la racine de à une feuille a une longueur . Chaque nœud de a toujours un nœud enfant gauche et un droit, mais il est possible qu'ils soient identiques (il y a donc toujours chemins possibles). La taille de est délimitée par …

10 graph-theory tree

Comment choisir une structure de données de dictionnaire fonctionnelle?

J'ai lu un peu sur les structures de données suivantes: Essais de hachage idéaux de Bagwell Tables de hachage dynamiques de Larson Arbres rouges-noirs Arbres Patricia ... et je suis sûr qu'il y en a beaucoup d'autres. J'ai vu très peu de choses sur ce que chacun est le mieux …

10 ds.data-structures functional-programming tree hash-function

Algorithmes efficaces pour rechercher une collection d'arbres

J'ai un grand ensemble de données d'arbres et je voudrais le rechercher en spécifiant un treelet (sous-graphe connecté). La requête doit renvoyer toutes les occurrences du treelet dans l'ensemble de données. Existe-t-il des algorithmes efficaces pour le faire? Je pensais à quelque chose comme des tableaux de suffixes, cependant, encoder …

9 graph-algorithms ds.data-structures tree graph-isomorphism string-search

Quelle est la structure de données optimale pour un arbre de cartes.

Je cherche une structure de données, qui est essentiellement un arbre de cartes, où la carte à chaque nœud contient de nouveaux éléments, ainsi que les éléments de la carte de son nœud parent. Par carte ici, je veux dire une carte de programmation avec des clés et des valeurs, …

9 ds.data-structures tree hash-function

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.