Wiktionary英語版

出典:Wiktionary

queap

出典:『Wiktionary』 (2024/10/08 22:28 UTC )

語源

Devised by John Iacono and Stefan Langerman.

発音

参照

  1. ^ Iacono, John, Langerman, Stefan (2005) “Queaps”, in Algorithmica, volume 42, number 1, Springer, →DOI, pages 4956
調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる

ウィキペディア英語版

出典:Wikipedia

Queap

出典:『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.

Queapのページの著作権