糟糕的树增加了性能

我现在正在编写一个树容器(只是为了理解和训练(，到目前为止，我得到了第一个非常基本的方法来向树中添加元素。

这是我知道的树代码。现在没有析构函数，没有清理，也没有元素访问。

template <class T> class set
{
public:
struct Node
{
Node(const T& val)
: left(0), right(0), value(val)
{}
Node* left;
Node* right;
T     value;
};
set()
{}
template <class T> void add(const T& value)
{
if (m_Root == nullptr)
{
m_Root = new Node(value);
}
Node* next    = nullptr;
Node* current = m_Root;
do
{
if (next != nullptr)
{
current = next;
}
next = value >= current->value ? current->left : current->right;
} while (next != nullptr);
value >= current->value ? current->left = new Node(value) : current->right = new Node(value);
}
private:
Node* m_Root;
};

好吧，现在我用唯一且平衡(低和高(的值测试了 std：：set 的插入性能，得出的结论是性能太糟糕了。

集合插入值的速度如此之快，有什么理由可以提高我的方法的插入性能？(我知道可能有更好的树模型，但据我所知，大多数树模型之间的插入性能应该很接近(。

在 i5 4570 库存时钟下， std：：set 需要 0.013s 才能添加 1000000 个 int16 值。 我的集合需要 4.5 秒才能添加相同的值。

这种巨大的差异从何而来？

更新：

好的，这是我的测试代码：

int main()
{
int n = 1000000;
test::set<test::int16> mset; //my set
std::set<test::int16>   sset; //std set
std::timer      timer;         //simple wrapper for clock()
test::random_engine engine(0, 500000); //simple wrapper for rand() and yes, it's seeded, and yes I am aware that an int16 will overflow
std::set<test::int16> values; //Set of values to ensure unique values
bool flip = false;
for (int i = 0; n > i; ++i)
{
values.insert(flip ? engine.generate() : 0 - engine.generate());
flip = !flip; //ensure that we get high and low values and no straight line, but at least 2 paths
}
timer.start();
for (std::set<test::int16>::iterator it = values.begin(); values.end() != it; ++it)
{
mset.add(*it);
}
timer.stop();
std::cout << timer.totalTime() << "s for msetn";
timer.reset();
timer.start();
for (std::set<test::int16>::iterator it = values.begin(); values.end() != it; ++it)
{
sset.insert(*it);
}
timer.stop();
std::cout << timer.totalTime() << "s for stdn";
}

由于 dubicates 的原因，该集合不会存储每个值，但两个容器将获得一个较高的数字和相同的值，以确保具有代表性的结果。我知道测试可能更准确，但它应该给出一些可比的数字。