Регистрация Главная Сообщество
Сообщения за день Справка Регистрация
Навигация
Zhyk.org LIVE! Реклама на Zhyk.org Правила Форума Награды и достижения Доска "почета"

Представление русского алфавита в виде дихотомического дерева

-

Вопросы и ответы, обсуждения

- Ваши вопросы по C# только в данном разделе

Ответ
 
Опции темы
Старый 18.03.2012, 17:34   #1
 Разведчик
Аватар для Krotos
 
Krotos никому не известный тип
Регистрация: 18.03.2012
Сообщений: 0
Популярность: 10
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
 
По умолчанию Представление русского алфавита в виде дихотомического дерева

Требуется по нажатию кнопки создание дихотомического дерева, чтобы ключи узлов являлись буквами русского алфавита. Например: корень буква "А", у него 2 потомка буквы "б" и "в", у них ещё по два потомка и т.д...не обязательно начинать с буквы "а", порядок вообще неважен, главное, чтобы дерево было дихотомическое и был представлен весь алфавит...
Проблема в том, что я не знаю как поставить буквы в ключи узлов, так как при построении дих . дерева нужно именно сравнивать ключи узлов...(заранее извиняюсь за кривую формулировку)

Вторая часть проблем, я не знаю, как сделать автоматическое создание. Я написал метод, который поэлементно (ключи и значения узлов вводятся с клавиатуры) выстраивает дих.дерево, его и привожу ниже....нужно, чтобы дерево само создавалось целиков, без ввода доп.данных.

public DTreeNode Insert(DTreeNode root, char a, int k) //добавляем элемент в дерево

Код:
{



            if (root == null) root = new DTreeNode(a, k, null, null);
            else
            {
                if (k < root.Key) { root.Left = Insert(root.Left, a, k); }
                else if (k > root.Key) { root.Right = Insert(root.Right, a, k); }

            }
            return root;
        }
Работаю в 2010 версии.
  Ответить с цитированием
Старый 19.03.2012, 00:07   #2
 Старший сержант
Аватар для Sinyss
 
Sinyss троюродный дядя Чака НоррисаSinyss троюродный дядя Чака НоррисаSinyss троюродный дядя Чака НоррисаSinyss троюродный дядя Чака НоррисаSinyss троюродный дядя Чака НоррисаSinyss троюродный дядя Чака НоррисаSinyss троюродный дядя Чака НоррисаSinyss троюродный дядя Чака НоррисаSinyss троюродный дядя Чака НоррисаSinyss троюродный дядя Чака НоррисаSinyss троюродный дядя Чака Норриса
Регистрация: 29.07.2011
Сообщений: 197
Популярность: 8989
Сказал(а) спасибо: 45
Поблагодарили 175 раз(а) в 139 сообщениях
Отправить сообщение для Sinyss с помощью Skype™
 
По умолчанию Re: Представление русского алфавита в виде дихотомического дерева

Возможно я ошибаюсь, но корнем дихотомического дерева должна быть буква O(или П)....

Последний раз редактировалось Sinyss; 19.03.2012 в 00:49.
  Ответить с цитированием
Ответ


Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
[Помогите!] Request сортировка методом Двоичнго Дерева (Pascal) FFForever Вопросы и ответы, обсуждения 3 05.12.2012 12:59
[Помогите!] Вопрос по биже Tonny_ Вопросы и ответы: RF Online 6 12.02.2010 20:07

Заявление об ответственности / Список мошенников

Часовой пояс GMT +4, время: 20:04.

Пишите нам: forum@zhyk.ru
Copyright © 2025 vBulletin Solutions, Inc.
Translate: zCarot. Webdesign by DevArt (Fox)
G-gaMe! Team production | Since 2008
Hosted by GShost.net