Skip to content

Instantly share code, notes, and snippets.

@adyatlov
Last active August 29, 2015 14:01
Show Gist options
  • Save adyatlov/a76c80ab958cb4a753af to your computer and use it in GitHub Desktop.
Save adyatlov/a76c80ab958cb4a753af to your computer and use it in GitHub Desktop.
TreeItem findStack(TreeItem root, Object obj) {
Deque<TreeItem> stack = new ArrayDeque<TreeItem>();
stack.push(root);
while (!stack.isEmpty()) {
TreeItem currentItem = stack.pop();
if (Objects.equals(currentItem.getData(), obj)) {
return currentItem;
}
for (TreeItem child : currentItem.getChildren()) {
stack.push(child);
}
}
return null;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment