出典:Wikipedia
出典:『Wikipedia』 (2011/03/06 05:36 UTC 版)
In computer science, a queap is a priority queue data structure that points to the smallest stored item. Queap is composed of a doubly linked list and a 2-4 tree data structure. The data structure satisfies the queueish property, a complement of the working set property, which makes the search operations of some element x to run in O(lgq(x)) amortized time where q(x) is the number of items that has been in the priority queue longer than x.