Двоичное дерево поиска

@Makeda · Регистрация: 15.05.2012

Author24 — интернет-сервис помощи студентам

Здравствуйте.

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

1) Почему второй метод в примере ниже private, ставлю public - не работает.
2) Как правильно вызвать метод InOrderTraversal, что передавать в качестве аргумента, читал про делегаты, но мало что понятно. Может кто то своими словами на данном примере показать.

C#

public void InOrderTraversal(Action<T> action)
        {
            InOrderTraversal(action, _head);
        }
 
        private void InOrderTraversal(Action<T> action, BinaryTreeNode<T> node)
        {
            if (node != null)
            {
                InOrderTraversal(action, node.Left);
                action(node.Value);
                InOrderTraversal(action, node.Right);
            }
        }

Спасибо.

Psilon · 21.02.2014, 18:26

Makeda, 1)если нет других методов с таким именем, то смена private на public ничего не изменит. Если есть похожий метод с похожей сигнатурой - может не работать.

2) Просто передаете функцию, которая что-то делает, например:

C#

static void MyAction<T>(T value)
{
   Console.WriteLine(value);
}

а теперь пишем:

C#

1	mytree.InOrderTraversal(MyAction); //myaction без скобок, передаем ссылку, а не вызываем метод!

Добавлено через 1 минуту
Или что то же самое, но короче:

C#

1	mytree.InOrderTraversal(x=>Console.WriteLine(x));

В идеале, можно передать как MethodGroup (но иногда неработает из-за того, что куча перегрузок), тогда для вывода всех элементов на экран пишем

C#

1	mytree.InOrderTraversal(Console.WriteLine);

@dirtez0 · 21.02.2014, 18:27

1. Потомучто тип BinaryTreeNode<T> объявлен как internal (посмотрите, легко догодаться если посмотреть на сигнатуру первого метода).

Модификатор метода не должен быть выше чем аргумент метода или возвращаемый тип метода. Т.к в вашем случае например, метод можно увидеть в другой сборке, а тип BinaryTreeNode<T> нельзя, вот и ругается компилятор.

2. Метод InOrderTraversal, принимает два аргумент, первый аргумент типа Action<T>, что скорее всего является делегатом (простой указатель на метод) судя по телу метода, а второй непонятно, может быть чем угодно, Вы строили класс Вам знать.

2.1 Делегат это просто указатель на метод, в вашем случае можно просто передать имя метода, использовать лямбда-выражение или использовать анонимный метод.

@dirtez0 · 21.02.2014, 18:35

По первому вопросу вот наглядный пример:

@dirtez0 44 / 44 / 19 Регистрация: 20.01.2014 Сообщений: 87
	21.02.2014, 18:27	3
	1. Потомучто тип BinaryTreeNode<T> объявлен как internal (посмотрите, легко догодаться если посмотреть на сигнатуру первого метода). Модификатор метода не должен быть выше чем аргумент метода или возвращаемый тип метода. Т.к в вашем случае например, метод можно увидеть в другой сборке, а тип BinaryTreeNode<T> нельзя, вот и ругается компилятор. 2. Метод InOrderTraversal, принимает два аргумент, первый аргумент типа Action<T>, что скорее всего является делегатом (простой указатель на метод) судя по телу метода, а второй непонятно, может быть чем угодно, Вы строили класс Вам знать. 2.1 Делегат это просто указатель на метод, в вашем случае можно просто передать имя метода, использовать лямбда-выражение или использовать анонимный метод. 0

@dirtez0 44 / 44 / 19 Регистрация: 20.01.2014 Сообщений: 87
	21.02.2014, 18:35	4
	По первому вопросу вот наглядный пример: 0