mirror of
https://github.com/orionprotocol/orion-interview.git
synced 2025-12-06 03:26:54 +03:00
836 B
836 B
orion-interview
- Code review is here
- Task
Написать версию бинарного несбалансированного дерева, удовлетворяющую следующим требованиям:
a. дерево должно хранить значения произвольного типа T
b. дерево должно иметь метод обхода traverse, принимающий в качестве аргумента лямбду T => Unit
- Что нужно сделать, чтобы упорядочить элементы дерева по какому то признаку? (наложить ограничение на тип T : Comparable)
- Обход в глубину и обход в ширину