попробуй Julia

Oh no. Это самый хуёвый язык, какой я видел.

почему же? самый хуевый - это Java

Окей, после джавы)

Дайте запилю кулстори. Я решаю задачки на leetcode и регулярно возникает потребность в сбалансированных деревьях (например, вот тут: https://leetcode.com/problems/the-skyline-problem/description/ - нужно быстро добавлять, удалять и находить максимум). Плюсовики хитро используют multiset, в питоне же деревьев с балансировкой нет, а реализовывать их ох как не хочется. Но обычно заранее известен перечень элементов, которые в это дерево надо будет засунуть. Поэтому я придумал такой лайфхак: я сортирую весь массив потенциальных элементов дерева и строю по нему сразу сбалансированное дерево (это тривиально): def build_tree(array, l=None, r=None): l = l or 0 r = r or len(array) if r - l <= 0: return None if r - l == 1: return Node(array[l]) m = (l + r) // 2 left = build_tree(array, l, m) right = build_tree(array, m + 1, r) return Node(array[m], left=left, right=right) При этом я помечаю все элементы дерева как выключенные: class Node(object): def __init__(self, value, left=None, right=None): self.value = value self.enabled = False self.has_enabled_successors = False self.left = left self.right = right После этого остаётся вместо добавления элемента в дерево реализовать его включение (элементарная рекурсия), вместо удаления - выключение (тоже), и при других операциях (поиск элемента/поиск максимума/поиск минимума) учитывать включенность/выключенность. Вуаля, идеально сбалансированное дерево с log n операциями при миминуме умственного напряжения. Может, у вас есть более вменяемые способы решать задачи на деревья без реализации балансировки?

погоди. когда я смотрел конспекты к scipy там упоминали cKDTree в качестве реализация сбалансированных деревьев - а разве это не оно? idea is that the kd-tree is a binary trie, each of whose nodes represents an axis-aligned hyperrectangle. Each node specifies an axis and splits the set of points based on whether their coordinate along that axis is greater than or less than a particular value.

погоди. когда я смотрел конспекты к scipy там упоминали cKDTree в качестве реализация сбалансированных деревьев - а разве это не оно? idea is that the kd-tree is a binary trie, each of whose nodes represents an axis-aligned hyperrectangle. Each node specifies an axis and splits the set of points based on whether their coordinate along that axis is greater than or less than a particular value.

https://leetcode.com/problems/the-skyline-problem/description/

Да, но почему корень-то?

Для плоскости это доказывается расписыванием и решением большой рекурренты. Вкратце - потому что, в отличие от дерева отрезков, у нас количество опрашиваемых прямоугольников на каждом уровне увеличивается

Оно не key-value

Наполняю элементами, удаляю на каждой итерации самый большой. После каждого удаления смотрю максимум. Получаю на N элементах суммарную сложность N^2. А нужно N log N.

Твой способ нерабочий от слова совсем

Или поднять в X примитивный HTTP-сервер, а в Y его дёргать

да)