Árbol aleatorio

En matemáticas e informática , un árbol aleatorio es un árbol o arborescencia que se forma mediante un proceso estocástico . Los tipos de árboles aleatorios incluyen:

• Árbol de expansión uniforme , un árbol de expansión de un grafo dado en el que cada árbol diferente tiene la misma probabilidad de ser seleccionado.
• Árbol de expansión mínimo aleatorio , árboles de expansión de un grafo formados al elegir pesos de aristas aleatorios y usar el árbol de expansión mínimo para esos pesos.
• Árbol binario aleatorio , árboles binarios con diversas distribuciones aleatorias, incluidos árboles formados por órdenes de inserción aleatorias y árboles que se distribuyen uniformemente con un número determinado de nodos.
• Árbol recursivo aleatorio , árboles etiquetados de forma creciente, que se pueden generar utilizando una regla de crecimiento estocástico simple.
• Un árbol de búsqueda binaria aleatorio ( Treap ) es una estructura de datos que utiliza elecciones aleatorias para simular un árbol binario aleatorio para secuencias de actualización no aleatorias.
• Exploración rápida de árboles aleatorios , un patrón fractal que llena el espacio y que se utiliza como estructura de datos para buscar en espacios de alta dimensión.
• Árbol browniano , una estructura de árbol fractal creada por procesos de agregación limitados por difusión.
• Bosque aleatorio , un clasificador de aprendizaje automático basado en elegir subconjuntos aleatorios de variables para cada árbol y utilizar la salida del árbol más frecuente como clasificación general.
• Proceso de ramificación , un modelo de población en el que cada individuo tiene un número aleatorio de hijos.

• Árbol del rayo

• Contenido multimedia relacionado con Random Tree en Wikimedia Commons.