Référence de la structure Arcane::BinaryTree::TreeNode

Information sur un nœud de l'arbre. Plus de détails...

Graphe de collaboration de Arcane::BinaryTree::TreeNode:

Attributs publics
Int32	index = -1
	Index linéaire dans l'arbre.
Int32	left_child_index = -1
	Index linéaire du fils de gauche (-1 si aucune)
Int32	right_child_index = -1
	Index linéaire du fils de droite (-1 si aucune)
Int32	parent_index = -1
	Index dans l'arbre du parent (-1 si aucun)
Int32	nb_left_child = -1
	Nombre d'enfants à gauche (si non terminal)
Int32	nb_right_child = -1
	Nombre d'enfants à droite (si non terminal)
Int32	level = -1
	Niveau dans l'arbre.
Int32	left_partition_id = -1
	Indice de la partition de gauche (uniquement pour les noeuds terminaux)
Int32	right_partition_id = -1
	Indice de la partition de droite (uniquement pour les noeuds terminaux)

Amis
std::ostream &	operator<< (std::ostream &o, const TreeNode &t)

Description détaillée

Information sur un nœud de l'arbre.

Un nœud a 0, 1 ou 2 enfants et 0 ou 1 parent. Si un nœud n'a pas d'enfant d'un côté, alors il est associé à une partition. Cela signifie que soit left_child_index est valide, soit left_partition_id (et de même pour le côté droit).

Le calcul de la partition se fait par l'appel à doPartition(). Après le calcul, il est possible de récupérer le tableau des noeuds via la méthode tree(). Les noeuds sont rangés dans un tableau et peuvent donc être indéxés directement.

Définition à la ligne 176 du fichier ArcaneGeometricMeshPartitionerService.cc.

Documentation des fonctions amies et associées

operator<<

std::ostream & operator<< ( std::ostream & o, const TreeNode & t )

friend

Définition à la ligne 199 du fichier ArcaneGeometricMeshPartitionerService.cc.

Documentation des données membres

index

Int32 Arcane::BinaryTree::TreeNode::index = -1

Index linéaire dans l'arbre.

Définition à la ligne 179 du fichier ArcaneGeometricMeshPartitionerService.cc.

left_child_index

Int32 Arcane::BinaryTree::TreeNode::left_child_index = -1

Index linéaire du fils de gauche (-1 si aucune)

Définition à la ligne 181 du fichier ArcaneGeometricMeshPartitionerService.cc.

left_partition_id

Int32 Arcane::BinaryTree::TreeNode::left_partition_id = -1

Indice de la partition de gauche (uniquement pour les noeuds terminaux)

Définition à la ligne 193 du fichier ArcaneGeometricMeshPartitionerService.cc.

level

Int32 Arcane::BinaryTree::TreeNode::level = -1

Niveau dans l'arbre.

Définition à la ligne 191 du fichier ArcaneGeometricMeshPartitionerService.cc.

nb_left_child

Int32 Arcane::BinaryTree::TreeNode::nb_left_child = -1

Nombre d'enfants à gauche (si non terminal)

Définition à la ligne 187 du fichier ArcaneGeometricMeshPartitionerService.cc.

nb_right_child

Int32 Arcane::BinaryTree::TreeNode::nb_right_child = -1

Nombre d'enfants à droite (si non terminal)

Définition à la ligne 189 du fichier ArcaneGeometricMeshPartitionerService.cc.

parent_index

Int32 Arcane::BinaryTree::TreeNode::parent_index = -1

Index dans l'arbre du parent (-1 si aucun)

Définition à la ligne 185 du fichier ArcaneGeometricMeshPartitionerService.cc.

right_child_index

Int32 Arcane::BinaryTree::TreeNode::right_child_index = -1

Index linéaire du fils de droite (-1 si aucune)

Définition à la ligne 183 du fichier ArcaneGeometricMeshPartitionerService.cc.

right_partition_id

Int32 Arcane::BinaryTree::TreeNode::right_partition_id = -1

Indice de la partition de droite (uniquement pour les noeuds terminaux)

Définition à la ligne 195 du fichier ArcaneGeometricMeshPartitionerService.cc.

---

La documentation de cette structure a été générée à partir du fichier suivant :

• ArcaneGeometricMeshPartitionerService.cc