Trees (data structures)

Вики

Y-быстрое трие

/

Y-быстрая пробка Структура y-fast trie Состоит из x-fast trie и сбалансированных бинарных деревьев   Ключи разделены на группы по O(log M) […]

Вики

X-fast trie — Arc.Ask3.Ru

/

X-быстрый триммер Структура x-fast trie Побитовое дерево с двоичным представлением значений   Высота дерева O(log M)   Внутренние узлы хранят указатели на

Вики

Суффиксное дерево

/

Дерево суффиксов Определение и структура дерева суффиксов Дерево суффиксов содержит все суффиксы строки в качестве ключей и позиции в строке

Вики

Радикс-дерево

/

Дерево оснований Структура данных базисного дерева Базисное дерево (также известное как компактное префиксное дерево) оптимизирует пространство за счет объединения узлов

Вики

Левое дерево

/

Левое дерево Определение и свойства левого дерева Левое дерево (левая куча) — приоритетная очередь, реализованная с использованием двоичной кучи.   Каждый

Вики

Филогенетическое древо

/

Филогенетическое древо Определение филогенетического дерева Филогенетическое дерево — это графическое представление эволюционной истории таксонов.  Оно отображает родственные связи между видами,

Вики

Дерево диалогов

/

Дерево диалогов Основы дерева диалогов Дерево диалогов — это механика в играх, где игрок выбирает реплики для взаимодействия с неигровыми

Вики

Октри

/

Восьмиугольное дерево Определение и применение октодеревьев Октодерево — древовидная структура данных с восемью дочерними узлами на каждом уровне.  Используется для

Вики

Три

/

Три Определение и структура Trie Trie — это древовидная структура данных для эффективного хранения и поиска строк.  Каждый узел в

Вики

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

/

Дерево сегментов Обзор дерева сегментов Дерево сегментов — это структура данных для хранения интервалов в отсортированном порядке.  Используется для быстрого

Вики

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

/

Дерево Фенвик Основы дерева Фенвика Дерево Фенвика — это структура данных для эффективного вычисления сумм префиксов и диапазонов в массиве. 

Вики

Автомат с бесконечным деревом

/

Автомат с бесконечным деревом Определение и свойства древовидных автоматов Древовидный автомат — это автомат, который распознает древовидные языки.  Древовидные автоматы

Вики

Дерево-автомат

/

Древовидный автомат Основы древовидных автоматов Древовидный автомат — это конечный автомат с деревом состояний, где каждый узел представляет состояние.  Древовидные

Вики

Дерево (теория автоматов)

/

Дерево (теория автоматов) Определение дерева в теории автоматов Дерево — это древовидная структура, представленная в виде последовательностей натуральных чисел.  Дерево

Вики

Дерево разбора

/

Дерево синтаксического анализа Определение и использование деревьев синтаксического анализа Деревья синтаксического анализа представляют синтаксическую структуру строки, используя контекстно-свободные грамматики.  В

Вики

Древовидная сеть

/

Древовидная сеть Определение и характеристики древовидных сетей Древовидная топология объединяет сети «звездочка» с помощью шин.  Сети являются иерархическими, с произвольным

Вики

Трехчленное дерево

/

Трехчленное дерево Основы трехчленной модели ценообразования опционов Трехчленная модель ценообразования опционов является расширением биномиальной модели.  Она учитывает три возможных состояния

Вики

Решётчатая модель (финансы)

/

Решетчатая модель (финансы) Основы моделирования процентных ставок Моделирование процентных ставок включает в себя построение деревьев для оценки процентных ставок и

Прокрутить вверх