Binary Search Tree questions and Data Structure questions.

Question

I have a couple of questions that I need help answering. I am currently using C++ in a data structure class. Any help will be greatly appreciated.

How could you count the frequency of a number in a binary search tree?
How could you tell if 2 binary search trees contained exactly the same numbers?
Could we make a template class for binary search trees? Why or why not?
Convert 23415 in base 7 to base 5, using the digit-wise algorithm
Tell me 2 big differences between a copy constructor and an assignment operator (operator =). Justify your answers.

Normally it's 1 question per post :-) . You need a tutotial on binary search tree ? May be you can find that online. — Jagannath, Nov 21 '14 at 02:59

score 3 · Answer 1 · answered Nov 21 '14 at 03:09

3

With utmost care and finesse.
I would tell it like it is.
Depends on who you mean by "we".
Done. Did you mean to ask a question?

-

    One performs a copy,
the other an assingment.
   One is a constructor,
  the other an operator.

answered Nov 21 '14 at 03:09

Igor Tandetnik

50,461
4
56
85

score 0 · Answer 2 · edited May 23 '17 at 12:27

Here are the links which can help you with the answer: (It would be too long to paste solution here)

1. How could you count the frequency of a number in a binary search tree?

Visit below for tree traversal technique. While traversing just increment a counter (starting from 0) whenever you find your number.

http://www.geeksforgeeks.org/618/

2. How could you tell if 2 binary search trees contained exactly the same numbers?

Check below link. It says equal, so I am not sure if this might help you, but surely can give you can idea

Determine if two binary trees are equal

3. Could we make a template class for binary search trees? Why or why not?

Certainly we can. Templates are made for keeping things generic. BST can hold any data - Char, int, long anything even your own data type. So this data type can be used in Template class object creation and class can be defined as class BST. Let me know if you need further help on this

4. Convert 23415 in base 7 to base 5, using the digit-wise algorithm

Digit-Wise algorithm is used to calculate a power of a number. and while converting numbers to different bases, we need to add number in base^digit fashion. So, there isnt a problem. Refer the link I have given for implementation of Digit-Wise algoritm. Then use that function on each digit of number giving num as 'base' and power as 'digit'

5. Tell me 2 big differences between a copy constructor and an assignment operator (operator =). Justify your answers.

Well I remember that from my undergrad course :) But I am, too lazy to write here. So refer below

http://www.geeksforgeeks.org/copy-constructor-vs-assignment-operator-in-c/

Thank you guys very much for getting back to me and giving me some sites to look at to help me out! — Steven, Nov 21 '14 at 04:02
@Steven Pleasure ! If you think my answer helped you, you can upvote and accept it as answer so that others can be benefited too — SimpleGuy, Nov 21 '14 at 05:29

Binary Search Tree questions and Data Structure questions.

2 Answers2