python - through - Usos de listas de autorreferencia

problem solving with algorithms and data structures using python pdf

Question

Sé que es posible crear una lista de autorreferencia en idiomas como Python:

>>> my_list = [1,2]
>>> my_list.append(my_list)
>>> print my_list
[1,2,[...]]
>>> print my_list[0]
1
>>> print my_list[2]
[1,2,[...]]

¿Qué algoritmos se benefician de las listas de autorreferencia? No puedo pensar en uno.

Gracias.

Answer 1

Las listas de autorreferencia y, en general, las estructuras de datos circulares, pueden ser causadas cuando se representa un gráfico usando estructuras de datos.

Por ejemplo, considere esta representación ingenua de un gráfico: cada nodo es un valor atómico o una lista de nodos a los que está vinculado. Un círculo puede hacer que una lista contenga otra lista que contenga la lista. Un auto-círculo, es decir, un borde de un nodo a sí mismo, causará una lista de autorreferencia.

Answer 2

La mayoría de las definiciones recursivas de problemas usan algún tipo de objetos autorreferenciales o datos con definición autorreferencial.

Agregaría el enlace de wikipedia ya que proporciona una buena lectura:

• http://en.wikipedia.org/wiki/Recursion_(computer_science)

Otros en SO

• ¿Qué es la recursión y cuándo debo usarla?
• Conjuntos recursivos vs funciones recursivas
• Comprender la recursión
• Árbol de Splay Recursivo
• https://.com/questions/2085834/how-did-you-practically-use-recursion

Answer 3

Si está preguntando acerca de listas, entonces no puedo pensar en algo ahora, excepto tal vez para crear / buscar recursivamente en una estructura de datos modelada como lista.

Pero una aplicación de una autorreferencia podría ser esta definición de clase autorreferencial en python