Функциональная реализация красно-черного дерева
Functional implementation of red-black tree operations

УДК 004.021, 004.424

В данной статье предложена функциональная реализация красно-черного дерева. Рассматриваются стратегии реструктурирования красно-черного дерева и методы его балансировки для разрешения конфликтов в случае выполнения операций добавления и удаления узлов.

This article presents a functional implementation of red-black tree. Examines the strategies of restructuring red-black tree, and balancing methods for conflict resolution in case of performing operations of adding and removing nodes.

Авторы:

Гордиенко Александр Петрович

ФГБОУ ВПО «Госуниверситет — УНПК», г. Орёл
Кандидат технических наук, доцент, доцент кафедры "Информационные системы"

Амелина Ольга Викторовна

ФГБОУ ВПО «Госуниверситет — УНПК», г. Орёл
Кандидат экономических наук, доцент кафедры «Информационные системы»

Список цитируемой литературы:

  • Майкл Т. Гудрич, Роберто Тамассия Структуры данных и алгоритмы в Java.- Мн: Новое знание, 2003.
  • Кормен Т., Лейзерсон Ч., Ривест Р., Штайн K. Алгоритмы: построение и анализ. — М.: ИД "Вильямc, 2005.
  • Red-Black Trees in a Functional Setting CHRIS OKASAKI† School of Computer Science, Carnegie Mellon University 5000 Forbes Avenue, Pittsburgh, Pennsylvania, USA 15213.
  • Haskell 2010. Language Report. Simon Marlow (editor).
  • Wu Xingbo RBTree: Pure haskell Red-Black-Tree implementation, 2010-2011 Wu Xingbo (wuxb45@gmail.com)

Последние новости

Случайный материал

  • В статье рассматриваются вопросы эффективной организации мониторинга процессов оказания электронных услуг. В качестве инструмента проведения мониторинга предлагается использовать автоматизированную систему, обеспечивающую адаптивную организацию процессов сбора, хранения и обработки данных. Сформулированы системные и технологические задачи организации мониторинга, раскрыты их сущность и принципы решения.
    Фролов Алексей Иванович, ФГБОУ ВПО «Госуниверситет – УНПК», г. Орел
  • В данной статье рассматриваются подходы к созданию подсистемы стабилизации температуры в барокамере экспериментальной системы контроля качества приборов. Данная подсистема позволяет управлять величиной тока, подаваемого на термоэлектрический модуль, для поддержания воздушной среды управляемого объекта – барокамеры в пределах заданной величины.
    Демина Юлия Александровна, ФГБОУ ВПО «Госуниверситет – УНПК», г. Орел
    Вереницын Андрей Игоревич, ФГБОУ ВПО «Госуниверситет – УНПК», г. Орел
    Демина Елена Григорьевна, ФГБОУ ВПО «Госуниверситет – УНПК», г. Орел
  • В данной статье рассматривается актуальность применения свободного программного обеспечения для оказания электронных услуг населению, а также выявляются проблемы при его внедрении и сопровождении.
    Стычук Алексей Александрович, ФГБОУ ВПО «Госуниверситет – УНПК», г. Орел
    Постников Максим Владимирович, ФГБОУ ВПО «Госуниверситет – УНПК», г. Орел