c - 快速插入的数据结构

Question

我想实现能够在每次插入后快速插入并保持数据排序且不重复的数据结构。

我考虑过二项式堆，但我对该结构的理解是它无法在插入期间判断特定元素是否在堆中。另一方面，有 AVL 树，它非常适合我的情况，但老实说，那一刻对我来说实现起来相当困难。

所以我的问题是:是否可以编辑二项式堆插入算法以跳过重复项？也许有人可以建议另一种结构？

问候 :)

Answer 1

在 C++ 中，有 std::set。它在内部是红黑树的实现。所以它会在您输入数据时进行排序。您可以查看它以供引用。