Я ищу лучший способ вычислить баланс узлов в AVL-дереве. Я думал, что у меня был он работа, но после того, как некоторая тяжелая вставка/обновление I видит, что это не работает корректное (вообще). Это...

У меня есть большое дерево, которое растет по мере продвижения моего алгоритма. Каждый узел содержит множество, которое, как я предполагаю, реализовано в виде сбалансированного двоичного дерева поиска. Множество каждого узла остается фиксированным после т

Я проектирую самобалансирующееся дерево на Haskell. В качестве упражнения и потому, что его приятно держать в руке. Раньше в C и Python я предпочитал Treaps и Splay Trees из-за их простоты ...