Welcome! Log In Create A New Profile

Ass4 Question7

Posted by ROtti

Announcements		Last Post
	SoC Curricula	09/30/2017 01:08PM
	Demarcation or scoping of examinations and assessment	02/13/2017 07:59AM
	School of Computing Short Learning Programmes	11/24/2014 08:37AM
	Unisa contact information	07/28/2011 01:28PM

Forums Messages New

ROtti

Ass4 Question7
August 05, 2009 12:41PM

Registered: 15 years ago
Posts: 72
Rating: 0

"The Findkth() function returns the kth highest element in a binary search tree."

What do they mean the kth HIGHEST?

- the kth biggest number?
- or the kth highest in the tree? there kan be more than one.
- looks like no parameters passed in. Findkth()
- I'm confused.

anyone?

Reply Quote

Wiseguy

Re: Ass4 Question7
August 05, 2009 01:43PM

Registered: 18 years ago
Posts: 560
Rating: 2

Language: C++
template<class elemType>
int SearchTreeType<elemType>::Findkth()
{
//your code goes here 
//..
//...
return kth //where kth is the variable that contains the info of the biggest node
}

NB! The node containing the biggest info will always be on the left subtree (child)

smile

Reply Quote

Wiseguy

Re: Ass4 Question7
August 05, 2009 03:19PM

Registered: 18 years ago
Posts: 560
Rating: 2

Reply from lecturer :

Hi
No. The function shout take some parameter. You need a way of telling the function what kth  element it should return.
 
Regards,
Masombuka KT