Результаты поиска по запросу "tree"
Haskell: версия хвостовой рекурсии глубины бинарного дерева
Во-первых, у меня есть две разные реализации, которые я считаю правильными, и я их профилировал и думал, что они примерно одинаковой производительности: depth::Tree a -> Int depth Empty = 0 depth (Branch b l r) = 1 + max (depth l) (depth r) ...
Сколько перестановок данного массива приводит к BST с высотой 2?
BST генерируется (путем последовательной вставки узлов) из каждой перестановки ключей из набора {1,2,3,4,5,6,7}. Сколько перестановок определяют деревья высотой два? Я застрял в этом простом вопросе довольно давно. Любые намеки никому. Кстати ...
Хвост рекурсивная функция, чтобы найти глубину дерева в Ocaml
У меня есть типtree определяется следующим образом type 'a tree = Leaf of 'a | Node of 'a * 'a tree * 'a tree ;;У меня есть функция, чтобы найти глубину дерева следующим образом let rec depth = function | Leaf x -> 0 | Node(_,left,right) -> 1 + ...
Ищем зрелую реализацию M-Tree [закрыто]
Я ищу зрелую реализацию Java M-Tree - или даже ЛЮБУЮ реализацию M-Tree (кроме единственной реализации, которую я нашел) http://en.wikipedia.org/wiki/M-tree [http://en.wikipedia.org/wiki/M-tree] Для тех, кто не слышал о M-дереве (как я 2 дня ...
Спасибо за разъяснения и решение.
r.xml <?xml version="1.0" encoding="utf-8"?> <ResponseSent> <ResponseDate xmlns="http://example.com/schema"> <emailid>[email protected]</emailid> <number>22</number> <sent>2017-12-05</sent> </ResponseDate> number.py import xml.etree.ElementTree as ...
Я думаю, что должно работать:
ужно реализовать процедуру под названием обратное дерево, которая получает дерево, чьи значения данных узлов являются числами и логическими значениями, и возвращает эквивалентное дерево, узлы которого удовлетворяют следующему: Если эквивалентным ...
Получить корень розового дерева в Хаскеле
Недавно я начал изучать Haskell, и я борюсь со следующим упражнением:Write functions root :: Rose a -> a and children :: Rose a -> [Rose a] that return...
Почему невозможно построить бинарное дерево с заданными обходами предварительного заказа, почтового заказа и уровня заказа?
Дано:Предварительный заказ.Обход после заказа.Уровень порядка обхода.Нельзя построить двоичное дерево с 12, 23 или 31, или даже если дано 123! Почему это? и ...