Бинарное дерево минимальной высоты

Опубликовано Jan 17, 2012 в Деревья и графы | 6 коммент.

, , ,

Дан одномерный целочисленный массив. Нужно построить из его значений бинарное дерево поиска (BST) минимальной высоты. Желательно продемонстрировать использование стандартных STL контейнеров для C++. На C# постарайтесь не применять XML для описания структуры дерева.

//Структура узла
//    C++                                           C#
struct tree_node                              public class Node
{                                             {
    tree_node* left;                             public Node Left;
    tree_node* right;                            public Node Right;
    int data;                                    public int Data;
}                                              }

Критерии оценки FulcrumWeb:

Основываясь на знании стандартных приемов работы с бинарными деревьями и классических алгоритмов, необходимо придумать идею, на которой будет основано решение.

Оценка результатов:

Для начинающего программиста годится любая реализация, возможно содержащая ошибки, которые будут исправлены после указания на них.

В решении на C++ обязательно не должно быть утечек памяти.

От более опытных кандидатов на C++ требуется решение с использованием STL, в противном случае вопрос об STL будет поднят интервьюером.


Автор публикации: