Вопросы о бинарном дереве поиска и вопросы структуры данных.
У меня есть пара вопросов, на которые мне нужна помощь. В настоящее время я использую C ++ в классе структуры данных. Любая помощь будет оценена.
- Как вы можете посчитать частоту числа в бинарном дереве поиска?
- Как вы можете определить, что два бинарных дерева поиска содержат одинаковые числа?
- Можем ли мы создать шаблонный класс для деревьев бинарного поиска? Почему или почему нет?
- Преобразовать 23415 в базе 7 в базу 5, используя алгоритм с цифрами
- Скажите мне две большие разницы между конструктором копирования и оператором присваивания (operator =). Обоснуйте свои ответы.
Решение
- С предельной осторожностью и изяществом.
- Я бы сказал так, как есть.
- Зависит от того, кого вы подразумеваете под «мы».
- Готово. Вы хотели задать вопрос?
-
—
One performs a copy, the other an assingment. One is a constructor, the other an operator.
Другие решения
Вот ссылки, которые могут помочь вам с ответом:
(Было бы слишком долго вставлять решение здесь)
1. Как вы можете посчитать частоту числа в бинарном дереве поиска?
Посетите ниже для техники обхода дерева. В то время как просто
увеличивать счетчик (начиная с 0) всякий раз, когда вы найдете
число.
http://www.geeksforgeeks.org/618/
2. Как вы можете определить, что два бинарных дерева поиска содержат одинаковые числа?
Проверьте ссылку ниже. Это говорит о равных, так что я не уверен, может ли это помочь
вы, но наверняка можете дать вам идею
Определить, равны ли два двоичных дерева
3. Можем ли мы создать шаблонный класс для бинарных деревьев поиска? Почему или почему нет?
Конечно, мы можем. Шаблоны сделаны для того, чтобы вещи были общими. BST
может содержать любые данные — Char, int, long что угодно, даже ваш собственный тип данных.
Таким образом, этот тип данных может быть использован при создании объекта класса Template и
класс может быть определен как класс BST. Дайте мне знать, если вам нужно больше
помочь в этом
4. Преобразуйте 23415 в базе 7 в базу 5, используя алгоритм с цифрами
Digit-Wise Алгоритм используется для вычисления степени числа.
и при преобразовании чисел в разные базы нам нужно добавить число
в основе ^ цифры. Таким образом, нет проблемы. Ссылка у меня есть
предоставлен для реализации Digit-Wise алгоритма. Затем используйте эту функцию на
каждая цифра числа дает num как «основание» и мощность как «цифра»
5. Скажите мне две большие разницы между конструктором копирования и оператором присваивания (operator =). Обоснуйте свои ответы.
Ну, я помню, что из моего курса бакалавриата 🙂 Но я слишком ленив, чтобы
Пишите здесь. Так что смотрите ниже
http://www.geeksforgeeks.org/copy-constructor-vs-assignment-operator-in-c/