algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-07-06 17:29:31 +08:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #113 from mpokryva/node-find-fix

Browse Source 
BinaryTree find(int key) fix
This commit is contained in:
Chetan Kaushik
2017-10-03 00:00:53 +05:30
committed by GitHub
parent f271e86636 edc51cb1e9
commit 867ca11ccc
1 changed files with 141 additions and 143 deletions
Download Patch File Download Diff File Expand all files Collapse all files

12
data_structures/Trees/BinaryTree.java
View File

@ -67,18 +67,16 @@ class Tree{
*/ */
public Node find(int key) { public Node find(int key) {
Node current = root; Node current = root;
Node last = root;
while (current != null) { while (current != null) {
last = current; if(key < current.data) {
if(key < current.data)
current = current.left; current = current.left;
else if(key > current.data) } else if(key > current.data) {
current = current.right; current = current.right;
//If you find the value return it } else { // If you find the value return it
else
return current; return current;
} }
return last; }
return null;
} }
/** /**