| El_gringo |
Un arbre c pas ça. Ce dont tu parles, c une liste. Et la seule façon de naviguer dans une liste, c de partir d'une élément, et d'aller au suivant, puis au suivant, puis au suivant, puis au suivant, puis au suivant, puis au suivant, et encore au suivant, voir au suivant, puis au suivant (et même plus desfois, mais je résume un peu :D). Le seul avantage d'une liste à ma connaissance, c'est qu'on insère des éléments simplement:
si on a A qui pointe vers C, qui pointe vers E, on insère B entre A et C et faisant pointer A vers B et B vers C. Que du boulot sur les pointeurs, c rapide ! |
