1
голосов
2ответов
1503 просмотров

удалить метод в java BST

У меня есть вопрос hw ... Мне нужно написать метод удаления для двоичного дерева поиска, пока что у меня есть ниже, но я продолжаю получать кучу ошибок, связанных с моим методом удаления, и я неконечно, почему ... кто-нибудь может проверить мой код.Благодарю вас.Я также попытался создать метод п...

9
голосов
4ответов
7228 просмотров

Найдите количество перестановок данной последовательности целых чисел, которые дают одно и то же двоичное дерево поиска

Дан массив целых чисел arr = [5, 6, 1]. Когда мы создаем BST с этим входом в том же порядке, у нас будет «5» как корень, «6» как правый дочерний элемент и «1» как левый дочерний элемент. Теперь, если наш ввод будет изменен на [5,1,6], наша структура BST все равно будет идентичной. Итак, уч...

2
голосов
2ответов
2324 просмотров

Доказательство глубины сбалансированного дерева поиска

Если T - сбалансированный BST с n элементами, L - его левое поддерево, а R - правое, как я могу доказать, что его глубина меньше или равна 2log (n) + 1? У меня есть индукционное доказательство, но я его не понимаю. (Я понимаю, что stackoverflow в основном ориентирован на программирование, н...

0
голосов
6ответов
1851 просмотров

двоичное дерево поиска Java

У меня вопрос о том, как удалить дочерний элемент из узла (корня)?Поскольку я не могу вызвать remove, если я сделаю дочерний элемент нулевым, будут ли дети этого ребенка двигаться вверх?Я бы просто инициализировал его как null ??Или я бы указал на ребенка ребенка?

2
голосов
3ответов
4353 просмотров

dealing with duplicates in a bst

My bst has to be able to cope with duplicate entries. Does anyone have any strategies for how to go about this that doesn't require excessive amounts of code? I thought of consistently adding duplicates to the right but then that will mess up the bst order. for example what happens when the dupli...

2
голосов
2ответов
3082 просмотров

Rails BST timezone implementation

Does anyone know how i can use BST for config.time_zone in my rails config/environment.rb file? At the moment i have left it as UTC and i'm thinking of adding BST to the list of supported timezones, and then extending the Time class to respect this (> last sunday of X month + 1hr) Where can ...

0
голосов
1ответов
1028 просмотров

Right Threading a Binary Tree

I'm having a hell of a time trying to figure this one out. Everywhere I look, I seem to be only running into explanations on how to actually traverse through the list non-recursively (the part I actually understand). Can anyone out there hammer in how exactly I can go through the list initially a...

1
голосов
2ответов
1269 просмотров

Put into an array the deepest path of a BST (recursive)

Im trying to put to an array the deepest path on a BST using a recursive algorithm, and im getting several difficulties... because the only thing that i get is the size of the longest path(equivalent to the height), and i cant put in the array the values regarding to the height of the BST... Any...

2
голосов
4ответов
2140 просмотров

Как я могу эффективно добраться до листьев дерева двоичного поиска?

Я хочу просуммировать все значения в листьях BST. Судя по всему, я не могу добраться до листьев, не обойдя все дерево. Это правда? Могу ли я добраться до листьев, не потратив O (N) времени?

25
голосов
6ответов
23714 просмотров

Как эффективно объединить два BST?

Как объединить два двоичных дерева поиска, сохраняя свойство BST? Если мы решим взять каждый элемент из дерева и вставить его в другой, сложность этого метода будет O(n1 * log(n2)), где n1 - количество узлов дерева (скажем, T1), которые мы разделили, и n2 - количество узлов другого дерева (...

1
голосов
3ответов
4504 просмотров

Проблема типа Java Generic Binary Search Tree

Я работаю над домашним заданием, которое меня немного сбивает ... Мне предоставлен следующий класс BinarySearchTree import java.util.NoSuchElementException; /** * * @param <T> The type of data stored in the nodes of the tree, must implement Comparable<T> with the compareTo ...

13
голосов
17ответов
36170 просмотров

Примеры древовидной структуры из реального мира

Я ищу несколько примеров древовидной структуры, которые используются в коммерческих / бесплатных проектах, как современных, так и старых. Я могу увидеть примеры в Википедии, но я ищу более конкретные примеры и способы их использования. Например, первичные ключи в базах данных (из того, что я чит...

63
голосов
31ответов
70195 просмотров

Как проверить двоичное дерево поиска?

Я читал здесь об упражнении в интервью, известном как проверка бинарного дерева поиска. Как именно это работает? Что нужно искать при проверке бинарного дерева поиска? Я написал базовое дерево поиска, но никогда не слышал об этой концепции.

2
голосов
2ответов
1798 просмотров

Почему я не могу найти _left и _right в BinarySearchTree?

У меня проблема со следующим фрагментом кода: using System; using System.Collections.Generic; using System.Text; namespace trees_by_firas { class Program { static void Main(string[] args) { BinarySearchTree t = new BinarySearchTree(); t.insert...

4
голосов
8ответов
6849 просмотров

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

Хотите узнать, как наиболее эффективно превратить дерево двоичного поиска в средство проверки орфографии, прочитав, скажем, файл словаря из 1000 слов, а затем попросив его проверить другой документ, в котором, скажем, есть пара абзацев.

38
голосов
13ответов
58791 просмотров

Разница между связным списком и двоичным деревом поиска

В чем основные различия между связанным списком и деревом BinarySearchTree? Является ли BST просто способом ведения LinkedList? Мой инструктор говорил о LinkedList, а затем о BST, но не сравнивал их или не говорил, когда лучше одно перед другим. Это, наверное, глупый вопрос, но я действительно з...

4
голосов
6ответов
910 просмотров

Проблема с двоичным поиском или обновлением индекса Btree

Представьте, что вам каждый день вручают новую книгу от автора. Работа над книгой продолжается. Он не сообщает вам, что он изменил или добавил. Ваша задача - определить изменения и дополнения и передать ТОЛЬКО их издателю (у которого нет времени читать всю книгу каждый день) Для решения эт...

1
голосов
3ответов
5826 просмотров

Удаление двоичного дерева поиска (метод Inorder Pred) C ++

Хорошо, я думал, что это исправлено, но получаю совершенно противоречивые результаты. Я переписал это как бы с нуля, чтобы начать заново, и вот мои результаты. У меня нет ошибок, нет сбоев, просто не удаляет их. Это просто полностью портит дерево, дает мне еще тонну листьев и все перемешивает. Н...

2
голосов
3ответов
20168 просмотров

C ++ Двоичное дерево поиска Функция рекурсивного поиска

template <class T> bool BST<T>::search(const T& x, int& len) const { return search(BT<T>::root, x); } template <class T> bool BST<T>::search(struct Node<T>*& root, const T& x) { if (root == NULL) return false; else { ...

1
голосов
1ответов
424 просмотров

требуется доступ к объекту класса через указатель функции - создание класса дерева двоичного поиска

Создание обходов для двоичного дерева поиска с рекурсией. void inOrder(void (*inOrderPtr)(T&)) { if(this->left != NULL) inOrder((*inOrderPtr)(this->left)); inOrderPtr(this->data); if(this->right != NULL) inOrder((*inOrderPtr)(this->right));...

11
голосов
4ответов
1043 просмотров

Лучший самобалансирующийся BST для быстрой вставки большого количества узлов

Мне удалось найти подробную информацию о нескольких самобалансирующихся BST из нескольких источников, но я не нашел никаких хороших описаний, в которых подробно рассказывалось бы, какой из них лучше всего использовать в разных ситуациях (или если это действительно не имеет значения) . Мне нуж...