SoftUni Creative logo Softuni AI logo Finance Academy logo
  • Search
nakov avatar nakov SoftUni Team Trainer 5295 Точки

[Homework] Advanced Tree Structures

Колеги, качих ви домашнто за темата Advanced Tree Structures.

Дал съм ви 3 задачи:

  • Имплементация на AA дърво - има псевдокод в Уикипедия + демо показвано в клас
  • Имплементация на интервално дърво - помислете дали не може да ползвате вътрешно други балансирани дървета, например подредени по старт на интервал или край на интерал, или комбинация от няколко такива.
  • Имплементация на Фибоначиева пирамида - има псевдокод в книгата Introduction to Algorithms (глава 20) + подробни обяснения с картинки как точно работи тази структура.

Успехи!

Наков

Тагове:
8
21/08/2015 19:45:03 Структури от данни и алгоритми
Виж всички отговори
pafkuneca avatar pafkuneca 14 Точки

Здравейте, открих грешка в имплементацията на АА дърво в презентацията.Грешка е, че функцията за триене, поне при мен не работи.При мен го fixnah с една проверка ако ключа е по - голям пускам същата функция за Node.Left, ако е по - малък пускам същата функция за Node.Right и ако е ключа е == Node.Key чак тогава присвоявам node на deleted и т.н.Ако и други са срещнали този проблем, fix е този :))

0
27/08/2015 13:54:13 27/08/2015 13:56:29
Виж всички отговори
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.