Preciso encontrar o menor elemento k na árvore de pesquisa binária sem usar qualquer variável estática / global. Como conseguir isso de forma eficiente? A solução que tenho em mente é fazer a operação em O (n), o pior caso, já que estou planejando fazer um percurso inordenado de toda a árvore. Mas,...
Como está atualmente, esta pergunta não se encaixa em nosso formato de perguntas e respostas. Esperamos que as respostas sejam apoiadas por fatos, referências ou experiência, mas esta pergunta provavelmente irá solicitar debate, argumentos, pesquisas ou discussão extensa. Se você...
Eu sou novo no firebase e quero saber qual é a melhor maneira de estruturar dados nele. Eu tenho um exemplo simples: Existem candidatos e inscrições no meu projeto. 1 candidato pode ter vários aplicativos. Como posso relacionar esses 2 objetos no firebase? Funciona como um banco de dados...
Na maioria das vezes vejo pessoas tentando usar listas vinculadas, parece-me uma escolha ruim (ou muito ruim). Talvez seja útil explorar as circunstâncias em que uma lista vinculada é ou não uma boa escolha de estrutura de dados. Idealmente, as respostas explicariam os critérios a serem usados...
Eu me pergunto se existe alguma lógica para reverter uma lista vinculada de forma simples usando apenas dois ponteiros. O que se segue é usado para inverter a lista encadeada único usando três ponteiros nomeadamente p, q, r: struct node { int data; struct node *link; }; void reverse() {...
As árvores AVL e Red black são auto-equilibradas, exceto as cores vermelha e preta nos nós. Qual é a principal razão para escolher Red black trees em vez de árvores AVL? Quais são as aplicações de Red black
Estou lendo sobre filtros de flor e eles parecem bobos. Qualquer coisa que você possa realizar com um filtro bloom, você pode realizar em menos espaço, com mais eficiência, usando uma única função hash em vez de várias, ou é o que parece. Por que você usaria um filtro bloom e como ele é...
Eu quero usar uma estrutura de dados de fila em meu programa Objective-C. Em C ++, eu usaria a fila STL. Qual é a estrutura de dados equivalente em Objective-C? Como faço para empurrar / abrir
Como representar nitidamente um gráfico em Python ? (Começando do zero, ou seja, sem bibliotecas!) Qual estrutura de dados (por exemplo, dicts / tuplas / dict (tuplas)) será rápida, mas também eficiente em termos de memória? Deve-se ser capaz de fazer várias operações gráficas nele. Como apontado,...
Qual é a melhor estrutura de dados que pode ser usada para implementar uma árvore binária em
Fechado . Esta questão precisa ser mais focada . Atualmente não está aceitando respostas. Quer melhorar esta questão? Atualize a pergunta para que ela se concentre em apenas um problema editando esta postagem . Fechado no ano passado . Melhore esta...
Esta pergunta pode ser antiga, mas não consegui pensar em uma resposta. Digamos, há duas listas de comprimentos diferentes, mescladas em um ponto ; como sabemos onde está o ponto de fusão? Condições: Não sabemos o comprimento Devemos analisar cada lista apenas uma
Eu tenho trabalhado em um projeto Java para uma classe há algum tempo. É uma implementação de uma lista encadeada (aqui chamada AddressList, contendo nós simples chamados ListNode). O problema é que tudo teria que ser feito com algoritmos recursivos. Consegui fazer tudo bem sem um método:public...
Quais são as vantagens das árvores de pesquisa binárias sobre as tabelas de hash? As tabelas de hash podem pesquisar qualquer elemento no tempo Theta (1) e é tão fácil adicionar um elemento ... mas não tenho certeza das vantagens do
Percebi recentemente que, embora tenha usado bastante o BST na minha vida, nunca pensei em usar nada além da travessia Inorder (embora eu esteja ciente e saiba como é fácil adaptar um programa para usar a travessia pré / pós-pedido). Ao perceber isso, peguei alguns dos meus antigos livros...
As estruturas de dados trie e radix trie são a mesma coisa? Se eles são iguais, então qual é o significado de trie radical (também conhecido como trie
O Java tem um análogo de um C ++ struct: struct Member { string FirstName; string LastName; int BirthYear; }; Eu preciso usar meu próprio tipo de dados.
Esse problema me foi dado em uma entrevista. Como você responderia? Projete uma estrutura de dados que ofereça as seguintes operações em tempo O (1): inserir remover contém obter elemento
Esta é uma pergunta da entrevista do Google: Existem cerca de mil números de telefone a serem armazenados, cada um com 10 dígitos. Você pode presumir que os primeiros 5 dígitos de cada um sejam iguais em milhares de números. Você deve realizar as seguintes operações: a. Pesquise se um determinado...
Posso fazer uma NSMutableArrayinstância onde todos os elementos são do tipo