Categoría: Tree

Imprimir Nodes de un árbol de búsqueda binaria en orden de nivel superior y orden de nivel inferior invertido alternativamente

Posted on by Rudeus Greyrat

Dado un árbol de búsqueda binario , la tarea es imprimir los Nodes del BST en el siguiente orden: Si el BST contiene niveles numerados del 1 al N , el orden de impresión es el nivel 1 , el nivel N , el nivel 2 , el nivel N – 1 , y así … Continue reading «Imprimir Nodes de un árbol de búsqueda binaria en orden de nivel superior y orden de nivel inferior invertido alternativamente»

Recorrido de árbol en orden sin recursividad

Posted on by Rudeus Greyrat

  Usar Stack es la forma obvia de atravesar el árbol sin recurrencia. A continuación se muestra un algoritmo para atravesar un árbol binario usando stack. Vea esto para la ejecución paso a paso del algoritmo.  1) Create an empty stack S. 2) Initialize current node as root 3) Push the current node to S … Continue reading «Recorrido de árbol en orden sin recursividad»

Ancestro común más bajo en un árbol de búsqueda binario.

Posted on by Rudeus Greyrat

  Dados los valores de dos valores n1 y n2 en un árbol de búsqueda binaria, encuentre el antepasado común más bajo (LCA). Puede suponer que ambos valores existen en el árbol.  Ejemplos:  C++ // A recursive CPP program to find // LCA of two nodes n1 and n2. #include <bits/stdc++.h> using namespace std;   … Continue reading «Ancestro común más bajo en un árbol de búsqueda binario.»

Serializar y deserializar un árbol N-ario

Posted on by Rudeus Greyrat

Dado un árbol N-ario donde cada Node tiene como máximo N hijos. ¿Cómo serializarlo y deserializarlo? La serialización consiste en almacenar un árbol en un archivo para que luego pueda restaurarse. La estructura del árbol debe ser mantenida. La deserialización es volver a leer el árbol desde el archivo. Esta publicación es principalmente una extensión … Continue reading «Serializar y deserializar un árbol N-ario»

Consulta de relación ascendiente-descendiente en un árbol

Posted on by Rudeus Greyrat

Dado un árbol enraizado con N vértices y N-1 aristas. Nos darán muchos pares de vértices u y v, necesitamos saber si u es un antepasado de v o no. El árbol dado tendrá su raíz en el vértice con índice 0.  Ejemplos: u = 1 v = 6 we can see from above tree … Continue reading «Consulta de relación ascendiente-descendiente en un árbol»

Comprobar el árbol binario simétrico (enfoque iterativo)

Posted on by Rudeus Greyrat

Dado un árbol binario, compruebe si es un espejo de sí mismo sin recursividad. Ejemplos:  C++ // C++ program to check if a given Binary // Tree is symmetric or not #include<bits/stdc++.h> using namespace std;   // A Binary Tree Node struct Node {     int key;     struct Node* left, *right; };   // Utility function … Continue reading «Comprobar el árbol binario simétrico (enfoque iterativo)»

Diferencia entre Min Heap y Max Heap

Posted on by Rudeus Greyrat

Un montón es una estructura de datos especial basada en un árbol en la que el árbol es un árbol binario completo . Dado que un montón es un árbol binario completo, un montón con N Nodes tiene una altura de registro N. Es útil eliminar el elemento de mayor o menor prioridad. Por lo … Continue reading «Diferencia entre Min Heap y Max Heap»

Introducción a las estructuras de datos

Posted on by Rudeus Greyrat

QUE SON LOS DATOS: Los datos son la colección de diferentes números, símbolos y alfabetos para representar información. QUE ES LA ESTRUCTURA DE DATOS: Una estructura de datos es un grupo de elementos de datos que proporciona la forma más fácil de almacenar y realizar diferentes acciones en los datos de la computadora. Una estructura … Continue reading «Introducción a las estructuras de datos»

Implementación de B*-Trees en C++

Posted on by Rudeus Greyrat

El árbol B* de orden m es un árbol de búsqueda que está vacío o que cumple tres propiedades: El Node raíz tiene un mínimo de dos y un máximo de 2 pisos ((2m-2)/3) +1 hijos Otros Nodes internos tienen el piso mínimo ((2m-1)/3) y máximo m niños Todos los Nodes externos están en el … Continue reading «Implementación de B*-Trees en C++»

Suma de todos los Nodes secundarios con incluso abuelos en un árbol binario

Posted on by Rudeus Greyrat

Dado un árbol binario , calcule la suma de Nodes con abuelos pares. Ejemplos:  Input: 22 / \ 3 8 / \ / \ 4 8 1 9 \ 2 Output: 24 Explanation The nodes 4, 8, 2, 1, 9 has even value grandparents. Hence sum = 4 + 8 + 1 + 9 + … Continue reading «Suma de todos los Nodes secundarios con incluso abuelos en un árbol binario»