Perguntas com a marcação «linked-lists»



3
Mantendo uma ordem eficiente, na qual é possível inserir elementos "entre" outros dois elementos na ordem?
Imagine que eu tenho um pedido em vários elementos como este: Onde uma flecha X←YX←YX \leftarrow Y significa X&lt;YX&lt;YX < Y. Também é transitivo:(X&lt;Y)∧(Y&lt;Z)⟹(X&lt;Z)(X&lt;Y)∧(Y&lt;Z)⟹(X&lt;Z)\left(X < Y\right) \wedge \left(Y < Z\right) \implies \left(X < Z\right). Para responder com eficiência a consultas como A&lt;?DA&lt;?DA \stackrel {?}{<} D, é necessário algum tipo de …

2
Qual é a complexidade de tempo de enfileiramento e desenfileiramento de uma fila implementada com uma lista vinculada individualmente?
Estou tentando entender a complexidade de tempo de uma fila implementada com uma estrutura de dados de lista vinculada. Meu livro diz que podemos implementar uma fila no tempo O (1): enfileiramento na parte de trás desenfileiramento na cabeça e também diz Observe que, embora adicionar um elemento à cauda …

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.