O(1) Time Algorithm on BSR for Constructing a Binary Search Tree with Best Frequencies.

Limin Xiang Kazuo Ushijima Kai Cheng Jianjun Zhao Cunwei Lu O(1) Time Algorithm on BSR for Constructing a Binary Search Tree with Best Frequencies. 218-225 http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=3320&spage=218 2004 conf/pdcat/2004 PDCAT db/conf/pdcat/pdcat2004.html#XiangUCZL04