Публикации по теме 'binary-search-tree'


Поиск среди деревьев.
Окружение обширными и увлекательными знаниями позволяет нам, людям, решать сложные проблемы, с которыми мы сталкиваемся каждый день. Умение систематизировать предоставленную информацию и знать, когда использовать правильную информацию, жизненно важно. В мире информатики способность понимать язык, который мы используем в программировании, так же важна, как и понимание структур данных, которые мы можем использовать в своих интересах. Одной из конкретных структур данных, которая популярна..
Реализация бинарного дерева поиска в JavaScript
Погрузитесь в мир двоичных деревьев поиска в JavaScript! Узнайте, как реализовать операции BST и улучшить свои навыки работы со структурами данных. Начните программировать с уверенностью сегодня! Двоичное дерево поиска (BST) – это широко используемая в информатике структура данных, обеспечивающая эффективные операции поиска, вставки и удаления. В этой статье мы рассмотрим, как реализовать двоичное дерево поиска с помощью JavaScript. Мы обсудим концепции, лежащие в основе BST,..
5 важных структур данных, которые вы должны знать
То, как программа отслеживает данные и делает их доступными для работы с данными, называется структурой данных. Это набор способов, которыми он может сортировать/группировать/оптимизировать такой доступ. Некоторые структуры данных более полезны в одних сценариях, в то время как другие работают лучше в других ситуациях. Изучение структур данных предоставляет вам инструменты для выбора между ними. Выбор правильной структуры может означать разницу между вашей программой, занимающей часы..
LeetCode 450- Удалить узел в двоичном дереве поиска
Вопрос : Учитывая ссылку на корневой узел BST и ключ, удалите узел с данным ключом в BST. Вернуть ссылку на корневой узел (возможно, обновленную) BST. В основном удаление можно разделить на два этапа: Найдите узел, который нужно удалить. Если узел найден, удалите узел. Пример 1: Input: root = [5,3,6,2,4,null,7], key = 3 Output: [5,4,6,2,null,null,7] Explanation: Given key to delete is 3. So we find the node with value 3 and delete it. One valid answer is..
Бинарные деревья поиска в JavaScript
До появления мобильных телефонов и Интернета мы использовали такие вещи, как телефонные книги. Большинство из вас, вероятно, знают, что такое телефонная книга, но на всякий случай: телефонная книга — это каталог, в котором предприятия платят за перечисление своих телефонных номеров, обычно упорядоченных по типу бизнеса, а затем в алфавитном порядке в каждом разделе. Допустим, вы узнали от друга, что он пользовался услугой под названием «Roach-B-Gone», но забыл номер. Поскольку на..
Заглядывая в красно-черные деревья
Как вы, возможно, знаете, дерево двоичного поиска с высотой h может поддерживать любые базовые операции с динамической настройкой. Такие операции, как поиск, вставка или поиск минимального значения, могут выполняться очень быстро при меньших наборах данных. Однако чем больше становится высота дерева, тем выше временная сложность может быть без должным образом сбалансированного дерева. Например, что вы получите, если каждый узел дерева напрямую связан с правильным узлом? Да, вы..
Структуры данных: обход бинарного дерева, поиск в ширину
В предыдущем посте мы использовали метод «содержит» в нашем классе двоичного дерева. Что, если мы хотим знать все узлы, содержащиеся в нашем дереве? Для этого нам нужно создать новый метод. Однако в каком порядке мы хотели бы, чтобы значения были в? У нас есть несколько различных вариантов обхода, которые повлияют на порядок возвращаемых узлов. В ширину Глядя на дерево выше, мы собираемся выполнить поиск в ширину. Это означает, что на каждом уровне мы собираемся посетить все..