存在大量的数字流,例如5 6 7 2 3 1 2 3 ..考虑到必须以降序插入元素并且应该消除重复的约束,什么样的数据结构适合于该问题.
我不是在寻找任何代码只是想法？我在想一个自平衡BST,我们可以在这里添加条件,所有节点<左边的当前节点和所有节点>右边的当前节点,这照顾重复...但我不认为它们必须插入按降序排列.任何想法可能是一个更好的选择..当然,它需要有效的时间和空间明智.
language-agnostic algorithm data-structures
algorithm ×1
data-structures ×1
language-agnostic ×1