Публикации по теме 'binary-search-tree'
Бинарные деревья поиска
В области компьютерных наук у нас есть ряд структур данных, которые измеряются как пространственной, так и временной сложностью, которая измеряет эффективность методов. Двоичные деревья — это структура данных, позволяющая осуществлять эффективный поиск в наборах данных. Поскольку его использование зависит от наборов данных, эффективность пространства и времени бинарных деревьев поиска составляет O (log (n)) по отношению к размеру полного набора данных.
Если вы никогда не видели BST,..
Бинарное дерево и бинарное дерево поиска
Еще одна очень интересная структура данных — двоичное дерево поиска. Я был взволнован, чтобы узнать об этом. Как и обычная структура данных Tree, она имеет родительский узел, а родительский узел имеет не более 2 дочерних элементов, которые, в свою очередь, могут иметь не более 2 дочерних элементов. Наиболее распространенная задача, которую необходимо выполнить, — это добавить еще один узел в двоичное дерево или двоичное дерево поиска или проверить его. В двоичном дереве поиска значение..
Вопросы по теме 'binary-search-tree'
бинарное дерево поиска в java
У меня есть вопрос о том, как удалить дочерний элемент из узла (корня)? Поскольку я не могу вызвать удаление, если я сделаю дочерний элемент нулевым, будут ли дочерние элементы этого дочернего элемента двигаться вверх? Например, я бы просто...
1855 просмотров
schedule
17.03.2024
Двоичные деревья и словари C #
Я не понимаю, когда использовать двоичные деревья поиска, а когда - словари.
В своем приложении я провел небольшой эксперимент, в котором использовалась библиотека C5 TreeDictionary (которая, как мне кажется, является красно-черным двоичным...
12105 просмотров
schedule
07.01.2024
Создание BST из массива
Мне нужно создать бинарное дерево поиска следующим (странным) способом:
Мне дан массив (A[n]). A[1] становится корнем дерева.
Затем я вставляю A[1]+A[2] в левое поддерево (subtree1, используемое ниже) корня, а также вставляю A[1]-A[2] в...
1149 просмотров
schedule
05.03.2024
Необходимо представить узлы бинарного дерева поиска через массив в Java. Как я могу это сделать?
Это домашнее задание для моего класса Data Structures, и оно на Java.
Я должен сделать эту маленькую игру своего рода вещью; мир состоит из графа, и некоторые узлы содержат элементы, которые при обнаружении будут добавлены в инвентарь...
646 просмотров
schedule
10.11.2023
Размеры узлов бинарных деревьев поиска
Я немного смущен тем, как порядок узлов может быть организован в двоичном дереве поиска. Может ли быть узел поддерева в бинарном дереве поиска слева, который больше, чем корневой узел?
Например, будет ли следующее дерево бинарным поиском?...
177 просмотров
schedule
29.10.2022
Порядок уровней печати Форматирование дерева двоичного поиска
Я реализовал следующий код для печати двоичного дерева поиска в порядке уровней.
public void printLevelOrder(int depth) {
for (int i = 1; i <= depth; i++) {
printLevel(root, i);
}
}
public void...
12237 просмотров
schedule
02.01.2024
Приложения предварительного заказа, обратного обхода двоичного дерева?
Существуют ли какие-либо конкретные приложения для обхода двоичного дерева в прямом и обратном порядке?
PS: Применение Inorder Traversal: используется для печати отсортированных чисел из BST.
2378 просмотров
schedule
02.08.2022
Трудно понять, как указатели на структуры работают в двоичных деревьях
#include<stdio.h>
#include<stdlib.h>
typedef struct //create a pointer structure
{
int data;
struct node *left;
struct node *right;
} node;
node *insert(node *root, int x);
//Insert Function
node *insert(node *root, int x)...
482 просмотров
schedule
08.01.2024
Поиск k-го ближайшего элемента в двоичном дереве поиска
Вот один вопрос, который был задан во время моего интервью. Для данного BST найдите k-й ближайший элемент. Обход всего дерева недопустим. Решение не должно быть o(n), и сложность пространства не является проблемой. Спасибо.
Мои попытки - пройти...
2511 просмотров
schedule
24.12.2023
Почему в дереве AVL на карте OCaml используется коэффициент баланса (разница по высоте) 2 вместо 1?
Согласно древовидной структуре AVL
Коэффициент баланса рассчитывается следующим образом: balanceFactor = height (левое поддерево) - высота (правое поддерево). Для каждого проверенного узла, если коэффициент баланса остается -1, 0 или +1, то...
904 просмотров
schedule
15.10.2023
Порядок начинается с крайнего левого узла, так почему же предварительный заказ не начинается с крайнего левого среднего узла?
Рассмотрим это дерево:
7
/ \
/ \
/ \
1 9
/ \ / \
0 3 8 10
/ \
2 5
/ \
4 6
Чтобы:
0, 1, 2, 3, 4, 5, 6, 7, 8,...
489 просмотров
schedule
09.03.2024
Что я делаю неправильно с обходом дерева по порядку и после заказа
Я работаю над практикой, пытаясь подготовиться к тесту. Сейчас я занимаюсь обходом дерева, и я думал, что разобрался с ними, но я добрался до этого вопроса и не могу правильно выполнить обходы по порядку или по порядку.
Вопрос в том:...
726 просмотров
schedule
10.03.2024
Проблема с двоичным деревом поиска в C++
я создаю двоичное дерево поиска, и вот мой код для файла TreeDB.cpp:
TreeDB::TreeDB()
{
root = NULL;
}
bool TreeDB::insert(DBentry * _entry)
{
if (root == NULL)
{
root = new TreeNode(_entry);
root->setLeft(NULL);...
86 просмотров
schedule
14.11.2022
Двоичный поиск по дереву поиска возвращает null
Я написал функционирующее бинарное дерево поиска в java, кроме одной ключевой функции, search. Я использую логику, согласно которой я проверю, является ли корень нулевым, тогда, если термин, который я хочу найти, равен корню (поэтому верните корень)...
314 просмотров
schedule
01.02.2024
построить бинарное дерево поиска из обхода по порядку в Java
Я реализую код для построения BST(binary search tree) из заданного post-order traversal array , следуя этот алгоритм . Я не получаю обратно binary Search Tree назад. Я получаю что-то бессмысленное. вот мой код
public class...
3089 просмотров
schedule
01.10.2022
Как сортировать и искать BST по имени (строке)?
Мне нужно написать программу, которая читает файл .txt в дерево, а затем позволяет выполнять с ним определенные операции. Я застрял в той части, где мне нужно сортировать дерево по именам и искать по имени, любой ввод был бы потрясающим. Итак, мой...
1236 просмотров
schedule
09.12.2023
В чем разница между поиском в ширину и обходом порядка уровней?
Мне не нужен код, просто объяснение. В моем учебнике сказано
порядок уровней: каждый узел на уровне i обрабатывается перед любым узлом на уровне i + 1
Насколько я понимаю, поиск в ширину состоит в том, что вы сначала исследуете узлы,...
15631 просмотров
schedule
16.05.2024
Большая сложность O в двоичном дереве поиска (BST)
я просмотрел все, что узнал, и обнаружил, что этот веб-сайт говорит о худшем случай поиска в двоичном дереве имеет сложность O (n). Насколько я знаю, в двоичном дереве поиска — это отсортированное дерево, которое мы можем искать с помощью...
8061 просмотров
schedule
23.01.2024
Невозможно установить объект в рекурсивном методе
Я пытаюсь добавить узел в двоичное дерево поиска. Вот немного, где сравниваются два узла - узел, который вы хотите добавить, и узел в вашем дереве (в первый раз его корень).
...
Compare(newNode, tree.root);
...
public static void...
94 просмотров
schedule
05.08.2022
Отсортированное дерево со ссылками на следующие и предыдущие узлы
Представьте себе обычное бинарное дерево поиска с упорядоченными ключами, где каждый узел также имеет ссылку на следующий (крайний левый узел в правом дочернем элементе) и предыдущий (крайний правый узел в левом дочернем элементе) узлы. Как...
25 просмотров
schedule
25.04.2024
