这是一个创建于 1674 天前的主题，其中的信息可能已经有所发展或是发生改变。
数据都是数值类型，没有特定分布，新数据应在的位置的意思是插入这个数据后，从小到大排它是第几个。
想到可以用二叉搜索树，但是每次获取位置都要先插入，再从头遍历，效率可能有影响。
或者用有序链表，但是链表似乎不好存进数据库里。
想问下这种场景用什么数据结构比较好？
 |
1
xupefei 2019-09-23 23:53:16 +08:00
改一个排序算法，在插入元素时返回最终确定的 index。
|
 |
2
starsriver 2019-09-23 23:59:31 +08:00 via Android  1
既然是纯数值而且往数据库里面搁，那就直接主键有序，没必要用奇奇怪怪的算法。可能有重复的数据那就分统计表和数据表，用统计表的主键做为数据表的索引。
|
 |
3
billlee 2019-09-24 00:32:25 +08:00 2
可以在二叉树的节点维护该节点的秩
|
Select Language