fork download
  1.  
  2. namespace tree {
  3.  
  4. data_t& BinaryTree::find(key_t key) {
  5. if(!root_.is_not_leaf()) {
  6. throw not_found_exception();
  7. }
  8.  
  9. element_t* tmp_element = *root_;
  10. do {
  11. if(tmp_element->key() < tmp_element.left().key()) {
  12. tmp_element = tmp_element->left();
  13. } else {
  14. tmp_element = tmp_element->right();
  15. }
  16. } while(tmp_element.is_not_leaf());
  17.  
  18. if(tmp_element->key() == key) {
  19. return tmp_element->data();
  20. } else {
  21. throw not_found_exception(key);
  22. }
  23. }
  24.  
  25. } // end tree namespace
  26.  
Compilation error #stdin compilation error #stdout 0s 0KB
stdin
Standard input is empty
compilation info
prog.cpp:4:1: error: ‘data_t’ does not name a type
 data_t& BinaryTree::find(key_t key) {
 ^
stdout
Standard output is empty