binary-tree

3зной

1ответ

Итеративная версия поиска двоичного дерева

Основной алгоритм поиска дерева для поиска узла (со значением k) в двоичном дереве поиска. 'x' обозначает узел двоичного дерева поиска. TREE-SEARCH (x, k) if x= NIL or k = key[x] then return x

2зной

1ответ

Как реализовать хвостовую рекурсию для алгоритмов дерева в прологе

Как преобразовать следующее в хвостовую рекурсивную версию. sum(void,0). sum(t(V,L,R),S) :- sum(L,S1), sum(R,S2), S is V + S1 + S2. Кажется невозможным поддерживать один аккумулятор,

11зной

1ответ

Докажите, что бинарные деревья с одинаковыми обходами порядка и предварительного заказа идентичны?

Кто-нибудь знает, как доказать, что если два бинарных дерева имеют одинаковые обходы порядка и порядка, то они идентичны? (возможно, показывая, что у вас не может быть двух разных двоичных деревьев с

14зной

8ответ

Сравнение Hash с деревом двоичного поиска

Мы все знаем, что хеш-таблица имеет O (1) время для обеих вставок и look-ups, если хеш-функция была выбрана хорошо. Итак, в чем причина, по которой мы хотим использовать двоичное дерево поиска? Просто

2зной

4ответ

проблема указателя в реализации дерева в C

Я реализую дерево avl для моего назначения. #include <string.h> #include <stdlib.h> #include <stdio.h> #include <assert.h> struct TreeNode { char *item; struct TreeNode *left; stru

2зной

3ответ

Инструмент для отображения дерева двоичных решений

Система, в которой я сейчас работаю, включает создание двоичных деревьев решений. Многие из них. Некоторые из них хранятся в формате XML, поэтому при необходимости они могут быть проанализированы вруч