by Levak » 05 Sep 2012, 16:29
Tu pourrais faire une recherche par arbre binaire ?
Oh wait, Nspire-Basic ...
Plus sérieusement, les arbres binaires sont possibles sur Nspire-Basic, mais sont peut être pas aussi optimisé que de simples listes et sont vraiment tordus.
Tout simplement : chaque noeud est une liste de 3 éléments (valeur, référence gauche, référence droite). Pourquoi référence ? parce qu'on ne peut pas mettre de listes dans des listes en Nspire Basic, donc tout en chaines de caractères.
La recherche par arbre binaire est d'ordre LogN contrairement à une liste simple d'ordre N.
Utilise ce qu'on appelait autrefois les supervariables (ou groupes de variables) pour stocker tes données. Tu définies un groupe avec un point : mongroupe.mavariable
Donc tout ton arbre rentrera dans un groupe et tu pourras tout supprimer avec delvar mongroupe. (le point est important).
Il est normalement possible de mettre des listes dans des matrices puisque les fonctions internes de la Nspire le font (des fonctions de stats) mais tu ne peux pas le faire côté utilisateur, assez strange.
Responsable design/graphique de TI-PlanetI do not get mad at people, I just want them to learn the way I learnt.