[SWINGX-1485] Add tree/Node traversal utilities Created: 17/Feb/12  Updated: 13/Aug/12  Resolved: 13/Aug/12

Status: Resolved
Project: swingx
Component/s: Tree
Affects Version/s: None
Fix Version/s: 1.6.5

Type: New Feature Priority: Major
Reporter: kleopatra Assignee: kleopatra
Resolution: Fixed Votes: 0
Labels: None
Remaining Estimate: Not Specified
Time Spent: Not Specified
Original Estimate: Not Specified

Tags: TreeModel, TreeNode, treetraversal

  • core Swing has traversal classes for TreeNode, package-private buried in DefaultMutableTreeNode - other than the restricted scope there is no reason not to use them for TreeTableNode as well
  • similarly, those can be adapted to traverse on general TreeModel api. This might have performance impact (as compared to those exploiting specialized model/node features), nevertheless allows to support traversal-based functionality (f.i. deep-search) in a general way. Custom code can plug-in optimized traversal as appropriate

Comment by kleopatra [ 17/Feb/12 ]

revision #4168:

  • added TreeUtilities
  • implemented post/pre-order and breadthFirst on both TreeModel and TreeNode
  • added tests comparing those to core traversals
Comment by kleopatra [ 13/Aug/12 ]

seems like I forgot to close this (committed as of revision #4171)

Generated at Tue Sep 27 13:05:21 UTC 2016 using JIRA 6.2.3#6260-sha1:63ef1d6dac3f4f4d7db4c1effd405ba38ccdc558.