Модераторы: Partizan, gambit
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Бинарное дерево 
:(
    Опции темы
rukudias
Дата 12.3.2009, 01:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 201
Регистрация: 28.2.2007

Репутация: нет
Всего: 0
Привет Всем!
Какой класс в System.Collections или System.Collections.Generic представляет собой бинарное дерево? 
PM MAIL   Вверх
Partizan
Дата 12.3.2009, 01:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Let's do some .NET
****


Профиль
Группа: Модератор
Сообщений: 2828
Регистрация: 19.12.2005
Где: Санкт-Петербург

Репутация: 18
Всего: 67
rukudias, никакой...насколько мне известно класса, который бы представлял из себя бинарное дерево в .NET нет.


--------------------
СУВ,
       Partizan.
PM MAIL WWW ICQ Skype GTalk Jabber   Вверх
rukudias
Дата 12.3.2009, 01:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 201
Регистрация: 28.2.2007

Репутация: нет
Всего: 0
LinkedList<T> - связаный список
Stack,Queue - последовательные списки
а все остальное получается динамические массивы что-ли?
PM MAIL   Вверх
Partizan
Дата 12.3.2009, 01:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Let's do some .NET
****


Профиль
Группа: Модератор
Сообщений: 2828
Регистрация: 19.12.2005
Где: Санкт-Петербург

Репутация: 18
Всего: 67
rukudias, какие динамические массивы? Классы из этих пространств имён представляют какие-либо структуры данных...но среди них бинарного дерева нет...


--------------------
СУВ,
       Partizan.
PM MAIL WWW ICQ Skype GTalk Jabber   Вверх
rukudias
Дата 12.3.2009, 01:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 201
Регистрация: 28.2.2007

Репутация: нет
Всего: 0
Partizan я понялчто бин дерева среди них нет

Просто созрел вопрос как реализованы такие классы как ArrayList List<T> словари те что
какие структуры данных представляют собой эти классы?

Добавлено через 4 минуты и 34 секунды
Походу словири это hashtable

Добавлено через 9 минут и 27 секунд
О!
SortedDictionary<Tkey,Tvalue>  и есть бинарное дерево
"C# платформа .Net 3.0 для профecсионалов" стр 319
PM MAIL   Вверх
Partizan
Дата 12.3.2009, 02:02 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Let's do some .NET
****


Профиль
Группа: Модератор
Сообщений: 2828
Регистрация: 19.12.2005
Где: Санкт-Петербург

Репутация: 18
Всего: 67
rukudias, внутри-то оно скорее всего так и есть...но внешне - это совсем не бинарное дерево...


--------------------
СУВ,
       Partizan.
PM MAIL WWW ICQ Skype GTalk Jabber   Вверх
lam0x7C4
Дата 12.3.2009, 03:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 59
Регистрация: 1.6.2007
Где: Киев

Репутация: 1
Всего: 1
ArrayList и List<T> внутри реализованы через массивы.
Чтобы убедиться, посмотрите в дебаге на их приватные поля екземпляров ArrayList'а или List<T>'а.
PM MAIL ICQ   Вверх
-Mikle-
Дата 13.3.2009, 02:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Невидимка Vingrad'а
***


Профиль
Группа: Экс. модератор
Сообщений: 1672
Регистрация: 22.6.2003
Где: Казахстан, Астана

Репутация: 17
Всего: 59
Цитата(lam0x7C4 @  12.3.2009,  06:41 Найти цитируемый пост)
Чтобы убедиться, посмотрите в дебаге на их приватные поля екземпляров ArrayList'а или List<T>'а.

.NET Reflector друзья, расскажет больше  smile . Рекомендую.


--------------------
Если тебе плюют в спину, значит ты впереди...
PM   Вверх
diadiavova
Дата 13.3.2009, 11:31 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Доктор Зло(диагност, настоящий, с лицензией и полномочиями)
****


Профиль
Группа: Модератор
Сообщений: 5821
Регистрация: 14.8.2008
Где: В Коньфпольте

Репутация: 31
Всего: 142
Цитата(rukudias @  12.3.2009,  01:18 Найти цитируемый пост)
Какой класс в System.Collections или System.Collections.Generic представляет собой бинарное дерево?  

А почему дерево надо искать среди коллекций? Нужно оно тебе -  реализуй сам. Простейший пример
Код

    public class BinaryNode
    {
        public Object Data {get; set;}
        public BinaryNode Left {get; set;}
        public BinaryNode Right {get; set;}
    }

И строй, что тебе нужно, при необходимости добавь нужные функции и прочее.

Это сообщение отредактировал(а) diadiavova - 13.3.2009, 11:32


--------------------
Хочешь получить мудрый совет - читай подписи участников форумов.
Злой доктор Щасзаболит smile
PM   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Прежде чем создать тему, посмотрите сюда:
mr.DUDA
THandle
Используйте теги [code=csharp][/code] для подсветки кода. Используйтe чекбокс "транслит" если у Вас нет русских шрифтов.
Что делать если Вам помогли, но отблагодарить помощника плюсом в репутацию Вы не можете(не хватает сообщений)? Пишите сюда, или отправляйте репорт. Поставим :)
Так же не забывайте отмечать свой вопрос решенным, если он таковым является :)

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, mr.DUDA, THandle.
 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Общие вопросы по .NET и C# | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0645 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.