Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Gratis
¡Más rápido que el navegador!
 

Árbol binario

Índice Árbol binario

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 derecho.

21 relaciones: Arreglo, Árbol (informática), Árbol binario de búsqueda, Árbol de Fibonacci, Árbol multicamino, Bucle (teoría de grafos), Ciencias de la computación, Codificación Huffman, Estructura de datos, Grado (teoría de grafos), Grafo conexo, Grafo no dirigido, Lenguaje de programación, Lisp, Montículo binario, Referencia, Registro (hardware), Teoría de grafos, Truncamiento, Vértice (teoría de grafos), Vector (informática).

Arreglo

Arreglo (de arreglar) puede referirse a.

¡Nuevo!!: Árbol binario y Arreglo · Ver más »

Árbol (informática)

En ciencias de la computación y en informática, un árbol es un tipo abstracto de datos (TAD) ampliamente usado que imita la estructura jerárquica de un árbol, con un valor en la raíz y subárboles con un nodo padre, representado como un conjunto de nodos enlazados.

¡Nuevo!!: Árbol binario y Árbol (informática) · Ver más »

Árbol binario de búsqueda

Un árbol binario de búsqueda también llamado BST (acrónimo del inglés Binary Search Tree) es un tipo particular de árbol binario que presenta una estructura de datos en forma de árbol usada en informática.

¡Nuevo!!: Árbol binario y Árbol binario de búsqueda · Ver más »

Árbol de Fibonacci

Se llama árbol de Fibonacci a una variante de árbol binario con la propiedad que el orden de un nodo se calcula como la sucesión de Fibonacci.

¡Nuevo!!: Árbol binario y Árbol de Fibonacci · Ver más »

Árbol multicamino

Los árboles multicamino o árboles multirrama son estructuras de datos de tipo árbol usadas en computación.

¡Nuevo!!: Árbol binario y Árbol multicamino · Ver más »

Bucle (teoría de grafos)

En teoría de grafos, un bucle o loop es una arista que conecta un vértice consigo mismo.

¡Nuevo!!: Árbol binario y Bucle (teoría de grafos) · Ver más »

Ciencias de la computación

Las ciencias de la computación estudian los fundamentos teóricos de la información y el cómputo, junto con técnicas prácticas para la implementación y aplicación de estos fundamentos teóricos.

¡Nuevo!!: Árbol binario y Ciencias de la computación · Ver más »

Codificación Huffman

En ciencias de la computación y teoría de la información, la codificación Huffman es un algoritmo usado para compresión de datos.

¡Nuevo!!: Árbol binario y Codificación Huffman · Ver más »

Estructura de datos

En ciencias de la computación, una estructura de datos es una forma particular de organizar información en un computador para que pueda ser utilizada de manera eficiente.

¡Nuevo!!: Árbol binario y Estructura de datos · Ver más »

Grado (teoría de grafos)

En Teoría de grafos, el grado o valencia de un vértice es el número de aristas incidentes al vértice.

¡Nuevo!!: Árbol binario y Grado (teoría de grafos) · Ver más »

Grafo conexo

En teoría de grafos, un grafo conexo o conectado es un grafo en que todos sus vértices están conectados por un camino (si el grafo es no dirigido) o por un semicamino (si el grafo es dirigido).

¡Nuevo!!: Árbol binario y Grafo conexo · Ver más »

Grafo no dirigido

Un grafo no dirigido es un tipo de grafo en el cual las aristas representan relaciones simétricas y no tienen un sentido definido, a diferencia del grafo dirigido, en el cual las aristas tienen un sentido y por tanto no son necesariamente simétricas.

¡Nuevo!!: Árbol binario y Grafo no dirigido · Ver más »

Lenguaje de programación

Un lenguaje de programación es un lenguaje formal (o artificial, es decir, un lenguaje con reglas gramaticales bien definidas) que proporciona a una persona, en este caso el programador, la capacidad y habilidad de escribir (o programar) una serie de instrucciones o secuencias de órdenes en forma de algoritmos con el fin de controlar el comportamiento físico o lógico de un sistema informático, para que de esa manera se puedan obtener diversas clases de datos o ejecutar determinadas tareas.

¡Nuevo!!: Árbol binario y Lenguaje de programación · Ver más »

Lisp

Lisp (históricamente LISP) es una familia de lenguajes de programación de computadora de tipo multiparadigma con larga historia y una inconfundible y útil sintaxis homoicónica basada en la notación polaca.

¡Nuevo!!: Árbol binario y Lisp · Ver más »

Montículo binario

Los Montículos binarios (binary heaps en inglés) son un caso particular y sencillo de la estructura de datos Montículo, y está basada en un árbol binario balanceado, que puede verse como un árbol binario con dos restricciones adicionales:;Propiedad de montículo;Árbol semicompleto Los montículos por máximos se utilizan frecuentemente para representar colas de prioridad.

¡Nuevo!!: Árbol binario y Montículo binario · Ver más »

Referencia

Para las referencias en la Wikipedia, véase Wikipedia:Referencias. La referencia es una relación entre las "expresiones en un cierto lenguaje" y "aquello de lo cual se habla" (mundo objetivo) cuando se usan dichas expresiones.

¡Nuevo!!: Árbol binario y Referencia · Ver más »

Registro (hardware)

En arquitectura de ordenadores, un registro es una memoria de alta velocidad y poca capacidad, integrada en el microprocesador, que permite guardar transitoriamente y acceder a valores muy usados, generalmente en operaciones matemáticas.

¡Nuevo!!: Árbol binario y Registro (hardware) · Ver más »

Teoría de grafos

La teoría de grafos, también llamada teoría de gráficas, es una rama de la matemática y las ciencias de la computación que estudia las propiedades de los grafos.

¡Nuevo!!: Árbol binario y Teoría de grafos · Ver más »

Truncamiento

En matemáticas, truncamiento es el término usado para referirse a reducir el número de dígitos a la derecha del separador decimal, descartando los menos significativos.

¡Nuevo!!: Árbol binario y Truncamiento · Ver más »

Vértice (teoría de grafos)

En teoría de grafos, un vértice o nodo es la unidad fundamental de la que están formados los grafos.

¡Nuevo!!: Árbol binario y Vértice (teoría de grafos) · Ver más »

Vector (informática)

En programación, se le denomina vector, formación, matriz (en inglés array, del cual surge la mala traducción arreglo), a una zona de almacenamiento contiguo que contiene una serie de elementos del mismo tipo, los elementos de la matriz.

¡Nuevo!!: Árbol binario y Vector (informática) · Ver más »

Redirecciona aquí:

Arbol Binario, Arbol binario, Arbol binario (desambiguacion), Arbol binario completo, Árbol Binario, Árbol binario completo.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »