Алгебраические свойства бинарных деревьев

Смелов, Владимир Владиславович

Алгебраические свойства бинарных деревьев

Дата публикации: 2007

Дата публикации в реестре: 2024-04-15T10:44:02Z

Аннотация:

Статья посвящена исследованию алгебраических свойств бинарных деревьев в рамках разработанной автором аксиоматической теории. В работе выявлены и описаны некоторые алгебраические особенности множества бинарных деревьев, сформулированы и доказаны две теоремы о структурных свойствах бинарных деревьев; описан алгоритм, позволяющий сгенерировать множества бинарных деревьев заданного свойства.

Ключевые слова:
бинарное дерево, множества бинарных деревьев, теоремы бинарных деревьев, аксиомы, операции умножения

Тип: Article