0
ответов
проверьте, является ли дерево двоичным деревом поиска
Я написал следующий код, чтобы проверить, является ли дерево деревом двоичного поиска. Пожалуйста, помогите мне проверить код: Хорошо! Код отредактирован. Это простое решение было предложено кем-то в сообщениях ...
вопрос задан: 2 January 2011 15:14
0
ответов
Двоичное дерево из обходов по порядку и по уровням?
Можем ли мы доказать, что можно однозначно построить двоичное дерево из обходов по порядку и по уровню? Я думаю о доказательстве индукцией по количеству уровней. Базовый случай: деревья с 1 или 2 ...
вопрос задан: 1 January 2011 20:52
0
ответов
сколько узлов может ли бинарное дерево иметь уровень n? Используйте индукцию, чтобы доказать ответ
Это домашнее задание, и у меня не было много времени, чтобы потратить на него, но я знаю некоторые ответы и нуждаюсь в небольшой помощи, пожалуйста, я думаю так, предположим, что у нас есть: 1 узел ----> Уровень 1 2,3 узла ----> ...
вопрос задан: 29 December 2010 10:53
0
ответов
создание двоичного дерева поиска
Как мне создать BST, если у меня есть список массивов из 100 элементов, например {3 , 2,6,7, ..., 99}?
вопрос задан: 13 December 2010 16:20
0
ответов
балансировка дерева AVL (C ++)
Мне очень трудно понять, как сбалансировать дерево AVL для моего класса. Я вставил это с помощью этого: Node * Tree :: insert (int d)
{cout << "base insert \ t" << d <...
вопрос задан: 20 November 2010 08:33
0
ответов
деревья двоичного поиска в Ruby
Есть ли причина, по которой я не вижу, чтобы деревья двоичного поиска часто использовались в Ruby? Есть ли эквивалентная структура данных или класс, которые люди обычно используют вместо этого? Я не пытаюсь решить конкретную проблему; ...
вопрос задан: 13 November 2010 00:48
0
ответов
Подсчитать количество левых узлов в BST
Учитывая BST, я должен найти количество левых узлов в дереве. Пример: `+ --- + | 3 | + --- + / \ + --- + + --- + | 5 | | 2 | + ...
вопрос задан: 2 November 2010 08:22
0
ответов
Приоритетная Очередь с функцией находки - Самая Быстрая Реализация
Я смотрю на реализацию приоритетной очереди с добавленным требованием, находить/искать функция, которая скажет, является ли объект где-нибудь в очереди. Таким образом, функции будут: вставьте, del-минута.
вопрос задан: 20 October 2010 02:29
0
ответов
Why Binary Search Trees?
I was reading binary search tree and was thinking that why do we need BST at all? All the things as far as I know can also be achieve using simple sorted arrays. For e.g. - In order to build a BST ...
вопрос задан: 14 October 2010 17:12
0
ответов
Есть ли реализация двоичного дерева поиска в .NET 4?
Я ищу встроенную реализацию двоичного дерева поиска в .NET 4. Есть ли такая реализация?
вопрос задан: 12 October 2010 17:56
0
ответов
Двоичное дерево, в котором хранятся частичные суммы: имя и существующие реализации
Рассмотрите последовательность из n положительных действительных чисел (ai) и ее последовательность частичных сумм (si). Учитывая число x ∊ (0, sn], мы должны найти такое i, что si − 1
вопрос задан: 29 September 2010 14:15
0
ответов
Деревья двоичного поиска
Это код, найденный в Википедии относительно BST: # 'node' относится к родительскому узлу в этом случае def search_binary_tree (node, key): if node is None: return None # key not ...
вопрос задан: 7 September 2010 12:10