基于相似性的插入算法
元素是什么?距离怎么定义?n维空间上点和欧氏距离吗?题目没说清楚
■网友
问题要描述详细一点,记录是几维的?距离的定义是什么?实数轴上的实数?空间中的点?还是字符串?如果是一维,查找表可以用红黑树,插入表可以用链表,如果是多维,那就是区域树+分散层叠(range tree , fractional cascading )。
推荐阅读
- |奥迪开发基于C-V2X校车警示系统
- 交换机,路由器经常性的死机咋办
- |很多人用燕麦当早餐,燕麦是热性的还是凉性的?
- dart这编程语言现在发展怎么样了,语法与Java,c#很相似,甚至更简洁
- 安岳石窟发现明代龙王像,与《西游记》中东海龙王惊人相似
- 董洁|40岁的董洁到底怎么啦?少女造型被吐槽,女性的温柔感也不见了
- 趣头条|海外媒体称大众正在开发两款基于MEB平台的小型车 ID.1与ID.2
- 贾静雯|与妈妈长相神相似,贾静雯女儿咘咘被称“最美星二代”
- 懂哥聊车|因两家车标太过相似,奔驰起诉这家车企5次,结果一次没成功
- 西安在西咸新区建成后3-5年里IT信息产业会有革命性的突破么