Информация об изменениях в платформе и прикладных решениях на нашем официальном телеграм канале. Подписывайтесь!

Иерархия. Интервальное дерево.

Недавно мне пришлось столкнуться с платформой "Гедымин" (аналог 1С, разработка фирмы "Golden Software" г. Минск) и там я познакомился с понятием "интервальное дерево". Оно меня заинтересовало. Предлагаю его вам на обозрение и использование. Что такое дерево, узел, корень, лист можно прочитать в статье "Иерархическая структура" http://am.rusimport.ru/MSAccess/topic.aspx?ID=321 . Здесь же рассмотрим одно из разновидностей деревьев - интервальное дерево. Типичный способ представления деревьев состоит в том, чтобы поместить матрицу смежности в таблицу. Т.е. один столбец - родительский узел, и другой столбец в той же самой строке - дочерний узел (пара представляет собой дугу в графе).

 

Полный текст статьи вы найдете здесь.

Дмитрий Сонных