Как реализовать поиск по бинарному дереву в WPF?

Question

[Ledington]

Подскажите, пожалуйста, как можно реализовать поиск по бинарному дереву в WPF?
Никак не могу сообразить... и как это все привязать к WPF.

Comments

[twobomb]

Всмысле визуализировать чтоли?

[Ledington]

Не совсем... Сейчас у меня есть поле ввода, кнопка добавить и скрольный бокс, где все это отображается. Я добавляю людей и их ЗП. Тут все работает.
Теперь надо сделать поиск по ЗП... визуально сделал - есть поле ввода, кнопка поиска и скрольный бокс для отображения найденного человека с ЗП.
Теперь надо как то реализовать логику поиска. Но как не соображу. Буду рад помощи.

[twobomb]

Ledington, а нужно ли вообще для такой задачи организовывать бинарное дерево?

[Ledington]

Это домашка =)) Поэтому такие задачи стоят =)

[Василий Банников]

Ledington, а без wpf уже смог это реализовать?

[freeExec]

Вот они домашки по реализации велосипедов, а можно было бы использовать просто Dictionary

[Ledington]

Василий Банников, без WPF только до этого дошел:

Поиск

public void Search(Node value)
        {
            if (_root.Salary.Equals(value))
            {
                if (_root.Left != null)
                    return;
            }
            else
            {
                if (_root.Right != null)
                    return;
            }
        }

Но как я понимаю надо где-то хранить найденный результат и выдавать... да и сам метод поиска не должен быть void... он наверное все таки должен возвращать найденное значение.

[Василий Банников]

Ledington, наверное да)