Perguntas com a marcação «tree-traversal»

Ao atravessar uma árvore / gráfico, qual é a diferença entre a largura primeiro e a profundidade primeiro? Qualquer exemplo de codificação ou pseudocódigo seria ótimo.

171 algorithm  depth-first-search  breadth-first-search  tree-traversal 

aqui está o html áspero com o qual trabalho: <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 class="sub_cat"></li> <li class="sub_cat current_sub"></li> // this is where I need to start searching <li class="par_cat"></li> <li class="sub_cat"></li> <li class="par_cat"></li> Eu …

146 jquery  html  traversal  tree-traversal 

Alguém pode me ajudar a entender o seguinte algoritmo de passagem de árvore inorder de Morris sem usar pilhas ou recursão? Eu estava tentando entender como funciona, mas está apenas me escapando. 1. Initialize current as root 2. While current is not NULL If current does not have left child …

125 c++  binary-tree  tree-traversal 

$("*").click(function(){ $(this); // how can I get selector from $(this) ? }); Existe uma maneira fácil de obter o seletor$(this) ? Existe uma maneira de selecionar um elemento por seu seletor, mas que tal pegar o seletor do elemento ?

112 javascript  jquery  jquery-selectors  tree-traversal 

Eu tenho o seguinte código de recursão, em cada nó eu chamo de consulta sql para fazer com que os nós pertençam ao nó pai. aqui está o erro: Exception RuntimeError: 'maximum recursion depth exceeded' in <bound method DictCursor.__del__ of <MySQLdb.cursors.DictCursor object at 0x879768c>> ignored RuntimeError: maximum recursion depth exceeded …

85 python  recursion  max  depth  tree-traversal