¿Qué es el árbol? El árbol es una colección de Nodes. Un árbol es una estructura de datos jerárquica. El árbol es una estructura de datos no lineal que contiene Nodes y bordes. Terminologías: De acuerdo con la imagen de ejemplo anterior del árbol. Nodes: 1 2 3 4 5 6 7 8 9 10 … Continue reading «Aplicaciones de la estructura de datos de árbol»
Introducción: B-Tree es un árbol de búsqueda autoequilibrado. En la mayoría de los otros árboles de búsqueda autoequilibrados (como AVLy Red-Black Trees), se supone que todo está en la memoria principal. Para comprender el uso de B-Trees, debemos pensar en la enorme cantidad de datos que no caben en la memoria principal. Cuando el … Continue reading «Introducción de B-Tree»
El árbol AVL es un árbol de búsqueda binaria (BST) autoequilibrado donde la diferencia entre las alturas de los subárboles izquierdo y derecho no puede ser más de uno para todos los Nodes. Un árbol de ejemplo que es un árbol AVL C++ // C++ program to insert a node in AVL tree #include<bits/stdc++.h> using namespace … Continue reading «Árbol AVL | Juego 1 (inserción)»
Una cola de prioridad típica requiere que las siguientes operaciones sean eficientes. Obtener elemento de máxima prioridad (Obtener mínimo o máximo) Insertar un elemento Eliminar elemento de máxima prioridad Tecla de disminución Un montón binario admite las operaciones anteriores con las siguientes complejidades de tiempo: O(1) O (Iniciar sesión) O (Iniciar sesión) O (Iniciar sesión) … Continue reading «¿Por qué se prefiere Binary Heap sobre BST para Priority Queue?»
Dados tres enteros no negativos x , y y bind , la tarea es imprimir todos los enteros poderosos ? encuadernado en orden ordenado. Un entero poderoso es de la forma x i + y j para todo i, j ? 0 _ Ejemplos: Entrada: x = 3, y = 5, límite = 10 Salida: 2 … Continue reading «Imprime todos los enteros que son suma de potencias de dos números dados»
En la publicación anterior , discutimos la introducción a Red-Black Trees. En este post, se discute la inserción. En la inserción del árbol AVL , usamos la rotación como una herramienta para equilibrar después de la inserción. En el árbol rojo-negro, usamos dos herramientas para equilibrar. Recolorear Rotación Recolorear es el cambio de color del … Continue reading «Árbol rojo-negro | Juego 2 (insertar)»
Se recomienda consultar la siguiente publicación como requisito previo para esta publicación. Árbol de juego | Conjunto 1 (Buscar) Como se discutió en la publicación anterior , el árbol Splay es una estructura de datos autoequilibrada donde la última clave a la que se accedió siempre está en la raíz. La operación de inserción es … Continue reading «Árbol de juego | Juego 2 (insertar)»
Dada una array de enteros, encuentre el elemento más pequeño más cercano para cada elemento. Si no hay un elemento más pequeño, imprima -1 Ejemplos: Entrada: arr[] = {10, 5, 11, 6, 20, 12} Salida: 6, -1, 10, 5, 12, 11 Entrada: arr[] = {10, 5, 11, 10, 20, 12} Salida: 5 -1 10 5 … Continue reading «Encuentre el valor más pequeño más cercano para cada elemento en la array»
Introducción: B-Tree es un árbol de búsqueda autoequilibrado. En la mayoría de los otros árboles de búsqueda autoequilibrados (como AVLy Red-Black Trees), se supone que todo está en la memoria principal. Para comprender el uso de B-Trees, debemos pensar en la enorme cantidad de datos que no caben en la memoria principal. Cuando el … Continue reading «Introducción de B-Tree – Part 1»
Hemos discutido los siguientes temas sobre el árbol rojo-negro en publicaciones anteriores. Recomendamos encarecidamente hacer referencia a la siguiente publicación como requisito previo de esta publicación. Introducción al árbol rojo y negro Árbol rojo y negro Insertar Inserción frente a eliminación: al igual que la inserción, el cambio de color y las rotaciones se utilizan … Continue reading «Árbol rojo-negro | Grupo 3 (Borrar)»