Algorithms/JavaAlgorithms
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

fix BinaryTree.java put method#644

Browse Source
This commit is contained in:
1700022814 2018-11-18 16:22:08 +08:00
parent 819b7fd3da
commit c4f7a45ed2
1 changed files with 4 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
DataStructures/Trees/BinaryTree.java
View File

@ -69,8 +69,12 @@ class Tree{
Node current = root; Node current = root;
while (current != null) { while (current != null) {
if(key < current.data) { if(key < current.data) {
if(current.left == null)
return current; //The key isn't exist, returns the parent
current = current.left; current = current.left;
} else if(key > current.data) { } else if(key > current.data) {
if(current.right == null)
return current;
current = current.right; current = current.right;
} else { // If you find the value return it } else { // If you find the value return it
return current; return current;