Бинарные деревья
|
|
Аннотация:
AVL-деревья, сортировка данных в массиве, хеширование.
Ключевые слова: |
22.05.2004
Двоичные деревья поиска
|
|
Аннотация: Статья рассказывает об алгоритмах работы с двоичными деревьями поиска и о красно-черных деревьях (КЧД). Производится сравнение скоростных характеристик различных операций для деревьев и массивов. В прилагаемом С++-коде приводится реализация бинарных деревьев поиска и красно-черных деревьев.
Ключевые слова: Binary Search Tree, BST, Red-Black Tree, RB-Tree, КЧД, Двоичные деревья поиска, Красно-черные деревья
|
16.11.2001
Моделирование иерархических объектов
|
|
Аннотация: Многим структурам и объектам свойственна иерархичность. За примерами
далеко ходить не надо. Почти все объекты состоят из частей, которые, в свою
очередь, могут состоять из более мелких деталей. Общественные структуры, как
правило, отражают жесткую иерархическую модель подчинения, сходящуюся к одн...
Ключевые слова: |
12.02.2001
BSP деревья
|
|
Аннотация:
Эта статья объясняет как BSP деревья (binary space partition, двоичное деление пространства) могут быть использованы частью алгоритмов прорисовки для удаления односторонних поверхностей, частичной z-сортировки, удаления невидимых частей.
Ключевые слова: |
09.04.2005
Реализация связанных списков на базе массивов
|
|
Аннотация: Статья содержит описание реализации линейного односвязного списка на базе массивов. Пример реализации приведен с использованием Visual Basic 6.0
Ключевые слова: linked list, связанный список, структуры данных, VB 6.0 |
14.08.2004
Создание эффективной реализации сортированного списка с использованием generics
|
|
Аннотация: Пример реализации двухуровневого массива с помощью нового средства С# - generics. Сравнение производительности различных реализаций сортированных списков.
Ключевые слова: |
03.04.2005
Строки и столбцы
|
|
Аннотация: В статье описываются принципы построения и реализация динамического двумерного массива.
Ключевые слова: array |
Абстрактные типы данных в программировании
|
|
Аннотация: В статье рассматриваются различные аспекты применения абстрактных типов данных (АТД) в программировании. Осознание концепции АТД в середине 70-х годов прошлого века повлекло за собой целый ряд работ в области теории программирования. Абстрактные типы данных на текущий момент являются одним наиболее популярных механизмов абстракции, используемым разработчиками при написании программного кода. В работе рассматриваются также основы математической теории, описывающей абстрактные типы данных как алгебраические системы. На основе сигнатур абстрактных типов данных строятся т.н. инициальные алгебры – синтаксические представления описываемых посредством АТД сущностей. Инициальные алгебры могут использоваться для верификации корректности программного кода.
Ключевые слова: абстрактные типы данных; АТД; алгебраические спецификации; теория программирования |