Особенности структуры и функционирования двоичного дерева поиска с «барьером»

типы и структуры данных графы деревья двоичные деревья двоичные деревья поиска.

Применение метода анализа иерархий для оценки значимости технических ноу-хау, Анализ избыточности хранения темпоральных данных средствами реляционных СУБД, ...

УДК 004.022 Особенности структуры и функционирования двоичного дерева поиска с «барьером» Н.С. Гриценко, Ю.С. Белов КФ МГТУ им. <...> Н.Э. Баумана, Калуга, 248000, Россия Рассмотрена структурная организация двоичного дерева поиска с «барьером». <...> Показана реализация алгоритмов поиска и построения двоичного дерева. <...> Ключевые слова: типы и структуры данных, графы, деревья, двоичные деревья, двоичные деревья поиска. <...> К основным операциям, выполняемым с различными структурами данных, можно отнести поиск среди набора данных. <...> Один из широко используемых для этого методов — построение двоичного дерева поиска, которое ускоряет и упрощает задачу поиска данных в определенном наборе информации, структурирует заданную информацию для более эффективного ее дальнейшего использования, а при отсутствии необходимой информации возвращает указатель на пустой элемент [1]. <...> Однако существуют ситуации, когда это свойство дерева неуместно и вместо пустого элемента необходимо получить установленное значение. <...> Известно, что в основе поиска с использованием двоичного дерева лежит операция сравнения, не требующая больших затрат как памяти, так и времени, поэтому предлагаемый алгоритм при большом числе элементов позволяет ускорить поиск и повысить производительность <...> Данный метод особенно эффективен в случае, когда двоичное дерево сбалансировано, т. е. пути от вершины до всех его листьев примерно одинаковой длины. <...> Обосновывается данное время тем, что длина пути от вершины до любого из листьев дерева не более чем log n [3]. <...> Чаще всего при построении двоичного дерева поиска каждый его узел представляет собой структуру, содержащую следующие поля: указатель на левое поддерево, указатель на правое поддерево, информационное и поле-ключ, по которому будет проводиться операция сравнения. <...> 1) левое и правое поддерево узла k должны являться двоичным деревом поиска; <...> 2) значение ключа «левого ребенка» узла k должно быть меньше значения ключа самого <...>

• Похожие документы из РУАЭСТ
• |
• Похожие документы из Руконт