Публикации по теме 'linked-lists'
Связанные списки
Связанные списки
Если вы человек, который всегда боится изучать структуры данных и понятия не имеет, с чего начать, не волнуйтесь. Я здесь, чтобы объяснить и начать со связанных списков. Связный список — это линейная структура данных, которая хранит данные в узлах. Узел — это тип объекта, который хранит данные и ссылку на следующий узел.
Узел
Как я уже сказал, связанный список состоит из узлов, поэтому я начну с объяснения того, что такое узел и как создать объект узла в..
Изучение связи между связанными списками и двоичными деревьями на LeetCode
В области структур данных и алгоритмов сочетание связанных списков и двоичных деревьев часто представляет собой интригующую проблему. LeetCode, известная платформа для отработки навыков кодирования, предлагает множество задач, требующих хорошего понимания как связанных списков, так и бинарных деревьев. В этой статье мы углубимся в концепцию соединения связанных списков с бинарными деревьями и обсудим некоторые проблемы LeetCode, демонстрирующие эту уникальную связь.
Введение в связанные..
Связанный список в JavaScript
Что такое связанный список?
Связный список — это структура данных, очень похожая на массив. Однако в связанном списке мы не храним все элементы в определенном месте памяти. Вместо этого каждый элемент представляет собой отдельный отдельный объект, содержащий указатель (адрес памяти) на следующий элемент. В конце связанного списка находится просто указатель на ноль (нет данных/указателя).
Преимущество связанного списка
Элементы могут быть легко удалены или добавлены в..
О расположении памяти связанного списка
Одна частая проблема связанных списков заключается в том, что они могут страдать от плохой локальности памяти, потому что они не гарантируют, что они будут занимать один непрерывный блок памяти, как вектор. Это может снизить производительность программы из-за частых промахов кеша при обходе списка. Оправдано ли это беспокойство на практике?
вступление
Локальность памяти является важной концепцией современных высокопроизводительных вычислений из-за кэширования. Чем больше времени..
Структура данных связанного списка с помощью JavaScript
Сегодня мы поговорим о «Связанном списке». Но чтобы понять связанный список, сначала нам нужно узнать о другом понятии, которое представляет собой узел .
Узел представляет собой набор из двух элементов или данных. Он состоит из двух частей:
В одной части он хранит значение а в другой части хранится адрес или ссылка другого узла.
Посмотрите на следующее изображение, чтобы понять, что я только что сказал выше.
Теперь, когда мы узнали об узле, давайте разберемся, что такое..
Алгоритмы: рекурсия/возврат, обратный связанный список
Проблема
Учитывая head односвязного списка, переверните список и верните обратный список .
Пример 1:
Ввод {значение: 1, следующее: {значение: 2, следующее: {значение: 3, следующее: {значение: 4, следующее: {значение: 5, следующее: ноль}}}}}; ожидается {значение: 5, следующее: {значение: 4, следующее: {значение: 3, следующее: {значение: 2, следующее: {значение: 1, следующее: ноль}} }}};
Есть два подхода к этой проблеме: итеративный и рекурсивный.
Итеративное решение..
Преобразование двоичного дерева поиска в отсортированный двусвязный список
Я нашел эту задачу довольно интересной и отличающейся от обычных задач дерева. Я буду обсуждать рекурсивный подход к проблеме. Давайте начнем!
Вы уже знаете об обходе двоичного дерева поиска по порядку, который дает нам список в отсортированном порядке. Это означает, логика просто говорит, что если вы находитесь в каком-либо узле рекурсии (возвращаетесь), вы должны прикрепить только меньший узел (в соответствии с порядком) в качестве своего узла. слева и к этому меньшему узлу вы должны..
