Deutsch
Germany.ruФорумы → Архив Досок→ Программирование

Задачки на дерево

30.10.19 08:59
Re: Задачки на дерево
 
Программист коренной житель
в ответ AlexNek 29.10.19 20:52, Последний раз изменено 30.10.19 09:33 (Программист)
1. Как наиболее оптимально сгенерить "деревянную" структуру?

Ну это легко. Я бы при построении дерева сделал бы вспомогательный Dictionary и таким образом построил бы дерево за один проход "плоского" описания дерева.


2. Как наиболее оптимально найти всех детишек начиная с Id x для "плоского" варианта?

Без построения дерева будет куча итераций. А с построением дерева все просто - я бы имплементировал бы "вложенный" IEnumerable и IEnumerator для TreeItem.

 

Перейти на