Mirror/orion-interview
1
0
Fork 0
mirror of https://github.com/orionprotocol/orion-interview.git synced 2025-12-06 03:26:54 +03:00
Code Issues Packages Projects Releases Wiki Activity

Update README.md

Browse Source
This commit is contained in:
DenisSerebryansky
2022-10-20 14:48:57 +03:00
committed by GitHub
parent bdb8ffbfc2
commit 90f1b5f30f
1 changed files with 8 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files

13
README.md
View File

@@ -1,11 +1,14 @@
# orion-interview
1. Code review is [here](https://gist.github.com/fogone/d54bc053c9e4db78d205d82d66e9ccbe)
2. Task
### Code review
Написать версию бинарного несбалансированного дерева, удовлетворяющую следующим требованиям:
a. дерево должно хранить значения произвольного типа T
b. дерево должно иметь метод обхода `traverse`, принимающий в качестве аргумента лямбду `T => Unit`
[here](https://gist.github.com/fogone/d54bc053c9e4db78d205d82d66e9ccbe)
### Task
Написать версию бинарного несбалансированного дерева, удовлетворяющую следующим требованиям:
1. дерево должно хранить значения произвольного типа T
2. дерево должно иметь метод обхода `traverse`, принимающий в качестве аргумента лямбду `T => Unit`
* Что нужно сделать, чтобы упорядочить элементы дерева по какому то признаку? (наложить ограничение на тип T : Comparable)
* Обход в глубину и обход в ширину