L'histogramme utilisé par Balasubramanian [BA91] est très
proche de celui de Xiang
(Section 5.2.2). Balasubramanian utilise également
un tableau de
pour stocker les occurences
correspondant à un couple
mais stocke les valeurs de
dans
un arbre binaire plutot que dans une liste. Cette structure est un peu
plus lourde qu'une liste simplement chainée mais lui permet de
retrouver une valeur de
en un temps logarithmique (par rapport au
nombre de valeurs stockées dans l'arbre).
histo-balaTableau d'arbres binaires utilisées pour stocker l'histogramme 3D