Телесистемы
 Разработка, производство и продажа радиоэлектронной аппаратуры
На главную   | Карта сайта | Пишите нам | В избранное
Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:jobsmp@pochta.ru

Телесистемы | Электроника | Конференция «Цифровые сигнальные процессоры (DSP) и их применение»

Вообще говоря соболезную: разбираться в таком коде не зная что он делает - это не сахар ;)

Отправлено Oldring 12 мая 2008 г. 00:47
В ответ на: Да, конечно. отправлено Oldring 12 мая 2008 г. 00:36

А так как код писался в ноутпаде исключительно для целей иллюстрации - то, разумеется, никаких комментариев не предусмотрено :)

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


Составить ответ | Вернуться на конференцию

Ответы


Отправка ответа
Имя*: 
Пароль: 
E-mail: 
Тема*:

Сообщение:

Ссылка на URL: 
URL изображения: 

если вы незарегистрированный на форуме пользователь, то
для успешного добавления сообщения заполните поле, как указано ниже:
поделите двойку на единицу:

Перейти к списку ответов | Конференция | Раздел "Электроника" | Главная страница | Карта сайта

Rambler's Top100 Рейтинг@Mail.ru
 
Web telesys.ru