Ds in Js

DS в JS

DS в JS - это репозиторий, который содержит реализации различных основных структур данных и алгоритмов в JavaScript. Независимо от того, являетесь ли вы новичком, хотите узнать о структурах данных и алгоритмах или опытном разработчике, ищущем быстрого эталона, этот репозиторий заставляет вас осветить.

Оглавление

• Введение
• Структуры данных
  • Связанный список
  • Нить
  • Дерево бинарного поиска
  • График
  • Хэш -таблица
  • Куча
  • Куча
  • Очередь
  • Три
• Алгоритмы
  • Рекурсия
  • Выбор сортировки
  • Вставка сортировки
  • Пузырьковые сортировки
  • Слияние сортировки
  • Быстрый сортировка
• Начиная
• Внося
• Лицензия

Введение

Понимание структур данных и алгоритмов является фундаментальным для любого программиста. Этот репозиторий направлен на предоставление четких и кратких реализаций различных структур данных и алгоритмов в JavaScript. Каждая структура данных и алгоритм реализованы в собственном отдельном файле, что позволяет легко найти и использовать код.

Структуры данных

Связанный список

Основная отдельная реализация списка.

Нить

Основные функции манипуляции с строками.

Дерево бинарного поиска

Бинарная структура данных дерева поиска и соответствующие операции.

График

Структура данных графика и общие алгоритмы графика.

Хэш -таблица

Реализация хэш -таблицы (карта хеш -карты).

Куча

Двоичная структура данных кучи и общие операции кучи.

Куча

Структура данных стека.

Очередь

Структура данных очередей (реализована с использованием массивов и связанных списков).

Три

Три -структура данных для эффективного поиска строки.

Алгоритмы

Рекурсия

Примеры рекурсивных алгоритмов и функций.

Выбор сортировки

Реализация алгоритма сортировки выбора.

Вставка сортировки

Реализация алгоритма сортировки вставки.

Пузырьковые сортировки

Реализация алгоритма сортировки пузырьков.

Слияние сортировки

Реализация алгоритма сортировки слияния.

Быстрый сортировка

Реализация алгоритма быстрого сортировки.