Resultados da pesquisa a pedido "binary-search-tree"
Vantagens das árvores de pesquisa binária sobre as tabelas de hash
Quais são as vantagens das árvores de pesquisa binária sobre as tabelas de hash? As tabelas de hash podem procurar qualquer elemento no tempo do Theta (1) e é igualmente fácil adicionar um elemento .... mas não tenho certeza das vantagens do ...
ConcurrentModificationException que ocorre ao recuperar o tamanho da lista
Para um projeto na minha classe de estruturas de dados, fui encarregado de criar uma árvore de intervalo tridimensional em que cada dimensão é uma BST. Eu ...
Passagem de pré-encomenda para pós-encomenda
Se o percurso de pré-ordem de uma árvore de pesquisa binária for 6, 2, 1, 4, 3, 7, 10, 9, 11, como obter o percurso de pós-ordem?
Implementando um iterador sobre uma árvore de pesquisa binária
Eu tenho codificado várias implementações de árvore de pesquisa binária recentemente (AVL, splay, treap) e estou curioso para saber se existe uma maneira particularmente "boa" de escrever um iterador para atravessar essas estruturas. A solução ...
Problema ao verificar se a árvore binária também é uma árvore de pesquisa binária
Estou tentando resolver esse problema, mas estou tendo alguns problemas: Em uma árvore de pesquisa binária (BST): O valor dos dados de cada nó na subárvore esquerda de um nó é menor que o valor dos dados desse nó.O valor dos dados de cada nó na ...
Existe alguma razão técnica para o std :: lower_bound não ser especializado em iteradores de árvore vermelho-preto?
Eu sempre assumi questd::lower_bound() executa em tempo logarítmico se eu passar um par de iteradores de árvore vermelho-preto (set::iterator oumap::iterator) para ele. Eu tive que me queimar duas vezes para perceber questd::lower_bound() é ...
Dada uma BST e sua raiz, imprima todas as seqüências de nós que dão origem à mesma bst
Dada uma BST, encontre todas as seqüências de nós iniciando a partir da raiz que fornecerão essencialmente a mesma árvore de pesquisa binária. Dado um bst, digamos 3 / \ 1 5a resposta deve ser 3,1,5 e 3,5,1. outro exemplo 5 / \ 4 7 / / \ 1 6 ...
Como esse algoritmo transversal de inorder funciona?
Como não tenho muita experiência com recursão, estou tendo dificuldades para determinar exatamente como esse algoritmo funciona: public static void inorder(Node<?> n) { if (n != null) { inorder(n.getLeft()); System.out.print(n.data + " "); ...