mirror of
https://github.com/TheAlgorithms/Java.git
synced 2025-12-19 07:00:35 +08:00
chore: fix typos in src/main/java/com/thealgorithms/datastructures/trees/CeilInBinarySearchTree.java (#7048)
Fix typos in src/main/java/com/thealgorithms/datastructures/trees/CeilInBinarySearchTree.java
This commit is contained in:
@@ -21,7 +21,7 @@ import com.thealgorithms.datastructures.trees.BinaryTree.Node;
|
||||
*
|
||||
* Solution 1: Brute Force Solution: Do an inorder traversal and save result
|
||||
* into an array. Iterate over the array to get an element equal to or greater
|
||||
* than current key. Time Complexity: O(n) Space Complexity: O(n) for auxillary
|
||||
* than current key. Time Complexity: O(n) Space Complexity: O(n) for auxiliary
|
||||
* array to save inorder representation of tree.
|
||||
* <p>
|
||||
* <p>
|
||||
@@ -29,7 +29,7 @@ import com.thealgorithms.datastructures.trees.BinaryTree.Node;
|
||||
* into an array.Since array is sorted do a binary search over the array to get
|
||||
* an element equal to or greater than current key. Time Complexity: O(n) for
|
||||
* traversal of tree and O(lg(n)) for binary search in array. Total = O(n) Space
|
||||
* Complexity: O(n) for auxillary array to save inorder representation of tree.
|
||||
* Complexity: O(n) for auxiliary array to save inorder representation of tree.
|
||||
* <p>
|
||||
* <p>
|
||||
* Solution 3: Optimal We can do a DFS search on given tree in following
|
||||
|
||||
Reference in New Issue
Block a user