Dev Faq

Questions et réponses pour le multiway-tree :

Un arbre multi-voile est un arbre où chaque nœud peut avoir un nombre variable d'enfants.

11
votes

O (1) algorithme pour déterminer si le nœud est descendant d'un autre noeud dans un arbre de plusieurs plantes?

Imaginez l'arbre suivant: F = 1 2 1 *[1] [1] ... [2] *[2] ... [3] [3] ... [4] [4] ... ... ... ...
1 commentaire(s)
10
votes

Arbre de rang en C ++

Nous avons besoin d'ADT ayant des fonctionnalités de recherche et de rang. C'est-à-dire, en plus de l'interface de la carte STL, une fonction 'int get_rank (clé)' est requise. ...
3 commentaire(s)
8
votes

Frais dommageables minimum dans le graphique

Nous avons reçu un graphique g (V, E) avec n nœuds (numérotés de 0 à N-1) et exactement (N-1) bords à deux voies . Chaque ...
4 commentaire(s)