%0 Journal Article
%T 面向凝聚式层次聚类算法实现的矩阵存储数据结构研究
%J 计算机科学
%D 2006
%X 快速查找、扩张、收缩是凝聚式层次聚类算法快速实现对相似度／距离矩阵存储的基本要求。本文提出了基于十字链表和平衡二叉树的复合数据结构crossavl用于矩阵的存储，给出了查找、扩张，收缩操作的实现并对其时间复杂度进行了分析。实验结果表明，crossavl对快速要求能够较好地满足。
%K 凝聚式层次聚类矩阵十字链表平衡二叉树存储数据距离矩阵凝聚式结构研究算法实现层次聚类
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=21101804&flag=1