Questions et réponses pour le descendant :
Le descendant d'un sommet V, dans la structure de données d'arborescence, fait référence à un sommet qui est un enfant de V ou un descendant de l'un des enfants de v.
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] ... ... ... ...
algorithm
tree
trie
descendant
multiway-tree
1 commentaire(s)
