Resultados da pesquisa a pedido "binary-search-tree"
converter uma árvore de pesquisa binária em lista duplamente vinculada
Esta pergunta foi feita em uma recente entrevista de codificaçã Q: Dada uma árvore binária, escreva um programa para convertê-lo em uma lista duplamente vinculada. Os nós na lista duplamente vinculada são organizados em uma sequência formada ...
Por que std :: map é implementado como uma árvore vermelho-pret
Por que éstd::map implementado como um árvore vermelho-preta [http://en.wikipedia.org/wiki/Red%E2%80%93black_tree]? Existem vários balanceados árvores de pesquisa binária [http://en.wikipedia.org/wiki/Binary_search_tree] (BSTs) por aí. Quais ...
como reconstruir o BST usando {pre, in, post} resultados de atravessamentos de pedidos
Conhecemos os percursos de pré-encomenda, ordem e pós-encomenda. Qual algoritmo reconstruirá o BST?
Como implementar uma árvore de pesquisa binária em Python?
Isto é o que eu tenho até agora, mas não está funcionando: class Node: rChild,lChild,data = None,None,None def __init__(self,key): self.rChild = None self.lChild = None self.data = key class Tree: root,size = None,0 def __init__(self): self.root ...
etecção de horário de verão PHPH
Preciso enviar um email para usuários com base em qualquer lugar do mundo às 9:00, horário local. O servidor está no Reino Unido. O que posso fazer é definir uma diferença horária entre cada usuário e a hora do servidor, que ...
Encontrar o ancestral comum em uma árvore binária
Esta pergunta foi feita para mim em uma entrevista: tenho uma árvore binária e preciso encontrar o ancestral comum (pai) com dois nós aleatórios dessa árvore. Também recebi um ponteiro para o nó raiz. inha resposta é: Gire a árvore ...
Para encontrar o maior elemento menor que K em um BST
ada uma árvore de pesquisa binária e um número inteiro K, gostaria de encontrar o maior elemento menor que Na árvore abaixo, for K = 13, result = 12 for K = 10, result = 8 for K = 1 (or) 2, result = -1 10 5 12 2 8 11 14 Tentei a lógica abaixo. ...
Crie uma árvore de pesquisa binária balanceada a partir de um fluxo de números inteiros
Acabei de terminar uma entrevista de emprego e estava lutando com essa pergunta, que me parece uma pergunta muito difícil de ser concedida em uma entrevista de 15 minuto A questão era: Escreva uma função, que, dada uma sequência de números ...
Deleção na árvore de pesquisa binária
ntão, quando eu excluir na árvore de pesquisa binária, preciso ter 7 casos diferentes, ou seja, Left Leaf;Right Leaf; Filho esquerdo com apenas filho esquerdo. //i.e, o nó a ser excluído é o filho esquerdo de seu pai e ele apenas deixou o ...
Cocoa Touch possui uma estrutura de dados em árvore de pesquis
Estive pesquisando isso no Google e li a entrada de coleções na documentação do SDK e não encontrei nada. Existe uma implementação BST (qualquer uma de suas variantes) disponível imediatamente com o SDK do iOS? Parece estranho que algo tão ...