Форум программистов, компьютерный форум, киберфорум
Наши страницы

Задачка про деревья на рекурсию - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ чтения заданной строки через fseek http://www.cyberforum.ru/cpp-beginners/thread958152.html
Программа должна считать строку из бинарного файла. Но считывает не правильно... подскажите. что тут как я понимаю не так fseek(ff,(sizeof(nom-1))*(i),SEEK_SET); fread(&BLOCKNOTE,sizeof...
C++ Создать новый стек, содержащий только четные числа из заданного стека Создать стек с числами в диапазоне от –50 до +50. После создания стека выполнить индивидуальное задание. В конце работы все стеки должны быть удалены. Создать новый стек, содержащий только четные... http://www.cyberforum.ru/cpp-beginners/thread958150.html
C++ Удалить из очереди все отрицательные числа
Создать однонаправленную очередь с числами в диапазоне от –50 до +50. После создания очереди выполнить индивидуальное задание. В конце работы все очереди должны быть удалены. Удалить из очереди все...
Почему массив изначально нулями не инициализируется? C++
Всем доброго вечера. Имеется проблема такая проблема: есть массив, в котором количество элементов должно менять при выполнении условия. Я делаю так: n=1; double *a = new double ; scanf ("%i",b);...
C++ виртуальные функции http://www.cyberforum.ru/cpp-beginners/thread958141.html
C++ подскажите пожалуста на словах код писать ненадо. как преопределить функцию virtual Print(). Создать абстрактный базовый класс Employer (служащий) с чисто виртуальной функцией Print()....
C++ Заменить рекурсию Доброго времени суток. Помогите избавиться от рекурсии #include "stdafx.h" #include <iostream> #include <vector> using namespace std; int n; vector<int> p(10); подробнее

Показать сообщение отдельно
OhMyGodSoLong
~ Эврика! ~
1244 / 993 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
20.09.2013, 01:14
Цитата Сообщение от ParadiseNot4Me Посмотреть сообщение
Мне не нужен готовый код, на пальцах просто объяснить суть, готовый код это не интересно, самому хочется разобраться
Ок.

а) определяет, входит ли элемент Е в дерево Т;
in(E, T) — входит ли элемент в дерево.
in(E, T) = in(E, T1) ∨ in(E, T2) ∨ ... ∨ in(E, Tn)
in(E, ∅) = false
in(E, R(T)) = (E = R(T))
где R(T) — корень дерева, Ti — ветви дерева (поддеревья), ∅ — "отсутствие" данной ветви дерева.

б) определяет число вхождений элемента Е в дерево Т;
qty(E, T) — количество вхождений E в T.
qty(E, T) = qty(E, T1) + qty(E, T2) + ... + qty(E, Tn)
qty(E, ∅) = 0
qty(E, R(T)) = 1
(здесь и далее обозначения те же)

в) вычисляет сумму элементов непустого дерева Т (ТЭД=real) ;
sum(T) — сумма элементов дерева T.
sum(T) = sum(T1) + sum(T[SUB]2[/SUB) + ... + sum(Tn)
sum(∅) = 0
sum(R(T)) = R(T)
г) находит величину наибольшего элемента непустого дерева Т (ТЭД=real) ;
max(T) — максимальный элемент дерева T.
max(T) = max(max(T1), max(T2), ..., max(Tn))
max(R(T)) = R(T)
max(∅) = ⊥
д) печатает элементы из всех листьев дерева Т (ТЭД=char) ;
p(T) — сабж.
p(T) = p(R(T)), p(T1), p(T2), ..., p(Tn)
p(R(T)) = {печать R(T)}
p(∅) = ∅
е) определяет максимальную глубину непустого дерева Т, т.е. число ветвей в самом длинном из путей от корня
дерева до листьев;
h(T) — сабж.
h(T) = 1 + max(h(T1), h(T2), ..., h(Tn))
h(∅) = 0
ж) подсчитывает число вершин на n-ом уровне непустого дерева Т (корень считать вершиной 0-го уровня) .
w(T, n) — сабж.

w(T, k) = w(T1, k – 1) + w(T2, k – 1) + ... + w(Tn, k – 1)
w(∅, k) = 0
w(T, 0) = 1
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru