0
ответов
Довольно-напечатанное двоичное дерево на C (и других императивных языках)
(Постер впервые и скорее новичок в программировании, так что наберитесь терпения!) Меня интересуют как эффективный общий алгоритм для печати форматированных двоичных деревьев (в среде CLI), так и C ...
вопрос задан: 23 May 2017 12:15
0
ответов
Слияние двух двоичных деревьев поиска
Как объединить два двоичных дерева поиска таким образом, чтобы результирующее дерево содержало все элементы обоих деревьев, а также сохраняло свойство BST. Я видел решение, представленное в
Как ...
вопрос задан: 23 May 2017 12:09
0
ответов
Реализация кучи с использованием бинарного дерева
Этот вопрос ранее задавался в Stack Exchange, но остался без ответа. Ссылка на ранее заданный вопрос: Бинарная куча, реализованная через бинарную древовидную структуру Как мне реализовать кучу в ...
вопрос задан: 23 May 2017 11:47
0
ответов
Выяснение, является ли двоичное дерево двоичным деревом поиска [дубликат]
Сегодня у меня было интервью, на котором меня попросили написать программу, которая принимает двоичное дерево и возвращает значение true, если оно также является двоичным деревом поиска, в противном случае false . Мой подход1: выполнить по порядку...
вопрос задан: 28 December 2016 20:13
0
ответов
Перевернуть двоичное дерево (слева направо) [закрыто]
Я просматривал вопросы интервью и недавно наткнулся на вопрос, в котором вас спрашивали, как перевернуть общее двоичное дерево, например перевернуть его справа налево. Так, например, если бы у нас было двоичное дерево ...
вопрос задан: 12 March 2016 04:51
0
ответов
Использование стрелки -> и точки. вместе в C
. У меня создалось впечатление, что можно получить доступ к данным из подузла связанного списка или подобной структуры, используя вместе операторы стрелки и точки, например: typedef struct a {
int num;
...
вопрос задан: 3 September 2015 20:37
0
ответов
Эффективный алгоритм, чтобы определить, содержит ли предполагаемое двоичное дерево цикл?
Один из моих любимых вопросов на собеседовании - In O (n) time and O (1) пробел, определяет, содержит ли связанный список цикл. Это можно сделать с помощью алгоритма поиска цикла Флойда. Мой вопрос ...
вопрос задан: 10 August 2015 16:02
0
ответов
Какова временная сложность удаления узла в двоичном дереве
Для удаления узла в двоичном дереве мы должны выполнить поиск узла . Это возможно при минимальном количестве O (log N) и максимальном O (N). В зависимости от узла мы должны переставить указатели. Как мы вычисляем ...
вопрос задан: 14 July 2015 20:57
0
ответов
Стратегия поиска дубликатов записей в дереве двоичного поиска
У меня есть BST, в котором есть дубликаты записей. Я пытаюсь найти дублирующиеся записи. Теперь очевидно, что я могу написать тупой алгоритм, который обходит все дерево, что легко. Однако я хочу написать ...
вопрос задан: 11 April 2015 09:49
0
ответов
Deleting a whole subtree of a red-black tree would keep its properties?
I'm currently implementing a red-black tree data structure to perform some optimizations for an application. In my application, at a given point I need to remove all elements less than or equal to a ...
вопрос задан: 24 March 2015 00:17
0
ответов
Узел вставки связанного списка C в конце
У меня возникли проблемы с методом вставки связанного списка в C. Кажется, он добавляется только в начале список. Любая другая прошивка, которую я делаю, терпит неудачу. И этот отладчик CodeBlocks так сложно ...
вопрос задан: 28 February 2015 16:31
0
ответов
Двоичное дерево поиска в C #Реализация
class Node { общедоступные данные; общественный узел слева, справа; общедоступный узел (int data ){ this.data = data; слева = ноль; справа = ноль; } } класс BinaryTreeImp {...
вопрос задан: 25 February 2015 21:57
0
ответов
Удаление BinaryTreeNode из BinaryTree
У меня есть BinarySearchTree, состоящий из узлов, которые одновременно являются классом шаблона для dataType student, где student - это класс с частными переменными имени и оценки. В настоящий момент я могу распечатать ...
вопрос задан: 10 August 2014 16:44
0
ответов
Алгоритм рекурсии двоичного дерева PHP
Я хочу создать рекурсивную программу PHP с использованием двоичного дерева и Рекурсия. Я хочу распечатать уровень двоичного дерева по уровням с использованием рекурсии. Я хочу выполнить рекурсию по дереву, вставить узел в ...
вопрос задан: 28 March 2014 17:52
0
ответов
Проверка, является ли двоичное дерево зеркальным или симметричным.
Каков основной алгоритм проверки симметричности дерева. Поскольку это двоичное дерево, я бы предположил, что это будет рекурсивное определение сортировки. Формальный вопрос ниже: A ...
вопрос задан: 13 March 2014 18:18
0
ответов
Хвостовая рекурсивная функция для определения глубины дерева в Ocaml
У меня есть дерево типов, определенное следующим образом type 'a tree = Leaf of' a | Узел 'a *' дерево * 'дерево ;; У меня есть функция, чтобы найти глубину дерева следующим образом: let rec depth = function | Leaf x ...
вопрос задан: 19 January 2014 19:04
0
ответов
Двоичное дерево C # - Inorder / Preorder и PostOrder (справка по рекурсии)
Мне нужна помощь с рекурсией. Я пытаюсь создать двоичное дерево на C #, мне интересно, можно ли продемонстрировать все обходы Inorder / PostOrder и PreOrder с помощью рекурсивной функции. У меня ...
вопрос задан: 7 January 2014 20:57
0
ответов
Назначение глубины каждому узлу
Я прочитал здесь несколько других статей, которые выглядели похожими, но не совсем отвечали на мою проблему. Мне был задан вопрос о назначении каждому узлу двоичного дерева его соответствующей глубины. Я ...
вопрос задан: 19 October 2013 20:37
0
ответов
Построить дерево с предварительным заказом задан обход
Дан специальный тип дерева, в котором все листья отмечены L, а другие отмечены N. Каждый узел может иметь 0 или не более 2 узлов. Дан предварительный обход дерева. Дайте ...
вопрос задан: 19 October 2013 19:35
0
ответов
Высота дерева только с одним узлом
Согласно Википедии, высота дерева - это длина пути от корня до самого глубокого узла. в дереве. У (корневого) дерева только один узел (корень) имеет высоту ноль (или один) ...
вопрос задан: 23 September 2013 18:00
0
ответов
Чем выгодно / невыгодно ленивое удаление для двоичного дерева или связанного списка?
Недавно для класса структур данных мне задали вопрос, как ленивое удаление ( то есть удаление, которое сначала отмечает элементы, которые необходимо удалить, а затем через некоторое время удаляет все ...
вопрос задан: 15 August 2013 10:40
0
ответов
Когда использовать стратегии обхода двоичного поиска по предварительному порядку, поступорядочению и неупорядочению
Недавно я понял, что, хотя в моей жизни было много возможностей BST, я даже не думал об использовании чего-либо, кроме обхода без порядка (хотя я знаю о и знаю, как легко адаптировать программу к ...
вопрос задан: 15 July 2013 14:47
0
ответов
Реализуете сбалансированное двоичное дерево поиска? [закрыто]
Я реализовал двоичное дерево поиска и хочу добавить больше функций в его функцию вставки, чтобы сделать его самобалансирующимся деревом. Я кодирую на C #. Кто-нибудь может предложить мне хорошее ...
вопрос задан: 14 June 2013 18:00
0
ответов
Как найти самый глубокий путь от корня, состоящий только из единиц в двоичном дереве поиска?
У нас есть двоичное дерево (не BST), состоящее только из нулей и единиц. нам нужно найти самую глубокую единицу, в которой путь от корня состоит только из единиц. Источник: интервью с Amazon Q
вопрос задан: 13 May 2013 05:27
0
ответов
как построить двоичное дерево из предварительных и неупорядоченных обходов
Я выполняю задание по построению двоичного дерева из предварительных и неупорядоченных обходов (a char в каждом узле), и я пытаюсь понять, как построить собственное дерево. Вот моя мысль ...
вопрос задан: 12 January 2013 16:33
0
ответов
Функция Haskell ищет объяснения
данные BTree a = пусто | Узел (BTree a) a (BTree a) - Это двоичное дерево, помеченное узлом. Может ли кто-нибудь объяснить следующие функции Haskell? метки :: BTree a -> [a] метки Пусто = [] ...
вопрос задан: 8 January 2013 14:40
0
ответов
Список строк (несколько строк) в качестве ввода командной строки в Java
Я пытаюсь выполнить задание для школы, но не знать, как поступать с вводом. Я предоставил ссылку ниже для контекста задания: https://docs.google.com/viewer?a=v&pid=explorer&...
вопрос задан: 17 December 2012 14:17
0
ответов
Создание двоичного дерева на Java для целей генетического программирования
Я работаю над проектом для класса I программной инженерии. везу. Цель состоит в том, чтобы разработать программу, которая будет использовать генетическое программирование для генерации математического выражения, которое соответствует при условии ...
вопрос задан: 16 November 2012 21:13
0
ответов
Вставка 4 или 5 чисел в двоичное дерево, но на выходе получаю только 3 числа
Это часть лабораторной работы для школы, посвященной рекурсии и двоичному дереву. Если я вставляю 4 или 5 чисел и вывожу результат, то получаю только 3 числа. Вот код для вставки: Node *insert(...
вопрос задан: 26 September 2012 00:17
0
ответов
Создание дерева сумм двоичного дерева scala
В качестве домашнего задания я написал некоторый код Scala, в котором у меня есть следующие классы и объект (используемый для моделирования двоичного дерева): object Tree { def fold[B](t: Tree, e: B, n: (Int, B, B) => B)...
вопрос задан: 18 September 2012 14:09