Как добавлять элементы в дерево бинарного поиска итеративно?
public void Insert(int value)
{
if (value < Data)
{
if (LeftNode == null)
{
LeftNode = new TreeNode(value);
}
else
{
LeftNode.Insert(value);
}
}
else if (value > Data)
{
if (RightNode == null)
{
RightNode = new TreeNode(value);
}
else
{
RightNode.Insert(value);
}
}
}
Я написал метод для добавления элемента в BST рекурсивно, он проверяет значение, чтобы добавить меньше или больше, чем и добавить его на свое место, но я хочу знать, как работает итеративный метод? Мне нужен метод итеративного добавления для моего BST.