Дерево статистики заказов

От / / Оставьте комментарий

Дерево статистики заказов Дерево статистики заказов Вариант дерева бинарного поиска или B-дерева   Поддерживает операции Select(i) и Rank(x)   Обе операции выполняются […]

'Алгоритмы выбора', 'Поиск деревьев', Search trees, Selection algorithms

Дерево статистики заказов

  • Дерево статистики заказов

    • Вариант дерева бинарного поиска или B-дерева  
    • Поддерживает операции Select(i) и Rank(x)  
    • Обе операции выполняются за O(log n) времени  

  • Реализация расширенного дерева поиска

    • Узлы дерева сохраняют размер поддерева  
    • Операции изменяют размер для сохранения инварианта  

  • Реализация Select

    • Использует родительскую функцию p[x]  

  • Реализация Rank

    • Дополнительные возможности

      • Деревья могут быть дополнены бухгалтерской информацией для баланса  
      • Поле «Размер» можно использовать с балансировкой веса  

    • Рекомендации

      • Смотрите также: Неявный treap, Дерево сегментов  
      • Внешние ссылки: Закажите статистическое дерево на PineWiki, Йельский университет  
      • Пакет Python blist использует B-деревья статистики заказов для быстрой вставки в произвольные позиции  

    Полный текст статьи:

    Дерево статистики заказов

    Похожие статьи:

    1. B-дерево — Arc.Ask3.Ru B-дерево История и определение B-деревьев B-деревья были изобретены Рудольфом Байером и Эдвардом М. Маккрайтом в 1970...
    2. Треп Трепать Основы Treap Treap — это структура данных, которая сочетает в себе свойства двоичного дерева поиска...
    3. 2000 2000 Основные события 2000 года 1 января: Вступление в должность президента США Джорджа У. Буша.  11...
    4. Оптимальное двоичное дерево поиска Optimal binary search tree Оптимальные бинарные деревья поиска Оптимальные бинарные деревья поиска (Optimal BST) минимизируют время...
    5. Дерево отрезков Дерево сегментов Обзор дерева сегментов Дерево сегментов — это структура данных для хранения интервалов в отсортированном...
    6. B-дерево B-дерево Основы B-дерева B-дерево — это древовидная структура данных, используемая для эффективного хранения и поиска данных. ...
    7. Дерево АВЛ Дерево AVL Определение и свойства дерева AVL Дерево AVL — самобалансирующееся бинарное дерево поиска.   Высоты дочерних...
    8. Дерево (дескриптивная теория множеств) Дерево (описательная теория множеств) Определение и свойства деревьев Дерево — это структура данных, состоящая из узлов...
    9. Дерево интервалов Дерево интервалов Дерево интервалов Древовидная структура данных для хранения интервалов   Эффективно находит интервалы, пересекающие заданный интервал...
    10. Дерево Фенвик Дерево Фенвик Основы дерева Фенвика Дерево Фенвика — это структура данных для эффективного вычисления сумм префиксов...
    11. Дерево (теория автоматов) Дерево (теория автоматов) Определение дерева в теории автоматов Дерево — это древовидная структура, представленная в виде...
    12. Дерево разбора Дерево синтаксического анализа Определение и использование деревьев синтаксического анализа Деревья синтаксического анализа представляют синтаксическую структуру строки,...
    13. Дерево (структура данных) Дерево (структура данных) Определение и применение деревьев Деревья — это древовидные структуры данных, состоящие из узлов...
    14. Список превосходных деревьев Список деревьев в превосходной степени Определение и измерение деревьев Деревья измеряются по диаметру ствола, а не...
    15. Бинарное дерево поиска Дерево бинарного поиска Основы бинарного дерева поиска Бинарное дерево поиска (BST) — это древовидная структура данных,...
    16. Bx-дерево Bx-дерево Структура индекса Bx-дерева Bx-дерево использует дерево B+ для индексации движущихся объектов.   Внутренние узлы содержат указатели...
    17. Модель дерева решений Модель дерева принятия решений Основы сложности запросов Сложность запросов — это мера сложности вычисления функции на...
    18. Дерево (теория множеств) Дерево (теория множеств) Дерево — это структура данных, состоящая из узлов и связей между ними.  Деревья...
    19. Неявный параллелизм Неявный параллелизм Основы неявного параллелизма в информатике Неявный параллелизм позволяет компилятору автоматически использовать параллелизм в определенных...
    20. Дерево поведения (искусственный интеллект, робототехника и управление) Дерево поведения (искусственный интеллект, робототехника и управление) Основы деревьев поведения Деревья поведения — это архитектура управления,...
    21. Обход дерева Обход дерева Основы обхода дерева Обход дерева — это процесс последовательного посещения всех его узлов.  Существуют...
    22. Статистика заказов Статистика заказов Статистика заказов используется для оценки квантилей базовых распределений.  Она основана на преобразовании Лапласа и...

    Оставьте комментарий

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