![][1]

Что такое октодеревья? Если вам совершенно неизвестно это понятие, то рекомендую прочитать [статью в Википедии][2] (это займёт около пяти минут). Она даёт достаточное _представление_, но едва ли её будет достаточно, чтобы понять, для чего они используются и как их реализовать.

В этой статье я постараюсь рассказать обо всех этапах, необходимых для создания структуры данных октодеревьев, на примере объяснения концепций, иллюстраций и кода. Также я опишу свои решения, которые принимал на каждом из этапов. Не думайте, что эта статья будет единственно верным руководством к реализации октодеревьев, но она должна дать вам хороший фундамент и её можно использовать для справки.
[Читать дальше →][3]

[1]: https://habrastorage.org/getpro/habr/post_images/743/8d4/db9/7438d4db9a93c3bf5caf8148b6562337.png
[2]: https://ru.wikipedia.org/wiki/%D0%9E%D0%BA%D1%82%D0%BE%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE
[3]: https://habrahabr.ru/post/334990/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut