Приветствую, уважаемые читатели данной статьи! В статье я дам описание имплементации _алгоритма Форчуна_ (англ. _Fortune's algorithm_) для построения _диаграммы Вороного_ (англ. _Voronoi diagram_) с использованием нативных сбалансированных двоичных деревьев поиска (для уникальных элементов) (англ. BST, _binary search tree_), предусмотренных стандартом _C++_, — ассоциативных упорядоченных контейнеров [`std::map`][1] и [`std::set`][2].


[Читать дальше →][3]

[1]: http://en.cppreference.com/w/cpp/container/map
[2]: http://en.cppreference.com/w/cpp/container/set
[3]: https://habrahabr.ru/post/315658/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut