| Вопрос: Дв. списки(Дерево) | Добавлено: 31.05.08 09:34 |
Автор вопроса:  true
|
| Ответы | Всего ответов: 77 |
|
Номер ответа: 31 Автор ответа:  Smith ICQ: ненавижу Вопросов: 28 Ответов: 317 |
Web-сайт: Профиль | | #31 | Добавлено: 07.06.08 08:53 |
| Если ты это имел ввиду | ||
|
Номер ответа: 32 Автор ответа: true Вопросов: 1 Ответов: 38 |
Профиль | | #32 | Добавлено: 07.06.08 09:31 |
| Не совсем. Я имел ввиду что вводимы числа очень большие. | ||
|
Номер ответа: 33 Автор ответа: SmithICQ: ненавижу Вопросов: 28 Ответов: 317 |
Web-сайт: Профиль | | #33 | Добавлено: 07.06.08 10:05 |
|
Глянь
http://foto.mail.ru/mail/maxpotas/_myphoto/1.html |
||
|
Номер ответа: 34 Автор ответа: trueВопросов: 1 Ответов: 38 |
Профиль | | #34 | Добавлено: 07.06.08 10:12 |
Как раз то что и нужно было! Спасибо!
|
||
|
Номер ответа: 35 Автор ответа: SmithICQ: ненавижу Вопросов: 28 Ответов: 317 |
Web-сайт: Профиль | | #35 | Добавлено: 07.06.08 11:15 |
|
Теперь объясни мне:
Подсчитать кол-во вхождений определенного элемента
т.е. тупо выбрать из дерева все искомые и посчитать их кол-во? вывести по возростанию
Значит веткам нужно присвоить числовые значения? |
||
|
Номер ответа: 36 Автор ответа: trueВопросов: 1 Ответов: 38 |
Профиль | | #36 | Добавлено: 07.06.08 11:29 |
| ну например у нас идет последовательность чисел: 6 9 5 7 6 8 7 и нам нужно прост посчитать кол-во ну например цифры 7. Только вот при построении дерева, одинаковые элементы не пишутся, а должен просто щелкнуть счетчик, который мы потом и выводим. А по возростанию, это просто слева направо, т.к. дерево изначально упорядоченное. | ||
|
Номер ответа: 37 Автор ответа: SmithICQ: ненавижу Вопросов: 28 Ответов: 317 |
Web-сайт: Профиль | | #37 | Добавлено: 07.06.08 13:11 |
|
Понятно.
Если есть конкретный список значений которые нужно занести в дерево, то и считать кол-во ветвей ненужно. И так понятно. Я тогда значения что на листе перенесу в дерево и т.д. |
||
|
Номер ответа: 38 Автор ответа: SmithICQ: ненавижу Вопросов: 28 Ответов: 317 |
Web-сайт: Профиль | | #38 | Добавлено: 07.06.08 13:24 |
|
Вот только с упорядоченностью я непонял.
Может мы с тобой вообще дерево по разному себе представляем? Его можно заполнить из сортированного списка, но само дерево упорядочить 8| это как? меняя местами ветки? Чёт не нравиться мне эта затея
|
||
|
Номер ответа: 39 Автор ответа: SmithICQ: ненавижу Вопросов: 28 Ответов: 317 |
Web-сайт: Профиль | | #39 | Добавлено: 07.06.08 13:33 |
|
Тебе именно значения веток, сортировать надо?
Может обойдёться малой кровью?
Отсортируем список и занесём в дерево. |
||
|
Номер ответа: 40 Автор ответа: trueВопросов: 1 Ответов: 38 |
Профиль | | #40 | Добавлено: 07.06.08 13:34 |
|
На скока я понял, ты сначала создаешь дерево, а потом заполняешь. А в упорядоченном дереве, создание идет по мере добавления элементов. В первом соощении пример добавления к упорядоченному дереву. А суть состоит в этом: берем 1 элемент и считем за вершину, след элемент сравниваем с предыдущим, если он меньше, то тогда идем влево, если больше, то вправо, а если совпал, то щелкнули счетчиком. например: 7 9 6 4 8 5 должен выглядеть так:
7 6 9 4 8 5 |
||
|
Номер ответа: 41 Автор ответа: trueВопросов: 1 Ответов: 38 |
Профиль | | #41 | Добавлено: 07.06.08 13:37 |
| Ну а потом просто пройтись рекурсией по веткам слева направо, заполняя строку и получится упорядоченный список. | ||
|
Номер ответа: 42 Автор ответа: SmithICQ: ненавижу Вопросов: 28 Ответов: 317 |
Web-сайт: Профиль | | #42 | Добавлено: 07.06.08 13:55 |
|
Ошибаешься!
Рекурсия создания дерева по сути только для демонстрации алгоритма самой рекурсии, как таковой. Естественно VB создаёт ветви сам, по ходу присвоения им какого-то значения. Другое дело, что судя по задаю глубина ветвления будет зависеть от последовательности значений. Ща сделаем.
|
||
|
Номер ответа: 43 Автор ответа: trueВопросов: 1 Ответов: 38 |
Профиль | | #43 | Добавлено: 07.06.08 14:08 |
| Я пробовал по началу рекурсивно создавать дерево, но у меня не получилось, он жаловался все время на что-то, поэтому пришлось делать добавление элементов без рекурсии. | ||
|
Номер ответа: 44 Автор ответа: SmithICQ: ненавижу Вопросов: 28 Ответов: 317 |
Web-сайт: Профиль | | #44 | Добавлено: 07.06.08 14:34 |
|
Она жаловался на то, что созданные рекурсией объекты не существуют
А с чем ты думаешь я воевал?
Всё работает. Не заморачивайся. |
||
|
Номер ответа: 45 Автор ответа: trueВопросов: 1 Ответов: 38 |
Профиль | | #45 | Добавлено: 07.06.08 14:40 |
|
Ну тогда все отлично!
|
||