Resultados da pesquisa a pedido "data-structures"
Estrutura de dados para muitas hierarquias no SQL Server
Eu tenho a seguinte estrutura de dados já no sistema. ItemDetails: ID Name -------- 1 XXX 2 YYY 3 ZZZ 4 TTT 5 UUU 6 WWWE as hierarquias estão em tabela separada (com muitos para muitos relacionamentos) ItemHierarchy: ParentCode ChildCode ...
Encontre o quinto elemento menor em uma árvore de pesquisa binária da maneira ideal
Preciso encontrar o k-ésimo elemento na árvore de pesquisa binária sem usar nenhuma variável estática / global. Como alcançá-lo eficientemente? A solução que tenho em mente é fazer a operação em O (n), o pior caso, pois estou planejando fazer uma ...
Qual é o objetivo das coleções.ChainMap?
No Python 3.3 aChainMap [https://docs.python.org/3/library/collections.html#collections.ChainMap]classe foi adicionada aocollections [https://docs.python.org/3/library/collections.html]módulo: Uma classe ChainMap é fornecida para vincular ...
Estrutura de dados Java que possui adição, exclusão e distribuição eficientes
Preciso de uma estrutura de dados Java que possa adicionar, excluir e acessar com eficiência um objeto aleatório. Isto é o que não funciona: O ArrayList possui adição eficiente (tempo constante) e acesso aleatório (apenas "obtém" um número ...
Como posso implementar uma árvore em Python? Existe alguma estrutura de dados incorporada no Python, como no Java?
Eu estou tentando construir uma árvore geral. Existe alguma estrutura de dados incorporada no Python para implementar uma árvore?
Cache LRU em Java com operações Generics e O (1)
Essa é uma pergunta que surge muito nas entrevistas de emprego. A idéia é definir uma estrutura de dados em vez de usar o Java incorporado no LinkedHashMap. Um cache LRU exclui omenos usado recentemente entrada para inserir um novo. Portanto, ...
Diferentes tipos de listas vinculadas!
Quais são os diferentes tipos de listas vinculadas que são comumente usadas? Conheço e usei o seguinte: Lista vinculada individualmenteLista duplamente vinculadaLista circularQuais são os outros tipos de listas que foram usadas ou conhecidas ...
Melhor maneira de definir dicionários multidimensionais em python? [duplicado]
Esta pergunta já tem uma resposta aqui: Qual é a melhor maneira de implementar dicionários aninhados? [/questions/635483/what-is-the-best-way-to-implement-nested-dictionaries] 20 respostasAtualmente, estou usando o método abaixo para definir um ...
Como implementar uma fila com uma lista vinculada individualmente, de modo que seus ENQUEUE e DEQUEUE obtenham O (1)?
É um exercício deCLRS 3rd: 10.2-3 Implemente uma fila por uma lista vinculada L. única. As operações ENQUEUE e DEQUEUE ainda devem demorar O (1). Não é difícil implementar uma fila usando uma lista vinculada individualmente. Meu problema é ...
NSDictionary do cacau: por que as chaves são copiadas?
Todos os objetos usados como chaves nos dicionários NS (mutáveis) devem oferecer suporte ao protocolo NSCopying, e esses objetos são copiados quando usados no dicionário. Eu freqüentemente quero usar objetos de peso mais pesado como ...