[Kos-dev] Parcours d'arbre non récursif

Raphaël Junqueira fenix at club-internet.fr
Mon Sep 29 01:26:22 CEST 2003


-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

> Salut,

Salut,

> Ce soir un copain (Christophe Bliard) dinait à la maison, il s'est lancé
> sur le problème. Il a pondu ça :
>
> const tree_node_t *_splay_visit(const tree_node_t *node,
> 				visitor_t visitor_in_order,
> 				visitor_t visitor_reverse_order,
> 				void *client_data)
<snap>
>
> Et j'ai testé jusqu'à 100, ça affiche bien les nombres dans l'ordre ....
>
> Quelqu'un pour vérifier ?

Tres original, pour ma part ca semble etre correct (ca aurait ete mieux 
d'utiliser les visiteurs en parametres pour faire plus fun mais bon)

J'ai presque le meme, mais sans avoir de pointeurs "up" ;p

> Thomas

Amicalement,
Raphael
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.2 (GNU/Linux)

iD8DBQE/d2AQp7NA3AmQTU4RAp/cAKCQn3+n9FiblKbVity4mYcrw6yAQwCeOKde
3mLz8Fg2BIgQo29lgeI+3u8=
=L2Hy
-----END PGP SIGNATURE-----


More information about the Kos-dev mailing list