Resultados de la búsqueda a petición "traversal"
Recorrer el árbol sin recursividad y apilar en C
¿Cómo atravesar cada nodo de un árbol de manera eficiente sin recurrencia en C (sin C ++)? Supongamos que tengo la siguiente estructura de nodo de ese árbol: struct Node { struct Node* next; /* sibling node linked list */ struct Node* parent; ...
¿Hay instancias plegables o transitables no triviales que no parecen contenedores?
Hay muchos functores que parecen contenedores (listas, secuencias, mapas, etc.) y muchos otros que no lo hacen (transformadores de estado,IO, analizadores, etc.). Todavía no he visto ninguna no trivialFoldable oTraversable instancias que no ...
Cómo obtener el nombre de host de la dirección IP de un archivo similar a / etc / hosts
Tengo un archivo que asigna la dirección IP al nombre de host. Su formato es similar al del archivo hosts y contiene una lista de direcciones ipad a mapeo de nombres de host. p.ej. 10.200.99.1 master1 10.200.99.2 master2 10.200.99.3 master3 ...
Prólogo: búsqueda de elementos adyacentes en una lista
Estoy tratando de definir un predicadoadjacent(X, Y, Zs) eso es cierto si X e Y son adyacentes en una lista. Mi código es actualmente esto: adjacent(_, _, []). adjacent(X, Y, [X, Y|Tail]) :- adjacent(X,Y, Tail).Funciona para el caso básico ...
PHP - Código para atravesar un directorio y obtener todos los archivos (imágenes)
Quiero escribir una página que atraviese un directorio especificado ... y obtener todos los archivos en ese directorio ... en mi caso, el directorio solo contendrá imágenes y mostrará las imágenes con sus enlaces ... algo como esto Cómo ...
Cómo secuenciar con gatos Scala sin un alias de tipo (ver Pastoreo de gatos)
Estaba leyendoArrear gato [http://eed3si9n.com/herding-cats/Traverse.html] El ejemplo final en elPágina transversal [http://eed3si9n.com/herding-cats/Traverse.html] en la secuencia La lista de cualquiera de los dos falló para mí. en el ejemplo ...
Jquery cómo encontrar un objeto por atributo en una matriz
Dado Tengo una serie de objetos "de propósito": //array of purpose objects: var purposeObjects = [ {purpose: "daily"}, {purpose: "weekly"}, {purpose: "monthly"} ]; (por simplicidad, estoy omitiendo otros atributos) Ahora quiero tener un método ...
Binary tree from Preorder and inorder traversal
¿Cómo puedo obtener el árbol de estos recorridos previos / en orden: Pre: A, B, D, E, C, F, G, H en: E, D, B, A, G, F, H, C EDITED: MI respuesta A / \ B C / \ D F / / \ E G H
Enumerar todos los caminos en un árbol
Me preguntaba cómo implementar mejor una estructura de datos de árbol para poder enumerar rutas de todos los niveles. Permítanme explicarlo con el siguiente ejemplo: A / \ B C | /\ D E F Quiero poder generar lo siguiente: A B C D E F A-B A-C ...
Algoritmo de antepasado común más bajo
Así que he estado buscando implementar un algoritmo ancestro común más bajo. Observé muchos algoritmos diferentes (principalmente variaciones de la solución de Trajan o variaciones del RMQ). Estoy usando un árbol no binario. Mi árbol a menudo ...