Advertisement
Guest User

Untitled

a guest
Nov 30th, 2015
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.56 KB | None | 0 0
  1. Node& Tree::findNode(string name, int id)
  2. {
  3. Node n = *root;
  4. Node f = Node("1", -1);
  5. Node x = searchForNode(n, name, id, f);
  6. return x;
  7. }
  8.  
  9. Node& Tree::searchForNode(Node &root, string name, int id, Node &not_found)
  10. {
  11. if ((root.getName()).compare(name) == 0 && root.getID() == id)
  12. {
  13. return root;
  14. }
  15. vector<Node*> children = root.getChildren();
  16. for (int i = 0; i < children.size(); i++)
  17. {
  18. Node* n = children[i];
  19. Node temp = searchForNode(*n, name, id, not_found);
  20. if (!temp.equals(not_found))
  21. {
  22. return temp;
  23. }
  24. }
  25. return not_found;
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement