Публикации по теме data-structures

Публикации по теме 'data-structures'

Java — Основы

Что такое Ява? Java является одним из самых популярных языков программирования в мире и широко используется для разработки широкого спектра приложений, от простых мобильных приложений до сложных корпоративных систем. Изучение Java полезно для всех, кто заинтересован в разработке программного обеспечения или карьере программиста. Эта книга предназначена для того, чтобы помочь начинающим изучать программирование на Java с нуля, независимо от их опыта программирования. Начало работы..

Комбинаторные взрывы, объяснение с помощью мороженого: как добавить немного и получить много

Давайте исследуем забавный, противоречащий интуиции мир комбинаторики. Объединение значений для формирования наборов различных комбинаций может быть сложной задачей. Даже если игнорировать порядок, количество возможных наборов тревожно растет. Для массива из двух значений [1, 2] вы можете сгенерировать: [] (пустой набор) [1] [2] [1,2] (or [2,1]) Если повторы разрешены (например, [2, 2]), увеличение будет еще больше. По мере увеличения количества входных значений количество..

Типы данных JavaScript и когда их использовать

В JavaScript данные и их обработка — это две вещи, без которых мы не можем обойтись. На самом деле JavaScript существует благодаря этим данным. Во всех языках программирования существует множество структур данных, таких как деревья, графики, хэши и т. д., но некоторые из них встроены в некоторые языки по умолчанию, например, в JavaScript в случае массивов, наборов, карт и объектов . Эти структуры данных представляют собой четыре встроенные структуры данных в JavaScript, и у них есть свои..

Как создать класс дерева двоичного поиска (JavaScript и C++)

Что такое двоичное дерево поиска? Бинарное дерево поиска (BST) — это тип графа с узлами, корневым узлом и указателями (также называемыми направленными ребрами), которые соединяют узлы. Итак, BST состоит из узлов. Каждый узел имеет целочисленное значение. Вероятно, вы не увидите двоичное дерево поиска, состоящее из строк. Вся суть бинарного дерева поиска заключается в поддержании инварианта бинарного дерева поиска, о чем мы поговорим позже. Вы, вероятно, уже видели дерево двоичного..

Двоичное дерево со сбалансированной высотой | Ржавчина

Напишите функцию, которая возвращает true, если входное двоичное дерево сбалансировано по высоте, и false, если это не так. Решение кажется очевидным, мы просто по порядку проходим по дереву ввода и вычисляем левую и правую высоты, мы уже видели, как найти высоты с помощью рекурсии в предыдущем решение здесь , при этом нам просто нужно добавить еще одно условие, чтобы проверить, не нарушает ли какой-либо узел условие высоты . Условие = (высота левого поддерева — высота..

⛓ Связанные списки ⛓

⛓ Связанные списки ⛓ Массив информации о том, как получить LINKy. Мы начнем с определения связанного списка (vB-v0). Связанный список — это структура данных (читай: последовательность узлов ), которая помогает поддерживать упорядоченный список данных. Но, Грейс, связанный список очень похож на массив — особенно с этим действительно умным каламбуром в подзаголовке… Ну, это потому, что связанный список похож на массив; однако есть большая разница между их хранением. Все глубже..

Графовый поиск в JS: поиск в ширину — 2

Поиск в ширину — это алгоритм обхода или поиска в структуре данных дерева или графа. В этой статье мы узнаем, как реализовать BFS (поиск в ширину) в JavaScript. Эта статья является второй частью серии, вы можете обратиться к предыдущей статье, если вы еще не читали. Графический поиск в JavaScript — I Цель BFS — исследовать все узлы графа. Он исследует узлы в «слоях» Используется для вычисления кратчайшего пути Время выполнения — O(V + E), где V — количество вершин, а E —..