Référence de la classe DSPython.baset.Baset

Abre binaire de base b : arbre binaire donc chaque noeud peut contenir un naturel < base. Plus de détails...

Liste de tous les membres

Fonctions membres publiques
def	__init__
	Constucteur.
def	__getitem__
	self[key]
def	__len__
	Nombre d'éléments.
def	__repr__
	Renvoie un string quoté 'Baset(n, b)'.
def	__setitem__
	self[key] = value
def	leaf_is
	Renvoie True ssi l'élément d'indice key est une feuille.
def	nb_not0
	Nombre d'éléments non nul.
def	node_is
	Renvoie True ssi l'élément d'indice key est un noeud.
def	normal_is
	Renvoie True ssi tous les noeuds internes de l'arbre sont nuls.
def	orphan_is
	Renvoie True ssi l'élément d'indice key est un noeud dont tous les ancêtre sont nuls.
def	orphanleaf_is
	Renvoie True ssi l'élément d'indice key est une feuille dont tous les ancêtres sont nuls, False sinon.
def	print_tree
	Envoie une représentation de l'arbre sur la sortie standard.
def	subtree
	Renvoi le sous-arbre dont la racine est l'élément d'indice key.

Attributs publics
	n
	Le nombre en base b représentant l'arbre.
	b
	Base liée à ce Baset.

---

Description détaillée

Abre binaire de base b : arbre binaire donc chaque noeud peut contenir un naturel < base.

Les feulles de l'arbre binaire ne sont jamais nuls. Les indices parcourent l'arbre binaire comme suit : 0 1 2 3 4 5 6 7 8 9 10 11 12 ...

Abre binaire de base b :
arbre binaire donc chaque noeud peut contenir un naturel < base.
Les feulles de l'arbre binaire ne sont jamais nuls.
Les indices parcourent l'arbre binaire comme suit :
         0
   1            2
 3   4       5     6
7 8 9 10   11 12  ...

Définition à la ligne 37 du fichier baset.py.

---

Documentation des constructeurs et destructeur

def DSPython.baset.Baset.__init__	(		self,
			n = 0,
			b = 2
	)

Constucteur.

Crée un Baset liée à la base b et l'initialise avec n
Si n est un string il représente la valeur de n en base b

Pre: n: naturel ou string ne contenant que des chiffres < b <= 36
     b: naturel >= 2

O(n, b) = ...

Définition à la ligne 48 du fichier baset.py.

Références DSPython.natural_is().

---

Documentation des fonctions membres

def DSPython.baset.Baset.__getitem__	(		self,
			key
	)

self[key]

Renvoie l'élément d'indice key

Pre: key: naturel ou slice

Result: naturel < self.b

O(key) = ...

Définition à la ligne 68 du fichier baset.py.

Références DSPython.baset.Baset.b, DSPython.baset.Baset.n, et DSPython.natural_is().

def DSPython.baset.Baset.__len__

(

self

)

Nombre d'éléments.

Renvoie le nombre d'éléments

Result: naturel

O() = ...

Définition à la ligne 95 du fichier baset.py.

Références DSPython.baset.Baset.b, et DSPython.baset.Baset.n.

def DSPython.baset.Baset.__repr__

(

self

)

Renvoie un string quoté 'Baset(n, b)'.

Renvoie un string quoté 'Baset(n, b)'

Result: string quoté

O() = ...

Définition à la ligne 110 du fichier baset.py.

Références DSPython.baset.Baset.b, et DSPython.baset.Baset.n.

def DSPython.baset.Baset.__setitem__	(		self,
			key,
			value
	)

self[key] = value

Modifie l'élément d'indice key par value

Pre: key: naturel
     value: naturel < self.b

O(key, value) = ...

Définition à la ligne 121 du fichier baset.py.

Références DSPython.baset.Baset.b, DSPython.numbernone.divmod(), DSPython.baset.Baset.n, et DSPython.natural_is().

def DSPython.baset.Baset.leaf_is	(		self,
			key
	)

Renvoie True ssi l'élément d'indice key est une feuille.

Renvoie True si l'élément d'indice key est une feuille
(càd que l'élément est non nul et qu'il ne possède pas de fils),
False sinon

Pre: key: naturel

Result: bool

O(key) = ...

Définition à la ligne 141 du fichier baset.py.

Références DSPython.natural_is(), DSPython.baset.Baset.nb_not0(), et DSPython.baset.Baset.subtree().

Référencé par DSPython.baset.Baset.normal_is(), et DSPython.baset.Baset.orphanleaf_is().

def DSPython.baset.Baset.nb_not0

(

self

)

Nombre d'éléments non nul.

Renvoie le nombre d'éléments non nul

Result: naturel

O() = ...

Définition à la ligne 158 du fichier baset.py.

Références DSPython.baset.Baset.b, DSPython.numbernone.divmod(), et DSPython.baset.Baset.n.

Référencé par DSPython.baset.Baset.leaf_is(), et DSPython.baset.Baset.node_is().

def DSPython.baset.Baset.node_is	(		self,
			key
	)

Renvoie True ssi l'élément d'indice key est un noeud.

Renvoie True si l'élément d'indice key est un noeud
(càd qu'il est non nul, ou nul mais avec une descendance non nulle),
False sinon

Pre: key: naturel

Result: bool

O(key) = ...

Définition à la ligne 174 du fichier baset.py.

Références DSPython.natural_is(), DSPython.baset.Baset.nb_not0(), et DSPython.baset.Baset.subtree().

Référencé par DSPython.baset.Baset.orphan_is().

def DSPython.baset.Baset.normal_is

(

self

)

Renvoie True ssi tous les noeuds internes de l'arbre sont nuls.

Renvoie True si tous les noeuds internes de l'arbre sont nuls
(càd si que pour chaque feuille ces ancêtres sont nuls),
False sinon

Result: bool

O() = ...

Définition à la ligne 191 du fichier baset.py.

Références DSPython.baset.Baset.leaf_is(), et DSPython.baset.Baset.orphanleaf_is().

Référencé par DSPython.baset.Baset.subtree().

def DSPython.baset.Baset.orphan_is	(		self,
			key
	)

Renvoie True ssi l'élément d'indice key est un noeud dont tous les ancêtre sont nuls.

Renvoie True si l'élément d'indice key est un noeud dont tous les ancêtre sont nuls,
False sinon

Pre: key: naturel

Result: bool

O(key) = ...

Définition à la ligne 207 du fichier baset.py.

Références DSPython.natural_is(), et DSPython.baset.Baset.node_is().

Référencé par DSPython.baset.Baset.orphanleaf_is().

def DSPython.baset.Baset.orphanleaf_is	(		self,
			key
	)

Renvoie True ssi l'élément d'indice key est une feuille dont tous les ancêtres sont nuls, False sinon.

Renvoie True si l'élément d'indice key est une feuille dont tous les ancêtre sont nuls,
False sinon

Pre: key: naturel

Result: bool

O(key) = ...

Définition à la ligne 232 du fichier baset.py.

Références DSPython.baset.Baset.leaf_is(), DSPython.natural_is(), et DSPython.baset.Baset.orphan_is().

Référencé par DSPython.baset.Baset.normal_is().

def DSPython.baset.Baset.print_tree

(

self

)

Envoie une représentation de l'arbre sur la sortie standard.

???

O() = ...

Définition à la ligne 247 du fichier baset.py.

Références DSPython.baset.Baset.b, DSPython.numbernone.divmod(), et DSPython.baset.Baset.n.

def DSPython.baset.Baset.subtree	(		self,
			key
	)

Renvoi le sous-arbre dont la racine est l'élément d'indice key.

Renvoi le sous-arbre dont la racine est l'élément d'indice key

Pre: key: naturel

Result: Baset

O(key) = ...

Définition à la ligne 262 du fichier baset.py.

Références DSPython.baset.Baset.b, DSPython.tnp1.main_test(), DSPython.baset.Baset.n, DSPython.natural_is(), et DSPython.baset.Baset.normal_is().

Référencé par DSPython.baset.Baset.leaf_is(), et DSPython.baset.Baset.node_is().

---

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

• DSPython/baset.py