Случайное дерево

В математике и информатике случайное дерево — это дерево или древовидное дерево , которое формируется в результате случайного процесса . Типы случайных деревьев включают в себя:

Равномерное остовное дерево — остовное дерево данного графа, в котором каждое отдельное дерево может быть выбрано с одинаковой вероятностью.
Случайное минимальное остовное дерево , остовное дерево графа, сформированное путем выбора случайных весов ребер и использования минимального остовного дерева для этих весов.
Случайное двоичное дерево , двоичные деревья с различными случайными распределениями, включая деревья, образованные случайными порядками вставки, и деревья, которые равномерно распределены с заданным количеством узлов.
Случайное рекурсивное дерево , деревья с возрастающей маркировкой, которые можно создать с помощью простого правила стохастического роста.
Treap или рандомизированное двоичное дерево поиска, структура данных, которая использует случайный выбор для моделирования случайного двоичного дерева для неслучайных последовательностей обновления.
Быстрое исследование случайного дерева — фрактального шаблона заполнения пространства, используемого в качестве структуры данных для поиска в многомерных пространствах.
Броуновское дерево — фрактальная древовидная структура, созданная процессами агрегации, ограниченными диффузией.
Случайный лес — классификатор машинного обучения, основанный на выборе случайных подмножеств переменных для каждого дерева и использовании наиболее частых результатов дерева в качестве общей классификации.
Ветвящийся процесс — модель популяции, в которой у каждого человека есть случайное количество детей.

См. также [ править ]

Молния дерево

Внешние ссылки [ править ]

СМИ, связанные со случайным деревом, на Викискладе?

Эта статья включает список связанных элементов, имеющих одно и то же имя (или похожие имена).
Если внутренняя ссылка привела вас сюда по ошибке, вы можете изменить ссылку, чтобы она указывала непосредственно на нужную статью.