Изменения

Перейти к: навигация, поиск

Tango-дерево

463 байта добавлено, 06:21, 9 июня 2014
Нет описания правки
Танго дерево
Поиск
Перестройка дерева
 
==Динамическая оптимальность==
==Ссылки==
*[http://www.lektorium.tv/lecture/14247 А.С.Станкевич, Дополнительные главы алгоритмов, Tango-деревья]*[http://en.wikipedia.org/wiki/Tango_tree ]*[http://ocw.mak.ac.ug/courses/electrical-engineering-and-computer-science/6-851-advanced-data-structures-spring-2010/lecture-notes/MIT6_851S10_lec02.pdf Prof. Erik Demaine, Advanced Data Structures]*[https://www.cs.princeton.edu/courses/archive/fall08/cos521/tango.pdf Sanjeev Arora, Competitive analysis of data structures]*[http://john2.poly.edu/papers/sicomp05/paper.pdf Erik D. Demaine, Dion Harmon, John Iacono, Mihai Patrascu, Dynamic Optimality—Almost]
[[Категория: - ]]
170
правок

Навигация