0
ответов
Как найти высоту BST итеративно?
public void HeightIterative() { int counter = 0; int counter2 = 0; TreeNode current=root; if(current != null) { while(current.LeftNode!=null) ...
вопрос задан: 5 December 2011 17:22
0
ответов
Binary Search Tree Crashes
Я реализую дерево двоичного поиска на C++.
У меня есть следующий код для добавления записи в дерево: void tree::add(int n)
{ int found; leaf *t,*parent; findparent(n,found,parent); if(...
вопрос задан: 27 November 2011 04:27
0
ответов
Двоичное дерево, представленное с помощью массива
Рассмотрим следующий массив, который, как утверждается, представляет двоичное дерево: [1, 2, 5, 6, -1, 8, 11] Учитывая, что индекс со значением -1 указывает на корневой элемент, у меня возникли следующие вопросы: a) Как ...
вопрос задан: 24 November 2011 12:35
0
ответов
Распечатать дерево в отсортированном порядке с использованием свойств кучи (Кормен)
Я освежаю теорию алгоритмов (от Кормена).
В этой главе есть упражнение для двоичных попыток, которое спрашивает: можно ли использовать свойство min-heap для распечатки ключей дерева n-узлов в ...
вопрос задан: 13 November 2011 10:03
0
ответов
Можем ли мы использовать двоичное дерево поиска для имитации операции с кучей?
Мне было интересно, можем ли мы использовать двоичное дерево поиска для моделирования операций с кучей (вставить, найти минимум, удалить минимум), то есть использовать BST для выполнения той же работы? Есть ли какие-либо преимущества для ...
вопрос задан: 24 October 2011 05:15
0
ответов
Существуют ли версии ассоциативных структур данных C++ STL, оптимизированные для многочисленных частичных копий?
У меня есть большое дерево, которое растет по мере продвижения моего алгоритма. Каждый узел содержит множество, которое, как я предполагаю, реализовано в виде сбалансированного двоичного дерева поиска. Множество каждого узла остается фиксированным после т
вопрос задан: 4 October 2011 16:28
0
ответов
Как получить путь от root до данного узла на двоичном дереве?
Я пытаюсь узнать, как получить путь от root до данного узла на бинарное дерево. Это не двоичное поиск деревьев. Каждый неуклонный узел имеет только два указателя своим детям. Предварительный заказ Pre -...
вопрос задан: 9 September 2011 04:30
0
ответов
Удаление в двоичном дереве поиска
Мне дали два двоичных поиска деревья. Например, A и B. Далее меня попросили удалить дерево b из дерева A. Удаление, я имею в виду удаление всех узлов, присутствующих в B от A.
Примечание: B не ...
вопрос задан: 31 August 2011 15:37
0
ответов
Поиск общего предка в двоичном дереве
Этот вопрос мне задали в Интервью: у меня есть двоичное дерево, и мне нужно найти общего предка (родителя) по двум случайным узлам этого дерева. Мне также дается указатель на корневой узел. ...
вопрос задан: 30 August 2011 21:14
0
ответов
Нахождение самого тяжелого пути с ограниченной длиной во взвешенном двоичном дереве
ОБНОВЛЕНИЕ Я разработал алгоритм, который, как мне кажется, работает за O (n * k) времени выполнения. Ниже приведен псевдокод: процедура heavyiestKPath (T, k) // создаем 2D-матрицу с n строками и k столбцами с каждым ...
вопрос задан: 6 August 2011 22:35
0
ответов
Является ли результирующее красно-черное дерево после вставки уникальным?
Предположим, у меня есть двоичное дерево поиска, которое изначально удовлетворяет всем красно-черным условиям и содержит по одному узлу для каждого целого числа s в некотором наборе S. Затем я хочу создать новый узел; скажем a (что не ...
вопрос задан: 21 July 2011 19:23
0
ответов
Вставка порядка уровней в двоичное дерево?
Предположим, нам задан порядок уровней вывод обхода. Как построить двоичное дерево из заполненного данными в правильных позициях? Обратите внимание, что я не пытаюсь набросать дерево из ...
вопрос задан: 2 July 2011 07:24
0
ответов
C ++, Реализация специального итератора для двоичных деревьев (long)
Пожалуйста, будьте внимательны - это мой первый вопрос. = P В основном в качестве летнего проекта я просматривал список структур данных на странице википедии и пытался их реализовать. Я прошел курс C ++ ...
вопрос задан: 16 June 2011 03:04
0
ответов
Python - вопрос об обходе дерева
У меня проблемы с обходом дерева, поэтому избегайте его как чумы .. . обычно. У меня есть класс вроде (здесь немного упрощенная версия, но функционально тот же), например: class Branch (...
вопрос задан: 6 June 2011 04:33
0
ответов
B деревья против бинарных деревьев
Если я реализую операцию поиска в оперативной памяти (RAM) с b-деревьями, то будет ли это лучше с точки зрения кэширования или некоторых других эффектов по сравнению с бинарными деревьями? Что я знаю, так это бинарный поиск ...
вопрос задан: 2 June 2011 10:48
0
ответов
Python: как сохранить бинарное дерево?
Мне интересно, как сохранить бинарное дерево, которое я уже создал.
Кто-нибудь знает, как это сделать?
Большое спасибо. PD: Здесь есть ссылка о том, как реализовать двоичное дерево, я использую ...
вопрос задан: 1 June 2011 07:13
0
ответов
Как найти первого общего предка узла в двоичном дереве?
Ниже приведен мой алгоритм поиска первого общего предка. Но я не знаю, как рассчитать его временную сложность, может ли кто-нибудь помочь? public Tree commonAncestor (Tree root, Tree p, Tree q) {if (охватывает (...
вопрос задан: 15 May 2011 05:42
0
ответов
двоичный поиск по сравнению с двоичным деревом поиска
В чем преимущество двоичного дерева поиска по сравнению с отсортированным массивом с двоичным поиском ? Просто с математическим анализом я не вижу разницы, поэтому я предполагаю, что должна быть разница на низком уровне ...
вопрос задан: 11 May 2011 18:53
0
ответов
определение ширины двоичного дерева
Определение ширины двоичное дерево. В моем коде для каждого отпуска я создаю запись в хэш-карте и продолжаю обновлять ее, когда я нахожу узел в leave i. Наконец, я буду повторять хеш-карту, чтобы найти максимальную ширину. Но ...
вопрос задан: 10 May 2011 12:57
0
ответов
подсчет количества конечных узлов в двоичном дереве
Я хочу подсчитать количество конечных узлов:
Примечание: нельзя использовать глобальную переменную / переменную уровня класса
Я применил следующий алгоритм, и он работает нормально. Но я хочу, чтобы сигнатура метода была countLeaves (узел узла) Я знаю, ч
вопрос задан: 10 May 2011 12:18
0
ответов
Как искать для узла в дереве и вернуть его?
Я пытаюсь найти узел в двоичном дереве и вернуть его, если он там есть, в противном случае вернуть ноль. Кстати, у класса узла есть метод name (), который возвращает строку с его именем ... Что у меня есть ...
вопрос задан: 9 May 2011 19:56
0
ответов
Какой самый быстрый способ изменить ключ элемента внутри std :: map
Я понимаю причины, по которым можно ' Просто сделайте это (ребалансировка и прочее): iterator i = m.find (33); если (я! = m.end ()) я-> первый = 22; Но пока единственный способ (о котором я знаю) изменить ключ - это ...
вопрос задан: 21 April 2011 01:40
0
ответов
Как распечатать двоичное дерево по уровням? Вопрос для интервью!
Как распечатать двоичное дерево уровень за уровнем? Это вопрос интервью, который я получил сегодня. Конечно, использование стиля BFS определенно сработает. Однако следующий вопрос: Как распечатать дерево ...
вопрос задан: 6 April 2011 14:02
0
ответов
Самый низкий общий предок двоичного дерева
Это популярный вопрос в интервью, и единственная статья, которую я могу найти по этой теме, - это одна из TopCoder. К сожалению, для меня это выглядит слишком сложным с точки зрения ответа на интервью. Разве не ...
вопрос задан: 4 April 2011 04:01
0
ответов
Запишите нерекурсивный обход дерева двоичного поиска, используя постоянное пространство и время выполнения O (n)
Это это не домашнее задание, это вопрос собеседования. Уловка здесь в том, что алгоритм должен быть постоянным пространством.
Я совершенно не понимаю, как это сделать без стека, я бы опубликовал то, что написал ...
вопрос задан: 31 March 2011 07:19
0
ответов
Приложения 2-3-4-дерева
Каковы приложения 2-3-4-деревьев? Широко ли они используются в приложениях для повышения производительности приложений? Изменить: Какие алгоритмы наилучшим образом используют 2-3-4 деревья?
вопрос задан: 20 February 2011 22:23
0
ответов
Вычисление математических выражений в Python
Я хочу токенизировать данное математическое выражение в виде дерева синтаксического анализа: ((3 + 4 - 1) * 5 + 6 * -7) / 2 '/' / \ + ...
вопрос задан: 19 February 2011 07:32
0
ответов
Как вычислять указатели в двоичном дереве с макетом Ван Эмде Боаса
Я хотел бы реализовать двоичное дерево без кеширования, которое хранится в массиве с использованием макета ван Эмде Боаса, с использованием неявных указателей. Все элементы в дереве являются 32-битными целыми числами, и дерево будет иметь ...
вопрос задан: 5 February 2011 18:21
0
ответов
что автор nedtries подразумевает под «на месте»?
I. Просто реализовал своего рода побитовое дерево (на основе nedtries), но мой код делает много
Распределения памяти (для каждого узла). Вопреки моей реализации, недоделки считаются быстрыми среди прочего ...
вопрос задан: 14 January 2011 14:29
0
ответов
Код с объяснением вращения двоичного дерева (слева ИЛИ справа)
Я пытался понять, как написать код для вращения двоичного дерева. Я посмотрел http://en.wikipedia.org/wiki/Tree_rotation и enfuzzled.com. Я смотрел на это 2 ...
вопрос задан: 4 January 2011 19:40