Abstract: Searching, expanding, shrinking instantly is the precondition of the similarity/distance matrix storing for the implementation of agglomerative hierarchical clustering algorithm. This paper presents a new compound data structure named as CrossAVL based on

Key words: Agglomerative hierarchical clustering, Matrix, Cross list, AVL tree