基于相似性的插入算法

元素是什么?距离怎么定义?n维空间上点和欧氏距离吗?题目没说清楚
■网友
问题要描述详细一点,记录是几维的?距离的定义是什么?实数轴上的实数?空间中的点?还是字符串?如果是一维,查找表可以用红黑树,插入表可以用链表,如果是多维,那就是区域树+分散层叠(range tree , fractional cascading )。


    推荐阅读