Алгебраический метод представления структуры бинарного дерева

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

Алгебраический метод представления структуры бинарного дерева

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

Дата публикации в реестре: 2024-07-01T13:09:14Z

Аннотация:

Статья посвящена исследованию алгебраических свойств бинарных деревьев. Определяются элементарные бинарные деревья, вводятся алгебраические операции над ними и формулируется определение бинарного дерева как алгебраического объекта. Далее алгебраическими методами исследуются и доказываются некоторые свойства бинарных деревьев и эквивалентность их классического и алгебраического определений. Формулируется перспектива развития предлагаемого метода.

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

Тип: Article