Intro-CSharp-Book-v2015

712 Въведение в програмирането със C#
- Ако елементът е по-голям от node, то присвояваме на node десния му
наследник, т.е. продължаваме търсенето в дясното поддърво.
При приключване алгоритъмът връща или намерения връх, или null, ако
такъв връх не съществува в дървото.
Следва примерен код:
///
/// Finds a given value in the tree and returns the node
/// which contains it if such exsists
///
/// the value to be found
/// the found node or null if not found
private BinaryTreeNode Find(T value)
{
BinaryTreeNode node = this.root;
while (node != null)
{
int compareTo = value.CompareTo(node.value);
if (compareTo < 0)
{
node = node.leftChild;
}
else if (compareTo > 0)
{
node = node.rightChild;
}
else
{
break;
}
}
}
return node;
Изтриване на елемент от подредено двоично дърво
Изтриването е най-сложната операция от трите основни. След нея дървото
трябва да запази своята нареденост. Първата стъпка преди да изтрием
елемент от дървото е да го намерим. Вече знаем как става това. След това
се прави следното:
- Ако върхът е листо – насочваме референцията на родителя му към
null. Ако елементът няма родител следва, че той е корен и просто го
изтриваме.
- Ако върхът има само едно поддърво – ляво или дясно, то той се
замества с корена на това поддърво.