diff --git a/treeiter/README.md b/treeiter/README.md index 0ef2213..380ce21 100644 --- a/treeiter/README.md +++ b/treeiter/README.md @@ -1,16 +1,9 @@ # treeiter В этой задаче нужно написать итератор по бинарному дереву. -Это дерево удовлетворяет следующему интерфейсу и само является типом `T` в нем: - -```go -type Node[T any] interface { - Left() *T - Right() *T -} -``` Итератор должен принимать на вход дерево и функцию с одним аргументом типа дерева, не возвращающую ничего. +Сигнатуру необходимо придумать самостоятельно так, чтобы прошли тесты. Пример использования итератора можно посмотреть в `treeiter_example_test.go` diff --git a/treeiter/treeiter_test.go b/treeiter/treeiter_test.go index d1cba09..2dbb5ce 100644 --- a/treeiter/treeiter_test.go +++ b/treeiter/treeiter_test.go @@ -6,18 +6,11 @@ import ( "github.com/stretchr/testify/assert" ) -type Node[T any] interface { - Left() *T - Right() *T -} - type ValuesNode[T any] struct { value T left, right *ValuesNode[T] } -var _ Node[ValuesNode[any]] = (*ValuesNode[any])(nil) - func (t ValuesNode[T]) Left() *ValuesNode[T] { return t.left }