БГ
Если сбалансированное то просто хопа и берём самое правое и самое левое значения
Size: a a a
2021 May 18
IK
Кстати, а функция в функции is normal?)
E
иногда так делают, но не злоупотребляй
E
в декораторах классика
БГ
tree = ...
left, center, right = tree
while left is not None:
left, center, _ = left
minimal = center
while right is not None:
_, center, right = right
maximal = center
IK
Мне кажется или это медленно
БГ
Для сбалансированного дерева которое задаётся в формате
(left_branch, value, right_branch)БГ
Ну и ветки соответственно в таком же формате
IK
А поясни за сбалансированное дерево
БГ
Это когда у тебя есть значение и левый потомок всегда меньше этого значения, а правый - больше
IK
А, типо (1, (2,2), (3,(4))) ?
БГ
А, пардон, я в терминах попутался
БГ
Сбалансированность это про высоту)
IK
Ты наверное имеешь ввиду то дерево максимальная глубина ветки которого правая?
БГ
Я же немного написал про дерево поиска)
AM
Кстати, о деревьях. А есть библиотека, которая получив на вход дерево записанное в list, может перестроить его так, чтобы новым корнем оказалась определенная ветвь?
БГ
А, глубина... Ну ладно