Тази прог.дава рекурс.реш.на зад.Тя опр. кой диск трдб преместен при всяка стъпка и в коя посока (+ значи премести 1 пръчка надясно,прескачайки циклично към най-лявата,тръгвайки от най-дясната, а – значи 1 пръчка наляво,прескачайки циклично към най-дясната,тръгвайки от най-лявата)
Св-во. Рекурс.алг.разделяй и владей за зад. с Ханойските кули дават реш.с 2N – 1 мест.
За реш.на Ханойските кули имаме реш.ли-нейно по време според размера на изхода. За Ханойските кули обикн.разгл.реш.като екпоненц.спрямо времето,защото разглежд размера на зад.от гл.т.на броя на дисковете.
Дърветата са математически абстракции, които играят важна роля при конструирането и анализа на алгоритми. От една страна използваме дърветата, за да изучим свойствата на алгоритмите, а от друга ги използваме като ясно формулирани структури от данни.
Връх (възел) е прост обект, които може да има име и да носи друга асоциативна информация.
Ребро връзка между два върха.
Път е списък от различни върхове, в които посл. върхове са свързани с ребра в дървото. Дефиниращо свойство за дърво е, че има само един път свързващ всеки два възела.
Възлите директно под даден възел се наричат негови деца. Възлите без деца се наричат листа. Кореннадървото е възел, от които произлизат всички останали възли.