page1
54
36
76
7
44
68
89
State duration is longer than 1 unit
State duration takes place between 1 and 0.01 unit
State duration takes place between 0.01 and 0.000 1 unit
State duration takes place between 0.000 1 and 0.000 001 unit
We suppose that the smallest duration is superior to 0.000 001unit.
We suppose that view is between 0 and 100 units.
: linked list of states, ordered chronologically
0
50
100
Doit-on pondérer chaque branche par rapport au nombre d'états de ses noeuds fils, ou de ses noeuds descendants ?
(Par exemple, que 36 et 76 est le même nombre d'états, ou que {36, 7 et ses deux fils, 44 et ses deux fils } est le même nombre d'états que {76, 68 et ses deux fils, 89 et ses deux fils}
Legend
?
Doit-on pour chaque noeud, comme le schéma le suggère, les lier par une liste d'états classés chronologiquement et de même durée (par exemple pour le noeud d'indice 36, de durée comprise entre 1 et 0.01 unité) ?
Fig 1. Présentation de l'arbre binaire de recherche équilibré (AVL)