Дерево отрезков

Дерево отрезков — структура данных, позволяющая быстро изменять значения в массиве и находить некоторые функции от элементов a,a,\dots,a массива.

Используй ИИ

Содержание

1. 3 отношения: LCA (значения), Массив (программирование), Дерево Фенвика.

2. Двоичные деревья
3. Деревья (структуры данных)

LCA (значения)

LCA — многозначный термин.

Посмотреть Дерево отрезков и LCA (значения)

Массив (программирование)

Массив (в некоторых языках программирования также таблица, ряд, матрица) — структура данных в виде набора компонентов (элементов массива), расположенных в памяти непосредственно друг за другом, что позволяет обращаться к элементам по числовому индексу.

Посмотреть Дерево отрезков и Массив (программирование)

Дерево Фенвика

Дерево Фенвика (двоичное индексированное дерево, Fenwick tree, binary indexed tree, BIT) — структура данных, позволяющая быстро изменять значения в массиве и находить некоторые функции от элементов массива.

Посмотреть Дерево отрезков и Дерево Фенвика

См. также

Двоичные деревья

• Splay-дерево
• T-дерево
• VP-дерево
• АВЛ-дерево
• Двоичная куча
• Двоичное дерево
• Двоичное дерево поиска
• Двоичное разбиение пространства
• Декартово дерево
• Дерево отрезков
• Код Хаффмана
• Красно-чёрное дерево
• Прошитое двоичное дерево

Деревья (структуры данных)

• GiST
• LSM-дерево
• PQ-дерево
• SPQR-дерево
• VP-дерево
• Абстрактное синтаксическое дерево
• Дерево (структура данных)
• Дерево Калкина — Уилфа
• Дерево Фенвика
• Дерево Штерна — Броко
• Дерево квадрантов
• Дерево отрезков
• Дерево покрытий
• Дерево примитивных пифагоровых троек
• Дерево хешей
• Древовидная структура
• Обход дерева
• Октодерево
• Префиксное дерево
• Радиальное дерево
• Суффиксное дерево
• Филогенетическое дерево

Также известен как RMQ.

Юнионпедия это понятие карту или семантическая сеть организована как энциклопедия или словарь. Это дает краткое определение каждому понятию и его отношений.

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

Информация основана на статьях Википедии и других проектах Викимедиа, и доступна по лицензии Creative Commons Attribution-ShareAlike.

Юнионпедия не одобрена Фондом Викимедиа и не связана с ним.

Google Play, Android и логотип Google Play являются товарными знаками корпорации Google Inc.

Политика конфиденциальности