Публикации по теме 'binary-search-tree'
Применение древовидной структуры данных
1. Что такое древовидная структура данных и чем она отличается от других DS.
Мой первый большой опыт кодирования начался на буткемпе. Во время подготовки за несколько недель до запуска программы и в течение первых двух недель буткемпа массивы были представлены нам как «основная структура данных».
В следующие несколько недель мы также узнали о связанных списках, очередях и стеках (в частности, о такой интересной вещи, как стек вызовов в JavaScript). Эти структуры данных называются..
Бинарное дерево поиска в JS
Предупреждение. В этой статье предполагается базовое концептуальное понимание структуры данных дерева и, в частности, двоичных деревьев. Если вам нужно быстро освежить в памяти или вам интересно узнать о других типах деревьев, эта статья является полезным введением .
Отзывать,
бинарное дерево — это дерево структуры данных , в котором каждый узел имеет не более двух потомков , которые называются левым дочерним элементом и правильный ребенок.
Итак, бинарное дерево..
Бинарное дерево поиска
Важным принципом в информатике является представление данных, широко известное как структура данных. Хорошо структурированные данные могут помочь в эффективном поиске. Но какая структура данных? Будет ли связанный список работать для всех видов поиска?
При поиске в нашем распоряжении две вещи:
Структура данных — как организованы данные Ключ поиска — что мы хотим найти
Первый фактор — это структура данных. Мы должны выбрать тот, который сделает поиск более эффективным. Нам..
Бинарные деревья поиска с помощью JavaScript
Часть 5 из серии "Структура данных с JavaScript"
В этой статье мы познакомимся с бинарными деревьями поиска с помощью JavaScript. Если вы пропустили часть 4 серии, в которой мы создали двусвязный список и сравнили его с односвязным списком, ознакомьтесь со статьей ниже.
Двусвязные списки с JavaScript Часть 4 из серии «Структуры данных с JavaScript medium.com»
Деревья, бинарные деревья и бинарные деревья поиска
Прежде чем мы..
Дерево двоичного поиска
Дерево двоичного поиска - это структура данных, в которой элементы хранятся в памяти. Его также называют упорядоченным или отсортированным двоичным деревом. Чтобы лучше понять эту концепцию, нам сначала нужно понять, что такое дерево.
Дерево. Дерево - это структура данных, состоящая из узлов в родительских и дочерних отношениях. Как и реальное дерево, эта структура данных информатики также имеет ветви. Таким образом, в основном один узел связан с другими узлами / ветвями. один узел..
Вопросы по теме 'binary-search-tree'
Как найти ранг узла в дереве AVL?
Мне нужно реализовать два ранговых запроса [ rank(k) и select(r) ]. Но прежде чем я смогу приступить к этому, мне нужно выяснить, как работают эти две функции.
Насколько мне известно, rank(k) возвращает ранг данного ключа k , а select(r)...
16012 просмотров
schedule
19.02.2024
получение ошибки сегментации при поиске элемента в двоичном дереве поиска в С++
node ** BST :: searchElement(node **tree, int item)
{
if( ((*tree)->data == item) || ( (*tree) == NULL) )
return tree;
else if( item < (*tree)->data)
return searchElement( &(*tree)->left, item);
else...
1090 просмотров
schedule
22.10.2023
Куча против двоичного дерева поиска (BST)
В чем разница между кучей и BST?
Когда использовать кучу, а когда использовать BST?
Если вы хотите получить элементы в отсортированном виде, лучше ли BST по сравнению с кучей?
112511 просмотров
schedule
15.02.2024
Есть ли у Cocoa Touch структура данных дерева поиска?
Я изучал это в Google и читал запись о коллекциях в документации SDK и ничего не нашел. Доступна ли реализация BST (любой из его вариантов) из коробки с iOS SDK?
Кажется странным, что что-то столь простое отсутствует на крупной платформе...
6558 просмотров
schedule
17.11.2023
удалить в двоичном дереве поиска С++ (дерево не будет обновляться) и повреждение кучи
Я пытаюсь написать удаление узла для двоичного дерева. Это мои узлы и древовидные структуры:
class node{
public:
int value;
node* left;
node* right;
~node();
};
class tree{
public:
node* root;
....
};
И это функция,...
616 просмотров
schedule
07.06.2024
Двоичное дерево поиска строк
Я провел небольшое исследование и не могу понять, насколько это возможно. Можно ли использовать бинарное дерево поиска для строк? Как я это вижу, если бы я использовал двоичное дерево поиска для строк, мне пришлось бы представлять эти строки числами...
619 просмотров
schedule
18.10.2022
Попытка создать новый экземпляр класса с использованием шаблона, непредвиденная ошибка
Попытка создать B inary S поиск T (сокращенно BST) с использованием шаблона.
Когда я пытаюсь создать новый экземпляр своего BST, я получаю непредвиденную ошибку. Я надеюсь, что решение не включает указатели, так как я хотел бы свести их к...
23297 просмотров
schedule
03.05.2024
BST в LinkList и обратно в тот же BST
Поскольку я не смог найти ничего полезного, поэтому я здесь, чтобы задать свой вопрос:
Как мы можем преобразовать BST в упорядоченный список ссылок и обратно в «тот же» BST, не используя дополнительное пространство.
Что я пробовал до сих пор...
763 просмотров
schedule
01.05.2024
Рекурсия двоичного дерева поиска и malloc
У меня возникла проблема с добавлением в мое двоичное дерево поиска, вместо этого моя программа, похоже, добавляет временную структуру. Я думаю, что для того, чтобы это работало правильно, я должен вызвать malloc для левого и правого узлов, прежде...
909 просмотров
schedule
26.02.2024
поиск в бинарном дереве
Я написал следующую функцию для поиска значения в двоичном дереве, хранящем целочисленные значения (эта функция является частью более крупной программы):
bool tree::search(int num) //the function belongs to class 'tree'
{
node *temp=head;...
32302 просмотров
schedule
21.12.2023
Двоичное дерево поиска С++
Недавно я начал играть с C++, а именно с классами и указателями. Я искал похожие вопросы, но ничего не помогло.
У меня есть класс бинарного дерева поиска, который хранит некоторую информацию в строковом формате (ну, char*), но после добавления...
780 просмотров
schedule
16.01.2024
получение выражения не соответствует ошибке
Я пытаюсь реализовать функцию удаления узла для двоичного дерева поиска в SML/nj. Однако я получаю ошибку ограничения, я не понимаю, почему...
datatype 'a tree = Empty | Node of 'a * 'a tree * 'a tree;
datatype 'a stree = STree of ('a * 'a ->...
131 просмотров
schedule
01.11.2022
Нужна помощь в поиске ошибки (связанной с указателями на переменные в стеке)
Может кто-нибудь, пожалуйста, скажите мне, что не так в моей программе. По сути, это программа для вставки нового узла в двоичное дерево поиска.
Дело в том, что моя функция вставки работает правильно, и узел вставляется, что я проверяю в основной...
85 просмотров
schedule
10.01.2024
Есть ли способ никогда не строить несбалансированное дерево?
Я написал некоторый код на Python, который возьмет несбалансированное двоичное дерево и сбалансирует его, однако оказалось, что это занимает много времени с очень большими деревьями, поэтому я ищу более простой способ...
Мне просто интересно,...
53 просмотров
schedule
27.11.2023
BST при обходе массива
У меня есть следующая реализация двоичного дерева в массиве;
32
/ \
2 -5
/ \
-331 399
Данные группируются по 3 индекса одновременно. index%3==0 — значение узла, index%3==1 — индекс значения левого узла, а index%3==2...
304 просмотров
schedule
20.04.2024
Удалить узел в двоичном дереве поиска
У меня есть тестовый код для BST. BST создан, но удаление узла не работает должным образом. Любая помощь, чтобы предположить, правильный ли приведенный ниже код удаления или какие-либо изменения в методе удаления, была бы очень полезной.
public...
1733 просмотров
schedule
09.05.2024
Эффективный алгоритм поиска повторяющихся битовых шаблонов?
Моя проблема в том, что у меня есть набор данных, состоящий примерно из семи тысяч 512-битных строк, и я ищу наиболее эффективный метод для их сравнения друг с другом и выявления повторяющихся последовательностей из 30+ бит.
Я рассматривал...
747 просмотров
schedule
20.01.2024
Ленивое удаление бинарного дерева поиска
Я хочу реализовать ленивое удаление в своем коде. Я добавил логическое значение, чтобы отслеживать, когда узел «удален»/помечен как удаленный. Я не уверен, какие методы на самом деле изменить. Вот мои методы удаления и вставки. Я попытался...
1472 просмотров
schedule
11.05.2024
Создание нового узла для бинарного дерева поиска
Для школьного проекта я пытаюсь создать двоичное дерево поиска, в то же время мы должны научиться использовать «дружбу» в классах. Ошибки, которые я получаю при компиляции: [Я добавляю комментарии в код, откуда возникают ошибки для ясности] (Имейте в...
2161 просмотров
schedule
17.09.2022
Двоичная куча против двоичного дерева С++
У меня возникла некоторая путаница во время выполнения операции find_min в двоичном дереве поиска и двоичной куче. Я понимаю, что возврат min в двоичной куче - это операция O (1). Я также понимаю, почему теоретически возврат минимального элемента в...
2104 просмотров
schedule
07.12.2023
