Arbre

class Arbre.Arbre(data, fils)

Variables

• data (Object) – La valeur du noeud

• fils (list) – La liste des noeuds fils

• parent (Arbre) – Le noeud parent

__init__(data, fils)

Constructeur de la classe

Paramètres

• data ((Object)) – La valeur du noeud

• fils (list) – La liste des noeuds fils

>>> fils_1 = Arbre("1",None)
>>> fils_2 = Arbre("2",None)
>>> arbre = Arbre("root",[fils_1,fils_2])

add_fils(fils)

Ajoute un fils à la liste et retourne ce fils sous fome d’arbre.

Paramètres

fils (Arbre) – Un nouveau fils

>>> fils_1 = Arbre("1",None)
>>> fils_2 = Arbre("2",None)
>>> arbre = Arbre("root",[fils_1,fils_2])
>>> arbre.add_fils("3").get_data()
'3'
>>> len(arbre.get_fils())
3

get_data()

Retourne la valeur du noeud de l’arbre.

Type renvoyé

Object

>>> fils_1 = Arbre("1",None)
>>> fils_2 = Arbre("2",None)
>>> arbre = Arbre("root",[fils_1,fils_2])
>>> arbre.get_data()
'root'

get_fils()

Retourne la liste des fils de l’arbre.

Type renvoyé

list(Arbre)

>>> fils_1 = Arbre("1",None)
>>> fils_2 = Arbre("2",None)
>>> arbre = Arbre("root",[fils_1,fils_2])
>>> [a.get_data() for a in arbre.get_fils()]
['1', '2']