InicioÁrboles binarios de búsqueda
Árboles binarios de búsqueda
Árboles ordenados: la izquierda es menor, la derecha mayor, y se busca en O(h).
21 mostrados
- OverviewLa propiedad de orden del árbol binario de búsquedaanimadosFácil
- Insert into a BSTBaja y cuelga una hoja nuevaanimadosMedia
- Validate BSTCada nodo dentro de un rango (mín, máx)animadosMedia
- Kth Smallest in a BSTEl recorrido en orden visita las claves ordenadasanimadosMedia
- Lowest Common Ancestor in a BSTEl punto donde se separan los dos valoresanimadosMedia
- Problemas de práctica
- Introduction to BSTLa izquierda es menor y la derecha mayor, en todas partesanimadosFácil
- Search in a Binary Search TreeCompara y desciendeanimadosFácil
- Find Min/Max in BSTVe todo a la izquierda, o todo a la derechaFácil
- Floor and Ceil in a BSTAnota el candidato mientras desciendesFácil
- Floor in a Binary Search TreeEl mayor valor que no supera la claveFácil
- Insert a given node in BSTDesciende hasta el hueco libre y enganchaanimadosMedia
- Delete a node in BSTTres casos; el de dos hijos es el interesanteMedia
- Kth Smallest and Largest element in BSTRecorrido en orden, contandoanimadosMedia
- Check if a tree is a BST or notBaja un rango válido, no solo el padreanimadosMedia
- LCA in BSTDesciende hasta que los valores se separenanimadosMedia
- Construct a BST from a preorder traversalConstruye con una cota superiorMedia
- Inorder Successor/Predecessor in BSTRecuerda el último giro que disteMedia
- Merge 2 BST'sDos recorridos en orden y luego una fusiónDifícil
- Two Sum In BSTDos iteradores avanzando hacia dentroDifícil
- Correct BST with two nodes swappedEl recorrido en orden encuentra justo las dos anomalíasDifícil
- Largest BST in Binary TreeDevuelve (mín, máx, tamaño, esBST) desde cada subárbolDifícil