Preguntas etiquetadas con tree

Un árbol es un tipo especial de gráfico que solo permite un conjunto jerárquico de aristas similar a un árbol. Matemáticamente es en realidad una arborescencia. Los árboles tienen un nodo raíz y nodos hijos. En términos formales se describe como un gráfico conectado acíclico.

Una estructura de datos para conjuntos de árboles.

Los intentos permiten el almacenamiento eficiente de listas de elementos. Los prefijos se comparten, por lo que ahorra espacio. Estoy buscando una forma similar de almacenar árboles de manera eficiente. Me gustaría poder verificar la membresía y agregar elementos, sabiendo si un árbol dado es un subárbol de algunos árboles …

10 ds.data-structures tree model-checking

¿Cómo elijo una estructura de datos de diccionario funcional?

He leído un poco sobre las siguientes estructuras de datos: El hachís ideal de Bagwell intenta Tablas hash dinámicas de Larson Árboles rojo-negro Arboles patricia ... y estoy seguro de que hay muchos otros por ahí. He visto muy poco en la forma en que cada uno es más adecuado, …

10 ds.data-structures functional-programming tree hash-function

Límite inferior en el número de caminos "cortos" en un árbol enraizado con tamaño polinómico

Deje que sea un árbol binario enraizado. Cada camino desde la raíz de hasta una hoja tiene una longitud . Cada nodo de siempre tiene un nodo hijo izquierdo y uno derecho, pero es posible que sean iguales (por lo que siempre hay rutas posibles). El tamaño de está limitado …

10 graph-theory tree

Algoritmos eficientes para buscar una colección de árboles.

Tengo un gran conjunto de datos de árboles y me gustaría buscarlo especificando un treelet (subgrafo conectado). La consulta debe devolver todas las ocurrencias del treelet en el conjunto de datos. ¿Hay algoritmos eficientes para hacerlo? Estaba pensando en algo así como matrices de sufijos, sin embargo, codificar ingenuamente los …

9 graph-algorithms ds.data-structures tree graph-isomorphism string-search

¿Cuál es la estructura de datos óptima para un árbol de mapas?

Estoy buscando una estructura de datos, que es básicamente un árbol de mapas, donde el mapa en cada nodo contiene algunos elementos nuevos, así como los elementos en el mapa de su nodo padre. Por mapa aquí me refiero a un mapa de programación con claves y valores, como mapa …

9 ds.data-structures tree hash-function

Grado mínimo de la "gráfica de árbol"

Dado un gráfico solGG, define el gráfico de árbol T( G )T(G)T(G) como un gráfico cuyos vértices son los árboles de expansión de solGG, y hay un borde entre dos árboles si se puede obtener uno del otro reemplazando un solo borde. Es que hay un borde(T1,T2)(T1,T2)(T_1, T_2) si existe …

8 graph-theory tree

¿Cuál es el tiempo de inicialización de un árbol de enlace cortado?

Link-cut tree es una estructura de datos inventada por Sleator y Tarjan, que admite varias operaciones y consultas en unbosque de nodos en el tiempo O ( log n ) . (Por ejemplo, el enlace de operacióncombina dos árboles en el bosque en uno, mientras que la operación de corte …

8 ds.algorithms ds.data-structures time-complexity tree dynamic-algorithms

Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.

Licensed under cc by-sa 3.0 with attribution required.