mirror of
https://github.com/orionprotocol/orion-interview.git
synced 2025-12-06 03:26:54 +03:00
15 lines
770 B
Markdown
15 lines
770 B
Markdown
# orion-interview
|
|
|
|
### Code review
|
|
|
|
[here](https://gist.github.com/fogone/d54bc053c9e4db78d205d82d66e9ccbe)
|
|
|
|
### Task
|
|
|
|
Написать версию небинарного несбалансированного дерева, удовлетворяющую следующим требованиям:
|
|
1. дерево должно хранить значения произвольного типа T
|
|
2. дерево должно иметь метод обхода `traverse`, принимающий в качестве аргумента лямбду `T => Unit`
|
|
|
|
* Что нужно сделать, чтобы упорядочить элементы дерева по какому то признаку?
|
|
* Обход в глубину и обход в ширину
|