Пагода (структура данных)
 | Эта статья включает список литературы , связанную литературу или внешние ссылки , но ее источники остаются неясными, поскольку в ней отсутствуют встроенные цитаты . ( Май 2024 г. ) |
В информатике пагода , — это приоритетная очередь реализованная с помощью варианта двоичного дерева . Корень указывает на своих дочерних элементов, как в двоичном дереве. Каждый другой узел указывает обратно на своего родителя и вниз на его самый левый (если это правый дочерний элемент) или самый правый (если это левый дочерний элемент) лист-потомок. Основная операция — слияние или объединение, которая сохраняет свойство кучи . Элемент вставляется путем его слияния как одиночного элемента. Корень удаляется путем слияния его правого и левого дочерних элементов. Слияние происходит снизу вверх: крайний левый край одного с крайним правым краем другого.
Ссылки
[ редактировать ]- Ж. Франкон, Г. Вьенно и Ж. Вийемен, Описание и анализ эффективного представления очереди с приоритетами, Proc. 19-й ежегодный симпозиум. по основам информатики. IEEE, 1978, страницы 1–7.
- Р. Никс, Оценка пагод, Рез. Представитель 164, кафедра компьютерных наук, Йельский университет. 1988 год?
В этой статье использованы общедоступные материалы из Пол Э. Блэк. «пагода» . Словарь алгоритмов и структур данных . НИСТ .
 | Эта алгоритмам или структурам данных, статья, посвященная является незавершенной . Вы можете помочь Википедии, расширив ее . |