0
ответов
Разница между двоичным деревом и двоичным деревом поиска
Кто-нибудь, пожалуйста, объясните разницу между двоичное дерево и двоичное дерево поиска с примером?
вопрос задан: 6 April 2019 03:53
0
ответов
Классы бинарного дерева поиска Python
Я новичок в Python и столкнулся со старой проблемой в HackerRank, которая определяет двоичное дерево как таковое. Я просмотрел это видео на уроках и примерах (и в следующем), чтобы попытаться понять, что это такое ...
вопрос задан: 21 March 2019 21:33
0
ответов
AVL вставка и удаление требуют постоянных вращений
Я хочу доказать утверждение в названии, но мне нужна помощь. Моя отправная точка состоит в том, что узел дерева AVL хранит коэффициент баланса, а не высоту поддерева, имеющего его в качестве корневого: это должно ...
вопрос задан: 23 February 2019 12:14
0
ответов
Построить двоичное дерево поиска из N несортированных целых чисел
Если в моей программе N несортированных целых чисел и я хочу создать двоичное дерево поиска из этих целых чисел, есть ли эффективный алгоритм для этого? мы можем сделать это в O (N) времени сложности? ...
вопрос задан: 19 January 2019 05:05
0
ответов
Балансировка двоичного дерева поиска (BST)
Я пытаюсь сбалансировать _bst (корень bstNode ), но не могу реализовать. Я реализую функцию как функцию шаблона, поскольку мой класс bstNode является классом шаблона....
вопрос задан: 4 December 2018 07:59
0
ответов
Доказать эффективность повторных вызовов преемника () в двоичных деревьях?
Мне нужна подсказка для этого упражнения из книги алгоритмов CLRS: Докажите, что независимо от того, с какого узла мы начинаем в двоичном дереве поиска высотой h , k последовательных вызовов Tree-Successor занимают O (k + h) раз.
вопрос задан: 29 November 2018 17:55
0
ответов
Почему std :: карта реализована как красно-черное дерево?
Почему std :: map реализована как красно-черное дерево? Существует несколько сбалансированных двоичных деревьев поиска (BST). Каковы были компромиссы при выборе красно-черного дерева?
вопрос задан: 5 September 2018 07:46
0
ответов
Двоичные деревья поиска и данные с помощью Python
У меня есть функция двоичного дерева с 3 фрагментами данных в каждом узле. Они классифицируются по идентификационным номерам. Они также содержат «Имя» и «Отметка». Одна функция, с которой у меня возникли проблемы, это поиск по имени...
вопрос задан: 7 February 2018 08:35
0
ответов
2 бинарных дерева равны или нет [дубликат]
Возможный дубликат: Определите, равны ли два бинарных дерева. Вчера было интервью, был задан вопрос я, вот он: Описание Есть 2 бинарных дерева, проверьте, равны ли они. Они ...
вопрос задан: 23 May 2017 09:59
0
ответов
Как реализовать двоичное дерево поиска в Python?
Это то, что у меня пока есть, но оно не работает: class Node: rChild, lChild, data = None, None, None def __init __ (self, key): self.rChild = None self.lChild = None self ....
вопрос задан: 18 May 2017 19:14
0
ответов
Учитывая отсортированный целочисленный массив, как из него можно сформировать деревья двоичного поиска?
Допустим, у меня есть массив [3,18,15,25,26], сколько из него можно составить возможных бинарных деревьев поиска?
вопрос задан: 1 February 2017 13:06
0
ответов
Выяснение, является ли двоичное дерево двоичным деревом поиска [дубликат]
Сегодня у меня было интервью, на котором меня попросили написать программу, которая принимает двоичное дерево и возвращает значение true, если оно также является двоичным деревом поиска, в противном случае false . Мой подход1: выполнить по порядку...
вопрос задан: 28 December 2016 20:13
0
ответов
Реализация итератора над двоичным деревом поиска
Недавно я кодировал множество различных реализаций двоичного дерева поиска (AVL, splay, treap), и мне любопытно, есть ли особенно «хороший» способ написать итератор для обхода этих ...
вопрос задан: 26 April 2016 10:52
0
ответов
PHP daylight saving time detection
I need to send an email to users based wherever in the world at 9:00 am local time. The server is in the UK. What I can do is set up a time difference between each user and the server's time, which ...
вопрос задан: 28 March 2016 22:11
0
ответов
Удаление в двоичном дереве поиска
Итак, когда я удаляю в двоичном дереве поиска, мне нужно иметь примерно 7 разных случаев, например, Левый лист;
Правый лист;
Левый дочерний элемент только с левый ребенок. // т.е. удаляемый узел является его левым потомком ...
вопрос задан: 29 August 2015 18:24
0
ответов
В нотации Big-O для древовидных структур: Почему некоторые источники ссылаются на O ( logN), а некоторые - в O (h)?
При исследовании сложности любого алгоритма, который проходит через двоичное дерево поиска, я вижу два разных способа выразить одно и то же: Версия №1: Алгоритм обхода в худшем случае сравнивается один раз. ..
вопрос задан: 28 July 2015 18:35
0
ответов
Последователь по порядку в дереве двоичного поиска
Для данного узла в BST, как найти следующий более высокий ключ?
вопрос задан: 18 October 2014 08:50
0
ответов
Как выполнить в -порядке обход BST без рекурсии или стека, но с использованием родительских указателей?
Можно ли выполнить итеративный в -порядке -обход BST, узел которого имеет родительский указатель (родитель корня равен нулю )без использования флага посещения или стека? Я гуглил и не нашел...
вопрос задан: 13 October 2014 23:33
0
ответов
Как проверить двоичное дерево поиска?
Вот код, который я написал для проверки BST. Это правильно? Если нет, то как бы я это сделал? int проверить (узел * корень)
{ если (корень == NULL) вернуть 1; else if(root->lchild!=NULL &&...
вопрос задан: 17 June 2014 12:02
0
ответов
Каковы преимущества T-деревьев перед B +/- деревьями?
Я изучил определения T-деревьев и B- / B + деревьев. Из статей в Интернете я понимаю, что B-деревья лучше работают в иерархической памяти, такой как дисковые накопители и кэшированная память. Что я могу ...
вопрос задан: 16 November 2013 22:31
0
ответов
Каковы преимущества хранения всех элементов в листе узлов?
Я читаю "Расширенные структуры данных" Питера Брасса. В начале главы о деревьях поиска он заявил, что существует две модели деревьев поиска - одна, в которой узлы содержат реальный объект (...
вопрос задан: 16 November 2013 21:57
0
ответов
Вставка элемента с равным значением
В настоящее время я изучаю деревья двоичного поиска, и мне было интересно, что вы будете делать, если попытаетесь вставить элемент, имеющий то же значение, что и корень? Куда он девается?
вопрос задан: 19 October 2013 20:34
0
ответов
Как вы знаете, где выполнять повороты в дереве AVL?
Так что я самообучаю деревья AVL, и я понимаю основную идею, лежащую в основе этого, но я просто хочу убедиться, что моя интуиция на самом деле ее реализации верна: я проверю это с левым вращением. Итак, ...
вопрос задан: 21 June 2013 19:25
0
ответов
Реализуете сбалансированное двоичное дерево поиска? [закрыто]
Я реализовал двоичное дерево поиска и хочу добавить больше функций в его функцию вставки, чтобы сделать его самобалансирующимся деревом. Я кодирую на C #. Кто-нибудь может предложить мне хорошее ...
вопрос задан: 14 June 2013 18:00
0
ответов
Не узнаете cout << в моей программе?
Я создаю программу с несколькими файлами, и она не распознает cout << в моем файле tnode. Может кто-нибудь определить, где проблема? Среди других ошибок, я получаю эту ошибку "Cout не был объявлен ...
вопрос задан: 24 April 2013 03:20
0
ответов
Найти поменянные узлы в BST
Я пытаюсь написать программу, которая может обнаружить и печатать два узла в BST, которые были поменяются. На трехуровневом дереве я добрался до решения, используя этот подход. Если (! AllSubtreaReavalid ()) ...
вопрос задан: 5 January 2013 05:25
0
ответов
Реализовать PriorityQueue с помощью BinarySearchTree: Java
Мне нужно «создать приоритетную очередь, реализованную с помощью двоичного дерева поиска (BST)» для моих алгоритмов II класса. Однако я не совсем уверен, как использовать двоичное дерево поиска в качестве очереди с приоритетами. ...
вопрос задан: 18 December 2012 15:34
0
ответов
Как я могу проверить, действителен ли BST?
Как я могу проверить, является ли BST допустимым, учитывая его определение и используя обобщенную версию свертывания для BST? данные (Ord a, Показать a, Читать a) => BST a = Void | Узел {val :: a, левый, правый :: ...
вопрос задан: 20 September 2012 20:57
0
ответов
Найти медиану в O (1 )в двоичном дереве
Предположим, у меня есть сбалансированное BST (бинарное дерево поиска ). Каждый узел дерева содержит специальное поле count, в котором подсчитываются все потомки этого узла + сам узел. Они называют это порядком структуры данных...
вопрос задан: 10 August 2012 17:42
0
ответов
В BST два узла случайным образом меняются местами, нам нужно найти эти два узла и поменять их местами
. Дано бинарное дерево поиска, в котором любые два узла переставлены местами. Итак, нам нужно найти эти два узла и поменять их местами (нам нужно поменять местами узлы, а не данные )Я попытался сделать это, создав...
вопрос задан: 8 August 2012 19:17