数据都是数值类型,没有特定分布,新数据应在的位置的意思是插入这个数据后,从小到大排它是第几个。
想到可以用二叉搜索树,但是每次获取位置都要先插入,再从头遍历,效率可能有影响。
或者用有序链表,但是链表似乎不好存进数据库里。
想问下这种场景用什么数据结构比较好?
数据都是数值类型,没有特定分布,新数据应在的位置的意思是插入这个数据后,从小到大排它是第几个。
想到可以用二叉搜索树,但是每次获取位置都要先插入,再从头遍历,效率可能有影响。
或者用有序链表,但是链表似乎不好存进数据库里。
想问下这种场景用什么数据结构比较好?