Вопросы двоичного поиска и вопросы структуры данных.

Question

У меня есть пара вопросов, на которые мне нужна помощь. В настоящее время я использую C++ в классе структуры данных. Любая помощь будет оценена.

1. Как вы можете подсчитать частоту числа в двоичном дереве поиска?
2. Как вы могли бы определить, содержат ли два дерева двоичного поиска одни и те же номера?
3. Можем ли мы создать класс шаблонов для двоичных деревьев поиска? Почему или почему нет?
4. Convert 23415 in base 7 to base 5, используя цифровой алгоритм
5. Скажите мне 2 больших отличия между конструктором копирования и оператором присваивания (operator =). Обоснуйте свои ответы.

Answer 1

1. С предельной осторожностью и утонченностью.
2. Я бы сказал, что это так.
3. Зависит от того, кого вы подразумеваете под «мы».
4. Выполнено. Вы хотели задать вопрос?

5. -

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

Answer 2

Вот ссылки, которые могут помочь вам с ответом: (Это было бы слишком долго, чтобы вставить решение здесь)

1.Как мог вы подсчитываете частоту числа в двоичном дереве поиска?

Посетите ниже для техники обхода дерева. При обходе всего приращивайте счетчик (начиная с 0) всякий раз, когда вы найдете свой номер .

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

2. Как вы могли бы сказать, если 2 бинарный поиск деревья содержали одни и те же номера?

Проверьте ссылку ниже. Он говорит, что равны, так что я не уверен, если это может помочь вам , но, безусловно, может дать вам может идея

Determine if two binary trees are equal

3. Можно ли сделать класс шаблон для бинарных деревьев поиска? Почему или почему нет?

Конечно, мы можем. Шаблоны созданы для хранения общих вещей. BST может хранить любые данные - Char, int, long, даже если ваш собственный тип данных. Таким образом, этот тип данных может использоваться в создании объекта класса Template, а класс может быть определен как класс BST.Дай мне знать, если вам нужна дополнительная помощь на этом

4. Преобразовать 23415 в базе 7 к основанию 5, с помощью цифрового мудрого алгоритма

Digit-Wise алгоритма используются для расчета мощности числа. и при преобразовании чисел в разные базы нам нужно добавить номер в базе^digit fashion. Таким образом, проблема не возникает. Обратитесь к ссылке, которую я получил для реализации алгоритма Digit-Wise. Затем используйте эту функцию на каждую цифру номера дает NUM в качестве «базы» и власти как «цифра»

5. Говори мне 2 большие разницы между конструктором копирования и оператора присваивания (=) оператора. Обоснуйте свои ответы.

Ну, я помню, что из моего старшекурсника конечно :) Но я, лень писать здесь. Так смотрите ниже

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