1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
emmasim [6.3K]
2 years ago
9

Which nodes would be visited when searching for 800? write nodes in order visited, as: 5, 10, 15

Mathematics
1 answer:
gogolik [260]2 years ago
4 0

By applying the binary search tree (BST) property, the nodes which would be visited when searching for 800 are 300, 900, 750.

<h3>What is a binary search?</h3>

Binary search can be defined as an efficient algorithm that is designed and developed for searching an element (information) from a sorted list of data, especially by using the run-time complexity of Ο(log n)

<u>Note:</u> n is the total number of elements.

<h3>What is a binary search tree?</h3>

A binary search tree (BST) can be defined as a type of binary tree which has the ordering property that all the left subtree keys of a node are the node's key, and every keys of the right subtree are the node's key.

By applying the binary search tree (BST) property, we can infer and reasonably conclude that the nodes which would be visited when searching for 800 are 300, 900, 750.

Read more on binary search tree here: brainly.com/question/20217957

#SPJ4

You might be interested in
Solve for x.<br><br> 5x – 10 &gt; 20 or 5x – 10 ≤ –15
slava [35]
For the one it

X>6


For the second one it’s x ≤ −1
5 0
3 years ago
1/5 part of pole is inside the mud, 2/3 part is inside the water and the remaining length of 10m is above the surface of the wat
wolverine [178]

Answer:

75 m

Step-by-step explanation:

Let the length of the pole to be : x m

1/5 of x is inside the mud, this will be : 1/5 x

2/3 of x in inside water , this will be : 2/3 x

10 m remaining is above the water surface. Finding the fraction that remains will follow;

x - {1/5 x + 2/3x } = 10

x-13/15 x =10

2/15 x = 10

x= 75 m

6 0
3 years ago
Can someone help me with 5 and 6?
Lemur [1.5K]
Sine = (opposite)/(hypotenuse). Cosine = (adjacent)/(hypotenuse). Tangent = (opposite)/(adjacent). Fill in the numbers. They're all on the drawing . Then memorize these definitions. You'll need them as long as you're in school, and possibly after.
5 0
4 years ago
Read 2 more answers
you add a 4 by foot by 4 foot section of land to a 6 foot by foot by 8 foot garden. find the area of the new garden --extention
I am Lyosha [343]
Hi there! 4 * 4 is 16. The new measurements of the garden is 6 ft by 8 ft and 6 * 8 is 48. The new area of the garden is 48 square feet, which is 3 times the area of the original, because 48/16 is 3.
3 0
3 years ago
Read 2 more answers
HELP I NEED A SUPER FAST ANSWER<br> Which is a graph of y=3z - 1?
Vilka [71]

Answer:

bottom left

Step-by-step explanation:

8 0
3 years ago
Other questions:
  • True or False, if two triangles can be moved so that they line up perfectly , they are congruent
    8·1 answer
  • If y = 12 when x = –15, find y when x = 2.
    9·1 answer
  • I’m struggling with problems 4 thru 7 and thought someone could help me
    6·1 answer
  • HELP ME WITH MATH PLZZZ
    11·1 answer
  • How to get the unit rate nearest hundredth $4.89 150 capsules ​
    7·1 answer
  • If 6x=23^2-17^2 then what is x<br>PLSS HELP I AM WEAK IN MATHEMATICS​
    6·1 answer
  • Find the common ratio of the geometric sequence 19, 171, 1539, ...
    9·1 answer
  • What is the supplement to: 101 degrees?
    12·1 answer
  • The numbers 1, 2, 3 , and 4 are drawn one at a time from the set {0, 1, 2, …, 9}. If these four numbers are drawn with replaceme
    5·1 answer
  • The average price of gas in 2000 was $1.57 per gallon, and $2.30 in 2005. What is the rate of change for each year between 2000
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!