Preguntas etiquetadas con linked-lists

Estoy buscando ayuda para comprender el algoritmo de detección de ciclo de Floyd. He revisado la explicación en wikipedia ( http://en.wikipedia.org/wiki/Cycle_detection#Tortoise_and_hare ) Puedo ver cómo el algoritmo detecta el ciclo en el tiempo O (n). Sin embargo, no puedo visualizar el hecho de que una vez que los punteros de …

32 algorithms  linked-lists 

Una de las preguntas más populares de las estructuras de datos y el algoritmo, formulada principalmente en entrevistas telefónicas.

12 algorithms  data-structures  linked-lists 

Imagine que tengo un pedido en un grupo de elementos como este: Donde una flecha X← YX←YX \leftarrow Y medio X&lt; YX&lt;YX < Y. También es 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 eficientemente consultas como …

8 data-structures  graphs  linked-lists  partial-order  order-theory