Opened 5 years ago

Closed 5 years ago

#1845 closed feature request (done)

Implement breadth-first traversal of symbolic expression trees

Reported by: bburlacu Owned by: gkronber
Priority: medium Milestone: HeuristicLab 3.3.7
Component: Encodings.SymbolicExpressionTreeEncoding Version: 3.3.7
Keywords: Cc:

Description

Presently only the depth-first traversal of symbolic expression trees (preorder and postorder) is implemented in HeuristicLab.

There are some cases, however, where a breadth-first traversal of the tree would be more useful. The symbolic expression tree (node) should provide this option.

Change History (6)

comment:1 Changed 5 years ago by bburlacu

r7795: Implemented breadth-first traversal of nodes for symbolic expression trees. The new method is called IterateNodesBreadth().

comment:2 Changed 5 years ago by bburlacu

  • Owner changed from gkronber to bburlacu
  • Status changed from new to assigned

comment:3 Changed 5 years ago by mkommend

  • Owner changed from bburlacu to gkronber
  • Status changed from assigned to reviewing

comment:4 Changed 5 years ago by gkronber

  • Status changed from reviewing to readytorelease

Looks good, thanks for implementing this!

comment:5 Changed 5 years ago by gkronber

  • Milestone changed from HeuristicLab 3.3.x Backlog to HeuristicLab 3.3.7

comment:6 Changed 5 years ago by mkommend

  • Resolution set to done
  • Status changed from readytorelease to closed
  • Version changed from 3.3.6 to 3.3.7
Note: See TracTickets for help on using tickets.