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