Bonjour tout le monde,
Je veux développer un arbre2-3 en python, si vous pouvez me donnez une idée sur l 'architecture

voilà ce que j'ai commence à faire

ps dans un arbre 2 3 chaque noeud a soit deux clefs( donc trois fils (noeud)) ou une clef est donc deux fils
Node.py

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
class Node(object):
 
 
	def __init__(self):
 
                //premiere clef
		self.First=0
		self.secondCle=0

Tree.py

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
 
import Node
class Tree(object):
 
	def __init__(self):
 
		self.root=Node.Node()
		self.fg=Node.Node()
		self.fd=Node.Node()
		self.fm=Node.Node()
donc là j'essaye de faire une méthode fin(clef) qui cherche la cle donnée en paramètre dans l arbre

si quelqu'un peut me donner une idée sur l'implémentation de l algorithme?
et si vous pouvez me dire ce que vous pensez par rapport à mes deux classes?

Merci d'avance