InícioÁrvores binárias de busca
Árvores binárias de busca
Árvores ordenadas — esquerda menor, direita maior, busca em O(h).
21 mostrados
- OverviewA propriedade de ordem da árvore binária de buscaanimadosFácil
- Insert into a BSTDesça e pendure uma folha novaanimadosMédio
- Validate BSTCada nó dentro de um intervalo (mín, máx)animadosMédio
- Kth Smallest in a BSTO percurso em ordem visita as chaves ordenadasanimadosMédio
- Lowest Common Ancestor in a BSTO ponto onde os dois valores se separamanimadosMédio
- Problemas de prática
- Introduction to BSTEsquerda é menor, direita é maior — em todo lugaranimadosFácil
- Search in a Binary Search TreeCompare e desçaanimadosFácil
- Find Min/Max in BSTVá todo para a esquerda, ou todo para a direitaFácil
- Floor and Ceil in a BSTAnote o candidato enquanto desceFácil
- Floor in a Binary Search TreeO maior valor que não passa da chaveFácil
- Insert a given node in BSTDesça até o lugar vazio e encaixeanimadosMédio
- Delete a node in BSTTrês casos; o de dois filhos é o interessanteMédio
- Kth Smallest and Largest element in BSTPercurso em ordem, contandoanimadosMédio
- Check if a tree is a BST or notLeve para baixo um intervalo válido, não só o paianimadosMédio
- LCA in BSTDesça até os valores se separaremanimadosMédio
- Construct a BST from a preorder traversalConstrua com um limite superiorMédio
- Inorder Successor/Predecessor in BSTLembre qual foi a última viradaMédio
- Merge 2 BST'sDois percursos em ordem e depois uma fusãoDifícil
- Two Sum In BSTDois iteradores, caminhando para dentroDifícil
- Correct BST with two nodes swappedO percurso em ordem acha exatamente as duas anomaliasDifícil
- Largest BST in Binary TreeDevolva (mín, máx, tamanho, éBST) de cada subárvoreDifícil