Где можно почитать про создание структур данного типа (двоичное дерево для хранения вещественных чисел)

Ребят подскажите если не трудно где можно почитать про срздание на С# структур данных типа двоичное дерево для храненния вещественных чисел без использования стандпртных классов . Net. На собеседовании меня это в тупик поставило - хочется в след раз быть в теме).

0

Вот в этой теме набросал реализацию двоичного дерева: Необходимо реализовать дерево и его обход в симметричном, прямом и обратном порядке

Гляньте, может пригодится.

1

Спс за ссылку - но тут не в деревьях загвоздка - с этим я увенер что разберусь благо литературы хватает - не понятно как и зачем хранить вещественные данные в структуре вида двоичное дерево...что это вообще за фишка - или это как в физике общий случай типа сфера в вакуууме?

0

Используются повсеместно как наиэффективнейшие структуры для создания сортированных списков.
Некоторые алгоритмы, типа кодирования Хаффмана или алгоритма Дейкстры опираются на двоичные деревья.
В СУБД они используются для построения запросов.
В игрушках при отрисовке (Binary space partitioning).
В маршрутизаторах для таблиц маршрутизации.
В P2P используются т.н. Hash trees.
В криптографии для генерирования псевдослучайных чисел.
Да много где используются, т.к. очень полезная структура.

2

Блин я наверное не могу правильно сформулировать - про то что деревья полезны я знаю)) Ну некоторые Ваши примеры были новыми - но в целом я знал, я знал)) Не могу понять логики одного конкретного задания:
Реализуйте заданную структуры данных в виде класса(набора классов). Не используйте стандартные классы .Net для представления коллекций (разрешается использование только массивов) - двоичное дерево для хранения вещественных чисел.

Тут столько вопросов:

1. Какое должно быть дерево сбалансированное или нет.
2. Стандартные классы это какие? (или это типы данных имеются в виду)
3. Должно быть только хранение или возможность поиска с выводом данных.
4. Коллекции - ну это я знаю я еще только начал учить язык я до этого еще доберусь.
5. А существует какие-то фишки специальные для С# Для представления деревьев - которых нет в С ( то же такой интересный вопрос)


Я вот смотрю на это задание с небольшим ужасом - хотя начал изучать С# - видео уроки, Троелсен, Карли Уотсон - пока все понятно все - вроде не сложно - но это задание пока никак в систему знаний не вписывается.

0

Сообщение от Lorienara 1. Какое должно быть дерево сбалансированное или нет.

Сбалансированность - это свойство дерева, а не модель поведения. Есть деревья самобалансирующиеся, но это отдельная структура данных, "расширенное" двоичное дерево. Если в задании написано просто двоичное дерево, значит самобалансировку реализовывать не надо.

Сообщение от Lorienara 2. Стандартные классы это какие? (или это типы данных имеются в виду)

В задании написано:

Не используйте стандартные классы .Net для представления коллекций

Это значит, нельзя пользоваться классами из пространства System.Collections и вложенных в него пространств.

Сообщение от Lorienara 3. Должно быть только хранение или возможность поиска с выводом данных.

Смысл в хранении данных, если их нельзя достать из хранилища?

Сообщение от Lorienara 5. А существует какие-то фишки специальные для С# Для представления деревьев - которых нет в С ( то же такой интересный вопрос)

Некоторые коллекции реализованы через двоичные деревья, но если вас интересует именно класс BinarySearchTree, то такой в .NET отсутствует.
Да и задание подразумевает самостоятельную реализацию всех компонентов дерева, а не использование готовых классов.

2

Lorienara, а видео-уроки какие смотрите? Если не трудно, поделитесь ссылкой.

0

Уважаемые!
Можно еще разок, как решить задачу, только поподробнее плз (совсем молодой):
Реализовать двоичное дерево для хранения вещественных чисел в виде класса (набора классов), не использовать стандартные классы .NET для представления коллекций (только массивы).

Сообщение от kolorotur задание подразумевает самостоятельную реализацию всех компонентов дерева

можно подробнее и для совсем недалеких, про компоненты дерева.

заранее благодарна

0