来自专业的译者、企业、网页和免费的翻译库。
in discrete mathematics, tree rotation is an operation on a binary tree that changes the structure without interfering with the order of the elements.
en matemáticas discretas, rotacion de arboles es una operación en un árbol binario que cambia la estructura sin interferir con el orden de los elementos.
starting at the root of a binary tree, there are three main steps that can be performed and the order in which they are performed defines the traversal type.
comenzando en la raíz de un árbol binario, hay tres pasos principales que pueden ser realizados y el orden en la cual son realizados define el tipo de recorrido.
install target: to install files into a file tree for each binary package under the debian directory.
install (opcional): para la instalación en la estructura de directorios temporal bajo el directorio debian de los archivos para cada uno de los paquetes binarios.
one way to do this is to first perform a standard binary tree search for the element in question, and then use tree rotations in a specific fashion to bring the element to the top.
una manera de hacerlo es realizando primero una búsqueda binaria en el árbol para encontrar el elemento en cuestión y, a continuación, usar rotaciones de árboles de una manera específica para traer el elemento a la cima.
"consider a binary tree used for fast searching,where every node has the recursiveinvariantthat subnodes on theleft are less than the node, and subnodes on the rightare greater than the node.
"consideremos un árbol binario utilizado para buscar de forma rápida,donde cada nodo tiene la la invariante recursiva de que los valores de los nodos a la izquierda son menores que su valor, y los de la derecha son mayores.