БГ
напиши структуру, инвертировани, сплющивание, а потом я покажу тебе, как это выглядит на хаскеле)
Навскидку вот инвертирование
Size: a a a
2020 October 18
AT
а сами значения где?
БГ
а сами значения где?
Ля, его ещё заполнить надо?
C
Добрый вечер всем, посоветуйте интерпретатор, плиз
А?
AT
Ля, его ещё заполнить надо?
ну как бы да.
и у тебя не инвертирование, оно же лист делает. а надо дерево развернутое в другую сторону
и у тебя не инвертирование, оно же лист делает. а надо дерево развернутое в другую сторону
БГ
ну как бы да.
и у тебя не инвертирование, оно же лист делает. а надо дерево развернутое в другую сторону
и у тебя не инвертирование, оно же лист делает. а надо дерево развернутое в другую сторону
Всмысле не инвертирование
Оно идёт от корня по узлам и каждый узел инвертирует
Оно идёт от корня по узлам и каждый узел инвертирует
B
На хаскеле я думаю это будет очень просто)
Интересно почему?
AT
Всмысле не инвертирование
Оно идёт от корня по узлам и каждый узел инвертирует
Оно идёт от корня по узлам и каждый узел инвертирует
а, я понял. инплейс типа. ну ок)
БГ
А вот то что я забыл BNode прописать value это косяк)
AT
это фигня, просто self.value = value дописать
БГ
а, я понял. инплейс типа. ну ок)
Да, инплейс
Просто я ленивый, копировать каждый узел и инвертить - долго и длинно)
Просто я ленивый, копировать каждый узел и инвертить - долго и длинно)
AT
Да, инплейс
Просто я ленивый, копировать каждый узел и инвертить - долго и длинно)
Просто я ленивый, копировать каждый узел и инвертить - долго и длинно)
ну это очень просто.
AT
копировать не надо. просто новый создавать и сувать в новое дерево
БГ
ну это очень просто.
Да,
BNode(node.value, node.right, node.left) 🌚👌БГ
копировать не надо. просто новый создавать и сувать в новое дерево
Инплейс всё же лично мне показался проще)
БГ
А вот с сплющиванием придётся немного уточнить
БГ
Дерево таки сбалансированное или нет?
AT
А вот с сплющиванием придётся немного уточнить
по левой стороне идешь насколько я помню
AT
Дерево таки сбалансированное или нет?
нет, оно любое
БГ
по левой стороне идешь насколько я помню
Да, тут я в целом понимаю)