Resultados de la búsqueda a petición "traversal"

1 la respuesta

Búsquedas de gráficos de Networkx: dfs_successors frente a dfs_predecessors

Considere la siguiente estructura gráfica (tomada deesta pregunta [https://stackoverflow.com/questions/12020020/how-to-list-specific-node-edge-in-networkx] ): G = networkx.DiGraph() G.add_edges_from([('n', 'n1'), ('n', 'n2'), ('n', ...

2 la respuesta

Construir un árbol

¿Cómo puedo construir un árbol dado su recorrido en orden y preorden? Solo estoy buscando un algoritmo eficiente.

4 la respuesta

Atravesar con un Biapplicativo

Estaba pensando en descomprimir operaciones y me di cuenta de que una forma de expresarlas es atravesando unBiapplicative [https://hackage.haskell.org/package/bifunctors-5.5/docs/Data-Biapplicative.html#t:Biapplicative] Functor import ...

5 la respuesta

jquery encuentra el hermano anterior más cercano con clase

Aquí está el html aproximado con el que trabajo: <li class="par_cat"></li> <li class="sub_cat"></li> <li class="sub_cat"></li> <li class="par_cat"></li> // this is the single element I need to select <li class="sub_cat"></li> <li ...

2 la respuesta

Recorrido del árbol de búsqueda binaria que compara dos punteros para igualdad

Estoy leyendo el libro de algoritmos de Cormen (capítulo del árbol de búsqueda binaria) y dice que hay dos formas de atravesar el árbol sin recurrencia: usando stack y una solución más complicada pero elegante que no usa stack pero supone que se ...

3 la respuesta

¿Cómo funciona este algoritmo transversal de orden?

No tengo mucha experiencia con la recursividad, por lo que me resulta difícil determinar exactamente cómo funciona este algoritmo: public static void inorder(Node<?> n) { if (n != null) { inorder(n.getLeft()); System.out.print(n.data + " "); ...

8 la respuesta

¿Omitir recursividad en jQuery.find () para un selector?

TL; DR:¿Cómo obtengo una acción como find (), pero bloqueo el recorrido (no punto final, solo omitir) para un cierto selector? RESPUESTAS$(Any).find(Selector).not( $(Any).find(Mask).find(Selector) ) Hubo muchas respuestas realmente buenas, ...

2 la respuesta

Recorrido de matriz dinámica en PHP

Quiero construir una jerarquía a partir de una matriz unidimensional y puedo (casi) hacerlo con un código más o menos codificado. ¿Cómo puedo hacer que el código sea dinámico? Tal vez conwhile(isset($array[$key])) { ... }? ¿O con una función ...

6 la respuesta

¿Cómo itero sobre el árbol binario?

Ahora tengo private static void iterateall(BinaryTree foo) { if(foo!= null){ System.out.println(foo.node); iterateall(foo.left); iterateall(foo.right); } } ¿Puedes cambiarlo a Iteración en lugar de una recursión?

3 la respuesta

Recorrido del árbol de Jquery: elementos de lista desordenados anidados a JSON

Bien, ahora tengo una lista desordenada aquí: <ul id="mycustomid"> <li><a href="url of Item A" title="sometitle">Item A</a> <ul class="children"> <li><a href="url of Child1 of A" title="sometitle">Child1 of A</a> <ul class="children"> <li><a ...