Resultados da pesquisa a pedido "data-structures"
Emulando modelos variados no Scala
Suponha que você queira ter algo comomodelos variados [http://en.wikipedia.org/wiki/Variadic_Templates](a capacidade de definir parâmetros de tipo n para uma classe genérica) no Scala. Por exemplo, você não deseja definirTuple2[+T1, +T2] ...
Concatenação de lista vinculada no tempo O (1)
Encontrei uma pergunta interessante e estou intrigado com a resposta que me foi fornecida. A questão é a seguinte: The concatenation of 2 lists can be performed O(1) time. Which of the following implementation of list should be used? - Singly ...
Uso da interface IEqualityComparer <T> e da classe EqualityComparer <T> em C #
Estou programando uma lista vinculada circular usandoEste artigo [http://navaneethkn.wordpress.com/2009/08/18/circular-linked-list/]como ajuda. Em uma função que procura nesta lista por um nó com um determinado valor public Node<T> Find(T item) ...
Qual é o "cabeçalho" de uma lista vinculada?
Estou trabalhando em listas vinculadas em Java, então estou tentando entender o conceito de uma única lista vinculada. head -> 12 -> 34 -> 56 -> null head.next seria 12 (também o mesmo que node1). No entanto, o que é cabeça ...
C - Como implementar a estrutura de dados do conjunto?
Existe alguma maneira complicada de implementar uma estrutura de dados definida (uma coleção de valores exclusivos) em C? Todos os elementos em um conjunto serão do mesmo tipo e há uma enorme memória RAM. Como eu sei, para números inteiros, isso ...
Std :: multiset garante a ordem de inserção?
eu tenho umstd::multiset que armazena elementos declass A. Eu forneci minha própria implementação deoperator< para esta aula. Minha pergunta é se eu inserir dois objetos equivalentes nesse multiset, a ordem deles é garantida? Por exemplo, ...
Como posso obter uma lista das diferenças entre dois gráficos de objetos JavaScript?
Quero poder obter uma lista de todas as diferenças entre dois gráficos de objetos JavaScript, com os nomes e os valores das propriedades em que os deltas ocorrem. Pelo que vale a pena, esses objetos geralmente são recuperados do servidor ...
diferença entre árvore binária completa e quase completa
Uma árvore completaé uma árvore na qual todos os níveis são completamente preenchidos euma árvore quase completaé uma árvore na qual, se o último nível não for completamente preenchido, todos os nós estarão o mais longe possível. minha confusão ...
Criar gráfico usando a lista de adjacências
#include<iostream> using namespace std; class TCSGraph{ public: void addVertex(int vertex); void display(); TCSGraph(){ head = NULL; } ~TCSGraph(); private: struct ListNode { string name; struct ListNode *next; }; ListNode *head; } void ...
Hashable, imutável
De uma pergunta SO recente (consulteCrie um dicionário em python que seja indexado por listas [https://stackoverflow.com/questions/2671211/create-a-dictionary-in-python-which-is-indexed-by-lists] ) Percebi que provavelmente tinha uma concepção ...