В книге приводится всесторонний анализ идей и деталей реализации структур данных как важнейшей составляющей прикладных алгоритмов. Рассматриваются не только эффективные способы реализации операций над множествами чисел, интервалов или строк в виде различных поисковых структур данных – деревьев, множеств интервалов, кусочно-постоянных функций, прямоугольных областей, непересекающихся подмножеств, куч, хеш-таблиц, но и динамизация и персистентность (сохраняемость) структур. Это первая книга,...
В книге приводится всесторонний анализ идей и деталей реализации структур данных как важнейшей составляющей прикладных алгоритмов. Рассматриваются не только эффективные способы реализации операций над множествами чисел, интервалов или строк в виде различных поисковых структур данных – деревьев, множеств интервалов, кусочно-постоянных функций, прямоугольных областей, непересекающихся подмножеств, куч, хеш-таблиц, но и динамизация и персистентность (сохраняемость) структур.Структуры данных впервые...
Дискретная геометрия — это область с более чем 150-летней историей, однако в ней до сих пор много открытых вопросов. Проблемы дискретной геометрии часто имеют простые формулировки, понятные даже старшеклассникам. При этом часть вопросов чрезвычайно трудна, и для их решения требуется глубоко погрузиться в другие области математики; в то же время решения многих задач при удаче может найти студент или старшеклассник. В книге собрано более 500 открытых проблем, многие из которых можно понять без...
Дискретная геометрия — это область с более чем 150-летней историей, однако в ней до сих пор много открытых вопросов. Проблемы дискретной геометрии часто имеют простые формулировки, понятные даже старшеклассникам. При этом часть вопросов чрезвычайно трудна, и для их решения требуется глубоко погрузиться в другие области математики; в то же время решения многих задач при удаче может найти студент или старшеклассник. В книге собрано более 500 открытых проблем, многие из которых можно понять без...
В книге приводится всесторонний анализ идей и деталей реализации структур данных как важнейшей составляющей прикладных алгоритмов. Рассматриваются не только эффективные способы реализации операций над множествами чисел, интервалов или строк в виде различных поисковых структур данных – деревьев, множеств интервалов, кусочно-постоянных функций, прямоугольных областей, непересекающихся подмножеств, куч, хеш-таблиц, но и динамизация и персистентность (сохраняемость) структур. Структуры данных...