{
  "translations": {
    "en": {
      "sc1": "Consider searching for the record with key value 32 in this tree. We call the findhelp method with a pointer to the BST root (the node with key value 37).",
      "sc2": "Check what rt is pointing to. It is not null.",
      "sc3": "Check the value at the root. We find that it is greater than what we are looking for.",
      "sc4": "So we want to visit the left child.",
      "sc5": "We make a recursive call with the left child as the new rt.",
      "sc7": "So it must be that the root value is less than what we are looking for. So we want to visit the right child.",
      "sc9": "We make a recursive call with the right child as the new rt.",
      "sc11": "Check the value at the root. This is the record that we are looking for.",
      "sc12": "Now we will start unwinding the recursion, passing the record with key value 32 back up to the caller.",
      "sc13": "Pop the recursion, now rt is back to the node with value 24.",
      "sc14": "Pop the recursion, now rt is back to the node with value 37.",
      "sc15": "Pop the recursion one final time to return the record with value 32 back to the original caller of findhelp.",
      "sc16": "Check the value at the root. We find that it is not greater than what we are looking for.",
      "sc17": "Check the value at the root. We find that it is not equal to what we are looking for."
    }
  },
  "code": {
    "java": [{
      "url": "../../../SourceCode/Java/Binary/BST.java",
      "lineNumbers": false,
      "startAfter": "/* *** ODSATag: findhelp *** */",
      "endBefore": "/* *** ODSAendTag: findhelp *** */",
      "tags": {
        "sig": 1,
        "checknull": 2,
        "checkgreater": 3,
        "visitleft": 4,
        "checkequal": 5,
        "found": 6,
        "visitright": 7,
        "end": 8
      }
    }],
    "java_generic": [{
      "url": "../../../SourceCode/Java_Generic/Binary/BST.java",
      "lineNumbers": false,
      "startAfter": "/* *** ODSATag: findhelp *** */",
      "endBefore": "/* *** ODSAendTag: findhelp *** */",
      "tags": {
        "sig": 1,
        "checknull": 2,
        "checkgreater": 3,
        "visitleft": 4,
        "checkequal": 5,
        "found": 6,
        "visitright": 7,
        "end": 8
      }
    }]
  }
}