What is the translation of " CARTESIAN TREE " in Spanish?

• árbol cartesiano

Examples of using Cartesian tree in English and their translations into Spanish

Construction of Cartesian trees.
Construcción de árboles cartesianos.

Add the Cartesian tree children of x to the priority queue.
Agregar los hijos de x en el árbol cartesiano a la cola con prioridad.

In their algorithm, the priority queue consists only of elements whose parent in the Cartesian tree has already been found and removed.
En su algoritmo, la cola con prioridad consiste solo de elementos cuyos padres en el árbol cartesiano han sido encontrados y eliminados.

Construct a Cartesian tree for the input sequence.
Construir el árbol Cartesiano a partir de la secuencia de entrada.

As had been previously observed by Gabow, Bentley& Tarjan(1984), the range minimum problem can in turn be transformed back into a lowest common ancestor problem using the technique of Cartesian trees.
Como fue previamente observado por Gabow, Bentley y Tarjan en 1984, el problema del mínimo en un rango puede ser transformado hacia atrás en el problema del ancestro común más bajo usando la técnica de árboles cartesianos.

Cartesian trees were introduced and named by Vuillemin 1980.
Los árboles cartesianos fueron introducidos y nombrados por Vuillemin 1980.

They describe the algorithm as based on a tree with the maximum at the root, but it may be modified straightforwardly to support a Cartesian tree with the convention that the minimum value is at the root.
Ellos describen el algoritmo como basado en un árbol cuyo máximo está en la raíz, pero puede ser modificado para soportar árboles cartesianos con la convención de que el menor valor está en la raíz.

The Cartesian tree of a sequence of values has a node for each value.
El árbol cartesiano de una secuencia de valores tiene un nodo para cada valor.

One method is to simply process the sequence values in left-to-right order, maintaining the Cartesian tree of the nodes processed so far, in a structure that allows both upwards and downwards traversal of the tree..
Un método es procesar los valores de izquierda a derecha, manteniendo el árbol cartesiano de los nodos procesados hasta el momento en una estructura que permite los recorridos hacia abajo y hacia arriba del árbol..

A Cartesian tree may be constructed in linear time from its input sequence.
Un árbol cartesiano puede ser construido en tiempo lineal a partir de la secuencia de entrada.

Removing this edge partitions the minimum spanning tree into two subtrees, and Cartesian trees recursively constructed for these two subtrees form the children of the root node of the Cartesian tree.
Quitar esta arista particiona el árbol abarcador de costo mínimo en dos subárboles y los árboles cartesianos construidos recursivamente para los dos subárboles forman los hijos del nodo raíz del árbol cartesiano.

The Cartesian tree for a sequence has one node for each number in the sequence.
Para una secuencia, el árbol Cartesiano contiene un nodo para cada número de la secuencia.

From this, the tree itself may also be defined recursively: the root is the minimum value of the sequence, and the left and right subtrees are the Cartesian trees for the subsequences to the left and right of the root value.
A partir de esto, el árbol también se puede definir de forma recursiva: la raíz es el menor valor de la secuencia, y los subárboles izquierdo y derecho son árboles cartesianos para las subsecuencias a la izquierda y a la derecha del valor de la raíz en la secuencia.

The parent of x in the Cartesian tree is either the left neighbor of x or the right neighbor of x.
El padre de x en el árbol cartesiano es el vecino izquierdo o el vecino derecho de x.

However, it is possible to generate more-balanced search trees by generating priority values for each search key that are different than the key itself, sorting the inputs by their key values, and using the corresponding sequence of priorities to generate a Cartesian tree.
Sin embargo, es posible construir árboles de búsqueda más balanceados generando valores de prioridad para cada llave que son distintos de la llave, ordenando la entrada por el valor de las llaves y usando la secuencia correspondiente de prioridades para generar el árbol cartesiano.

Thus, Cartesian trees may be constructed in linear time based on an all nearest smaller values algorithm.
Por lo tanto, los árboles cartesianos se pueden construir en tiempo lineal basado en el algoritmo de valores menores más cercanos.

Introduced by Vuillemin(1980) in the context of geometric range searching data structures, Cartesian trees have also been used in the definition of the treap and randomized binary search tree data structures for binary search problems.
Introducido por Vuillemin(1980) en el contexto de las estructuras de datos de búsqueda en rangos geométricos, los árboles cartesianos también han sido utilizados en la definición del treap y árboles aleatorios binarios de búsqueda para problemas de búsqueda binaria.

Cartesian trees also arise in the definition of the treap and randomized binary search tree data structures for binary searching.
Los árboles cartesianos también surgen en la definición de treap y estructuras de datos de árboles binarios de búsqueda aleatorios para búsqueda binaria.

A collection of finitely many points in the Cartesian plane may be used to form a Cartesian tree, by sorting the points by their x-coordinates and using the y-coordinates in this order as the sequence of values from which this tree is formed.
Una colección finita de puntos en el plano cartesiano se puede utilizar para formar un árbol cartesiano, ordenando los puntos por su coordenada x y utilizando la coordenada y(en ese orden) para construir la secuencia de la cual se construye el árbol..

The Cartesian tree for a sequence may be constructed in linear time using a stack-based algorithm for finding all nearest smaller values in a sequence.
El árbol cartesiano de una secuencia puede ser construido en tiempo lineal usando un algoritmo de pila para encontrar todos los menores valores más cercanos en una secuencia.

If S is the subset of the input points within some vertical slab defined by the inequalities L≤ x≤ R, p is the leftmost point in S(the one with minimum x-coordinate), and q is the rightmost point in S(the one with maximum x-coordinate) then the lowest common ancestor of p and q in the Cartesian tree is the bottommost point in the slab.
Si S es el subconjunto de los puntos de entrada contenidos en una región definida por las desigualdades L≤ x≤ R, p es el punto más a la izquierda en S(cuya coordenada x es la menor) y q el punto más a la derecha en S(cuya coordenada x es la mayor) entonces el menor ancestro común de p y q en el árbol cartesiano es el punto más inferior en la región.

A Cartesian tree is a data structure introduced by Vuillemin(1980) and further studied by Gabow, Bentley& Tarjan(1984) for range searching applications.
Un árbol cartesiano es una estructura de datos introducida por Vuillemin(1980) y más tarde estudiada por Gabow, Bentley y Tarjan(1984) para aplicaciones de búsqueda de rango.

The name is derived from the Cartesian coordinate system for the plane: in Vuillemin's version of this structure, as in the two-dimensional range searching application discussed above, a Cartesian tree for a point set has the sorted order of the points by their x-coordinates as its symmetric traversal order, and it has the heap property according to the y-coordinates of the points.
El nombre se deriva del sistema de coordenadas cartesianas para el plano: en la versión de Vuillemin(1980) de esta estructura, un árbol cartesiano para un conjunto de puntos contiene la ordenación de los puntos por sus coordenadas x en el recorrido en orden simétrico y contiene la propiedad del montículo de acuerdo a las coordenadas y de los puntos.

The Cartesian tree for a sequence of distinct numbers can be uniquely defined by the following properties: The Cartesian tree for a sequence has one node for each number in the sequence.
Para una secuencia de números distintos, el árbol cartesiano se puede definir únicamente a partir de las siguientes propiedades: Para una secuencia, el árbol cartesiano contiene un nodo para cada número de la secuencia.

If a sequence of numbers contains repetitions, the Cartesian tree may be defined by determining a consistent tie-breaking rule(for instance, determining that the first of two equal elements is treated as the smaller of the two) before applying the above rules.
Si una secuencia contiene números repetidos, el árbol cartesiano se puede definir determinando una regla de desempate(por ejemplo, determinando que el primer número repetido sea tratado como menor que su homólogo en la secuencia) antes de aplicar las propiedades anteriores.

The leaves of the Cartesian tree represent the vertices of the input graph, and the minimax distance between two vertices equals the weight of the Cartesian tree node that is their lowest common ancestor.
Las hojas del árbol cartesiano representan los vértices del gráfico de entrada, y la distancia entre dos vértices minimax es igual al peso del nodo del árbol cartesiano que a su vez es su ancestro común más bajo.

The root of the Cartesian tree represents the heaviest minimum spanning tree edge, and the children of the root are Cartesian trees recursively constructed from the subtrees of the minimum spanning tree formed by removing the heaviest edge.
La raíz del árbol cartesiano representa el mínimo peso que atraviesa el borde del árbol, y las sub-ramas de la raíz son árboles cartesianos de forma recursiva construidos a partir de los subárboles de expansión mínima formada por la eliminación del borde más pesado.

In computer science, a Cartesian tree is a binary tree derived from a sequence of numbers; it can be uniquely defined from the properties that it is heap-ordered and that a symmetric(in-order) traversal of the tree returns the original sequence.
En Ciencias de la Computación, un árbol cartesiano es un árbol binario que se deriva de una sucesión de números; se define únicamente a partir de que cumple con una ordenación a modo de montículo y de que un recorrido entre-orden del árbol retorna la secuencia original de números.

The leaves of the Cartesian tree represent points of the metric space, and the lowest common ancestor of two leaves in the Cartesian tree is the heaviest edge between those two points in the minimum spanning tree, which has weight equal to the distance between the two points.
Las hojas del árbol cartesiano representan puntos en el espacio métrico, y el menor ancestro común de dos hojas es la arista más de mayor costo entre esos dos puntos en el árbol abarcador de costo mínimo, que tiene un costo igual a la distancia entre esos dos puntos.

However, defining a Cartesian tree based on the same values that form the search keys of a binary search tree does not work well: the Cartesian tree of a sorted sequence is just a path, rooted at its leftmost endpoint, and binary searching in this tree degenerates to sequential search in the path.
No obstante, definir un árbol cartesiano basado en los mismos valores que forman las llaves de un árbol binario de búsqueda puede no funcionar bien: el árbol cartesiano de una secuencia ordenada no es más que una rama, comenzando en el punto más a la izquierda y una búsqueda binaria en dicho árbol se degenera a una búsqueda secuencial en la rama.

How to use "cartesian tree" in a sentence

Cartesian Tree Sort (link) 12‑21‑2010 C++ An implementation of Cartesian tree sort, an adaptive, out-of-place heapsort variant.

It needs two data structures: a Cartesian tree and a priority queue.

The algorithm here uses min-heap Cartesian tree to give a sorted sequence.

Cartesian tree sorting, also called Levcopoulos Petersson algorithm is an adaptive sorting algorithm, i.e.

We can also use max-heap Cartesian tree but that will give a sorted sequence in non-increasing order.

Despite the best efforts of centuries of work by thinkers of genius, the Cartesian tree is fruitless.

Those who know what it is probably already noticed, that it is Cartesian tree (also known as treep).

Given a set of pairs, construct a cartesian tree out of them, or detect that it is not possible.

On the first line of the output file print YES if it is possible to build a cartesian tree out of given pairs or NO if it is not.

The first line of the input file contains an integer number N -- the number of pairs you should build cartesian tree out of (1 <= N <= 50 000).