Нам нужен ADT с функциями поиска и ранжирования. То есть помимо интерфейса карты STL требуется функция 'int get_rank(key)'. Стандартная реализация такой функции требует поддержки и обновления дополнительного целочисленного поля в каждом узле...

Нам дан граф G (V, E) с N узлами (пронумерованными от 0 до N-1) и ровно (N-1) двусторонними ребрами . Каждое ребро в графе имеет положительную стоимость C (u, v) (вес ребра). Весь граф таков, что существует уникальный путь между любой...

Я пытаюсь адаптировать Brian's Fold для двоичных деревьев ( http://lorgonblog.wordpress.com/2008/04/06/catamorphisms-part-two/ ), чтобы подать заявку на деревья Multiway. Подводя итоги блога Брайана: Структура данных: type Tree<'a> =...

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

Я студент ИТ и новичок в OCaml Недавно, готовясь к экзамену, нашла это упражнение. Дано: введите 'a tree = Tree of' a * 'древовидный список Определите функцию mtree: 'a tree ->' a, которая возвращает наибольшее значение из всех узлов в...

Я использую ограниченную версию Multiway Tree. Я могу создать свой тип элемента и создать экземпляр дерева моего типа, но как мне создать корень? Я вижу несколько форм Insert_Child. Все мои попытки использовать Insert_Child терпят неудачу, потому...

Я пытаюсь реализовать алгоритм Negamax в Haskell. Для этого я представляю будущие возможности игры в розовом дереве ( Data.Tree.Forest (depth, move, position) ). Однако часто бывают позиции, в которые можно попасть двумя разными...