A Árbol de búsqueda binaria es una estructura de datos utilizada en informática para organizar y almacenar datos de manera ordenada. Cada nodo en un Árbol de búsqueda binaria tiene como máximo dos hijos, un izquierda niño y un bien niño, con el izquierda hijo que contiene valores menores que el nodo padre y el bien hijo que contiene valores mayores que el nodo padre. Esta estructura jerárquica permite una eficiente buscando , inserción , y supresión operaciones sobre los datos almacenados en el árbol.

entero a cadena en java

Árbol de búsqueda binaria

Introducción a la búsqueda binaria:

• Aplicaciones de BST
• Aplicación, ventajas y desventajas del árbol de búsqueda binaria

Operaciones básicas en BST:

• Inserción en el árbol de búsqueda binaria
• Búsqueda en el árbol de búsqueda binaria
• Eliminación en el árbol de búsqueda binaria
• Recorridos del árbol de búsqueda binaria (BST): en orden, en orden anticipado y en orden posterior
• Convertir un BST normal a BST equilibrado

Problemas estándar fáciles en BST:

• Búsqueda iterativa en el árbol de búsqueda binaria
• Un programa para comprobar si un árbol binario es BST o no
• Conversión de árbol binario a árbol de búsqueda binaria
• Encuentre el nodo con valor mínimo en un árbol de búsqueda binaria
• Compruebe si una matriz representa el orden del árbol de búsqueda binaria o no
• ¿Cómo determinar si un árbol binario tiene altura equilibrada?
• Matriz ordenada a BST equilibrada
• Busque BST idénticos sin construir los árboles
• Convertir BST a montón mínimo
• Segundo elemento más grande en BST
• Agregue todos los valores mayores a cada nodo en un BST determinado
• Compruebe si dos BST contienen el mismo conjunto de elementos
• Suma de k elementos más pequeños en BST

Problemas de estándar medio en BST:

• Construir BST a partir de un recorrido de pedido previo dado | Serie 1
• Lista enlazada ordenada a BST equilibrada
• Transformar un BST a un árbol de suma mayor
• BST a un árbol con la suma de todas las claves más pequeñas
• Construya BST a partir de su recorrido de orden de nivel dado
• Compruebe si la matriz dada puede representar el recorrido de orden de nivel del árbol de búsqueda binaria
• Antepasado común más bajo en un árbol de búsqueda binaria
• Encuentre el k-ésimo elemento más pequeño en BST (Estadísticas de pedidos en BST)
• K'th Elemento más grande en BST que utiliza espacio adicional constante
• Número más grande en BST que es menor o igual que N
• Encuentre la distancia entre dos nodos de un árbol de búsqueda binaria
• BST más grande en un árbol binario | Conjunto 2
• Eliminar todos los nodos hoja del árbol de búsqueda binaria
• Sucesor de orden en el árbol de búsqueda binaria
• Encuentra un par con la suma dada en BST
• Elemento máximo entre dos nodos de BST
• Encuentre el subárbol BST más grande en un árbol binario determinado
• Encuentre un par con la suma dada en un BST equilibrado
• Se intercambian dos nodos de un BST, corrija el BST
• ¿Cómo manejar duplicados en el árbol de búsqueda binaria?
• Nodos hoja del pedido anticipado de un árbol de búsqueda binaria (usando recursividad)

Problemas estándar difíciles en BST:

• Construya todos los BST posibles para las claves 1 a N
• Conversión in situ de BST en un montón mínimo
• Verifique que la matriz dada de tamaño n pueda representar BST de n niveles o no
• Fusionar dos BST con espacio adicional limitado
• K'th elemento más grande en BST cuando no se permite la modificación de BST
• Compruebe si existe una subsecuencia ordenada determinada en el árbol de búsqueda binaria
• Elemento único máximo en cada subarreglo de tamaño K
• Cuente pares de dos BST cuya suma sea igual a un valor dado x
• Imprimir claves BST en el rango dado | O(1) Espacio
• Orden predecesor y sucesor de una clave determinada en BST
• Encuentre si hay un triplete en un BST equilibrado que suma cero
• Reemplace cada elemento con el elemento menos mayor a su derecha
• Contar inversiones en una matriz | Conjunto 2 (uso de BST autoequilibrado)
• Nodos hoja del pedido anticipado de un árbol de búsqueda binaria
• Valor mínimo posible de |ai + aj – k| para una matriz dada y k.
• Números especiales de dos dígitos en un árbol de búsqueda binaria
• Fusionar dos árboles de búsqueda binaria equilibrados

Algunas pruebas:

• 'Cuestionarios' sobre el árbol de búsqueda binaria
• 'Cuestionarios' sobre árboles de búsqueda binaria equilibrados

Enlaces rápidos :

recorrido previo al pedido de un árbol

• Vídeos sobre el árbol de búsqueda binaria

Recomendado:

• Aprenda la estructura de datos y los algoritmos | Tutorial de DSA