Resultados de la búsqueda

…s, <math>3^{3-2}=3</math> árboles con 3 vértices y <math>4^{4-2}=16</math> árboles con 4 vértices.]] …a cualquier entero positivo ''n'', el número de [[árbol (teoría de grafos)|árboles]] en ''n'' [[vértice (teoría de grafos)|vértices]] [[grafo etiquetado|etiqu …

En [[ciencias de la computación]], un '''árbol de búsqueda''' es una [[estructura de datos]] de tipo [[Árbol (informática)|árbol]] utilizado para localizar La ventaja de los árboles de búsqueda es su eficiencia en el tiempo de búsqueda, dado que el árbol es …

En [[Ciencia de la computación]] se denomina Heap Binomial a una [[estructura de datos]] parecida al [[Montículo binario|Heap Binario]] pero que brinda… == Árboles Binomiales y Heaps Binomiales == …

Las '''gramáticas de adjunción de árboles''' (''Tree Adjoining Grammars'', TAG) son una extensión de las [[Gramática Formalmente, una gramática de adjunción de árboles es una quíntupla <math>(V_T,V_N, I, A,S)\,</math> donde …

…mbién se han abordado otros problemas de optimización relacionados con los árboles de expansión, como el máximo árbol de expansión, el máximo árbol que cubre …bosques mínimos de expansión, la generalización a subgrafos disconexos de árboles de expansión minimales. …

…os. Una estructura combinatoria está compuesta de átomos. Por ejemplo, con árboles, los átomos serías los nodos. Los átomos que componen el objeto pueden esta === Árboles y árboles binarios === …

…xtensión del [[algoritmo ID3]] desarrollado anteriormente por Quinlan. Los árboles de decisión generados por C4.5 pueden ser usados para clasificación, y por C4.5 construye árboles de decisión desde un grupo de datos de entrenamiento de la misma forma en… …

…un grafo disconexo cuyas [[componente (teoría de grafos)|componentes]] son árboles.<ref name=WF13.c4/> …lentes, es decir, si se cumple una de ellas otras también se cumplen. Para árboles finitos además se cumple que: Si un árbol ''G'' tiene un número finito de… …

Un '''octree''' o '''árbol octal''' es una estructura en "[[árbol (informática)|árbol]]" de datos en la cual cada [[Nodo (informá …ión mientras que las estructuras octree dividen alrededor de un punto. Los árboles kd además son siempre binarios, lo cual no se cumple para las estructuras… …

…teoría de grafos)|árbol]], llamado árbol de Steiner. Pueden existir varios árboles de Steiner para un conjunto dado de vértices iniciales. [[Categoría:Árboles (estructura)]] …

En [[ciencias de la computación]], un '''árbol B+''' es un tipo de [[estructura de datos]] de árbol, representa una colección de datos ordenados de manera * El número máximo de [[llave primaria|claves]] en un [[Registro (estructura de datos)|registro]] es llamado el orden del árbol B+. …

…imal real degree of constructibility). También es conocido como forcing de árboles perfectos. Para definir el forcing de Sacks, primero debemos definir la noción de árboles perfectos (un árbol <math>T</math> de <math>2^{<\omega}</math> es un conjun …

En [[ciencias de la computación]], un '''árbol binario''' es una [[estructura de datos]] en la cual cada nodo puede tener un hijo izquierdo y un hijo der Usos comunes de los árboles binarios son los [[árbol binario de búsqueda|árboles binarios de búsqueda]], los [[Montículo binario|montículos binarios]] y [[C …

…ntación de la escena por medio de una [[estructura de datos]] del [[Árbol (estructura de datos)|árbol]] conocida como árbol de BSP. …algoritmo]] del pintor, pero es poco eficiente en términos de memoria. Los árboles BSP dividen los objetos de forma que el algoritmo del pintor los dibujará… …

…nas en árboles binarios son operaciones internas comunes muy utilizadas en árboles autobalanceables.]] …incluso cuando el patrón específico de la secuencia es desconocido. Esta [[estructura de datos]] fue inventada por [[Robert Tarjan]] y [[Daniel Sleator]]. …

…cia de reducción anterior emplea una estrategia conocida como reducción de árboles más externa. La misma expresión se puede evaluar usando la reducción de árb De aquí viene el término reducción de árboles. Cuando se lo representa como un árbol, podemos pensar que la reducción int …

…structuras de datos]] y los [[algoritmos]] son una generalización de los [[árboles de decisión]]. El ADTree fue introducido por Yoav Freund y Llew Mason en 19 …itmos de impulso originales usan típicamente los tocones de decisión o los árboles de decisión como hipótesis débiles. Por ejemplo, el impulso de los tocos de …

Un '''árbol binario indexado''' o '''árbol de Fenwick''' es una [[estructura de datos]] que proporciona métodos eficientes para el cálculo y la manipula Aunque los Fenwick Tree son árboles en concepto, en la práctica se implementan usando un array análogo a las im …

En la célebre aplicación de contar árboles (ver más abajo) y moléculas acíclicas, una disposición de "cuentas de color (obtenido inspeccionando la estructura del ciclo de acción de los elementos del grupo). Así, según el teorema de… …

…ementos en un [[grafo]] (usado frecuentemente sobre [[árbol (programación)|árboles]]). Intuitivamente, se comienza en la raíz (eligiendo algún nodo como eleme * La nomenclatura adicional utilizada es: Q = Estructura de datos cola …