|
0 / 0 / 0
Регистрация: 11.11.2011
Сообщений: 26
|
|||||||||||
Конструктор дерева (не бинарного). Или как вообще правильно строить дерево?11.11.2011, 23:40. Показов 1957. Ответов 6
Метки нет (Все метки)
Хочу разобраться с деревьями, да что только не читал, не пересматривал - не могу разобраться.
Для примера - хочу построить дерево такого типа Вот так себе я представлял его
).Но я просто не знаю как, и ничего нормальнообясняющего немогу найти. Подскажите.
0
|
|||||||||||
| 11.11.2011, 23:40 | |
|
Ответы с готовыми решениями:
6
Конструктор копирования для бинарного дерева
Удаление элементов из бинарного дерева (не дерево поиска) |
|
49 / 7 / 1
Регистрация: 07.11.2010
Сообщений: 52
|
|
| 12.11.2011, 00:53 | |
|
Дерево бинарное, тренарное (как на рисунке) или m-арное?
И для чего Вам дерево? Почитайте про деревья поиска. Можно начать с Википедии с Двоичного дерева поиска
0
|
|
|
0 / 0 / 0
Регистрация: 11.11.2011
Сообщений: 26
|
|
| 12.11.2011, 00:57 [ТС] | |
|
Дерево m-арное. Рисунок, это просто пример я нарисовал на котором пробую разобраться.
Нужно это для проекта по учебе, точнее тема проекта - поиск дерева в глубину (m-арного). Но сначала я хотел разобраться как вообще построить дерево, а потом уже думать как в нём искать. вот.
0
|
|
|
49 / 7 / 1
Регистрация: 07.11.2010
Сообщений: 52
|
||||||
| 12.11.2011, 01:06 | ||||||
1
|
||||||
|
0 / 0 / 0
Регистрация: 11.11.2011
Сообщений: 26
|
|
| 12.11.2011, 01:20 [ТС] | |
|
а можете посоветовать литературу, потому что в поиске только везде бинарные деревья, а это же совсем другое?
0
|
|
|
49 / 7 / 1
Регистрация: 07.11.2010
Сообщений: 52
|
|
| 12.11.2011, 01:34 | |
|
Они по аналогии. У бинарного m = 2; И вместо массива next объявляются только 2 указателя. Я сам кстати нигде не встречал таких структур. Из m-арных я только знаю B-деревья. Возможно у Сэджвика есть.
1
|
|
|
0 / 0 / 0
Регистрация: 11.11.2011
Сообщений: 26
|
|||||||||||
| 12.11.2011, 23:29 [ТС] | |||||||||||
|
Вот что написал, в чем ошибки мои (то есть оно работает, но чувствую что не так)
0
|
|||||||||||
| 12.11.2011, 23:29 | |
|
Помогаю со студенческими работами здесь
7
Бинарное дерево. Обход бинарного дерева (симметрический, прямой и обратный)
Написать программу, которая создает бинарное дерево, состоящее из целых чисел, печатает все числа бинарного дерева Как по пути строить дерево TreeView? Реализация списка или бинарного дерева Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога
Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
|
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
|
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога
Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
|
|
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога
Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
|
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога
Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
|
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
|
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога
В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
|