binary-tree

0зной

1ответ

Пролог рекурсивно находит наибольший узел

Простое двоичное дерево, и я хочу найти самый большой узел. Пример дерева: t (t (t (nil, 1, nil), 2, t (nil, 3, nil)), 4, t (t (t (nil, 8, nil), 5, nil) 6, т (ноль, 7, ноль))) int L(t,max) { if(t=nul

4зной

8ответ

Использование двоичного дерева поиска в качестве проверки орфографии

Изучение наиболее эффективного способа создания двоичного дерева поиска в программе проверки орфографии путем чтения в файле словаря 1000 слов, а затем при проверке другого документа, который имеет па

17зной

6ответ

Пропустить Списки - когда-либо использовали их?

Мне интересно, кто-нибудь здесь когда-либо использовал skip list. Он выглядит примерно таким же, как и сбалансированное двоичное дерево, но его проще реализовать. Если у вас есть, вы сами пишете или и

4зной

7ответ

Итеративная версия рекурсивного алгоритма для создания двоичного дерева

Учитывая этот алгоритм, я хотел бы знать, существует ли итеративная версия. Кроме того, я хочу знать, может ли итеративная версия быть быстрее. Это своего рода псевдо-питон ... алгоритм возвращает ссы

32зной

13ответ

Что такое «внутренний узел» в двоичном дереве поиска?

Я очищаю интернет для определения термина «Внутренний узел». Я не могу найти краткое определение. Каждый источник, который я ищу, использует термин без его определения, и использование не дает правиль