а какие деревья тебя интересуют: двоичного поиска, сбалансированные, идеально сбалансированные, общего вида или какие? я так понял двоичного вида, но тогда добавление узла ты определяешь сам... будучи деревом поиска, то влево идем если значение ключа меньше текущего узла и вправо, если наоборот.
если все время влево идет, то ты получается добавляешь в корень что-то типа последовательности "10 9 8 7"; тут дерево проявляет себя как список со сложностью поиска o(n) и смысла в дереве поиска нет вообще. читай про сбалансированные деревья.
зы на википедии по-моему все более-менее внятно написано.

спасибо, узнал про дерево поиска. тока как его заполняют? предварительно отсортированным массивом? и даёт ли это прирост скорости в поиске.

заполнять нада по индексу дерево поиска с учетом что индекс каждой вершный уникален для данного дерева. условие заполнения следующее если индекс эллемента подлежащего включению в дерево меньше текущего элемента дерева то перемещаемся для анализа на его левого потомка, если больше то на правого и так до тех пор пока не найдем вершину у которой будет отсутствовать тот потомок который надо проанализировать на это место его и прикрепляем. а время полного перебора если не изменяет память Ln(кол-во узлов).
не мое просто нашел на винте по теме Модуль с работы с деревьями