Question: c# programming Add a method to the binary search tree class that returns false if the value passed into the method is not in the

c# programming

Add a method to the binary search tree class that returns false if the value passed into the method is not in the tree. If the value is in tree, then return true plus the values on either side of the value. In other words, if the value is in the tree, return true plus set the left reference variable to the closest value in the tree the is less than value and set the right reference variable to the closest value in the tree that is greater than value. The first line of the method is: public bool ReturnEnds(T value, ref T left, ref T right) Example: 15 5 50 45 95 where this tree is a variable called abst aBst.ReturnEnds(15, ref I, refr) returns true and 1-5, r=45 aBst.ReturnEnds(50, ref I, refr) returns true and I-45, r=95 aBst.ReturnEnds(9, refl, refr) returns false a Bst.ReturnEnds(5. refl. refr) returns true and I=5, r=5 // if there are no children on a side, return the value passed into the method

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

in c# using System; using System.Collections.Generic; public class BinSearchTree where T : IComparable { private class Node { public T Data { get; set; } public Node Left; public Node Right; public...

=====Using C# Language===== Add a method to the binary search tree class that returns false if the value passed into the method is not in the tree. If the value is in tree, then return true plus the...

in c# Add a method to the binary search tree class that returns false if the value passed into the method is not in the tree. If the value is in tree, then return true plus the values on either side...

in C# Add a method to the binary search tree class that returns false if the value passed into the method is not in the tree. If the value is in tree, then return true plus the values on either side...

Introduction: In this project you will add methods to an existing binary search tree class. Description: Modify the author's "BinarySearchTree". It should have the following methods. The methods...

While painting the top of an antenna 225 m in height, a worker accidentally lets a 1.00-L water bottle fall from his lunchbox. The bottle lands in some bushes at ground level and does not break. If a...

Problem 1: RONALD, GINO and RIZA are manufacturers' representative in the wholesale business. Their capital accounts in the AQX Partnership for 2030 were as follows: January 1, Balances March 1,...

Which of the following is a definition for comsideration? Matiple Choice Being cordial in the negotiatiobl contracts. Aefriining from unethical behwior in the negitasion of coneracts. The barpained -...

Seved Help 14 Wisconsin Snowmobile Corp. is considering a switch to level production Cost efficiencies would occur under level production, and aftertax costs would decline by $31,500, but inventory...

3. If you were able to vote on this pay package (say on pay), how would you vote and why?

1. Think of an organization where you have worked. What were its compensation policies, and how were they communicated to employees?

1. How would you evaluate Taylors approach for developing a pay structure at United Grinding Technologies? Would you have done anything differently?