Wiktionary英語版

出典：Wiktionary

treap

出典:『Wiktionary』 (2025/12/09 23:08 UTC 版)

語源

Blend of tree +‎ heap.

発音

名詞

treap (plural treaps)

  1. (computer science) A type of randomized binary search tree where nodes are labelled with randomly chosen priority values and which is simultaneously a heap on those priorities

Further reading

アナグラム

調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる
Weblio会員登録(無料)はこちらから▶

ウィキペディア英語版

出典：Wikipedia

Treap

出典:『Wikipedia』 (2011/06/23 00:00 UTC 版)

英語による解説

ウィキペディア英語版からの引用
引用

In computer science, the treap and the randomized binary search tree are two closely-related forms of binary search tree data structures that maintain a dynamic set of ordered keys and allow binary searches among the keys. After any sequence of insertions and deletions of keys, the shape of the tree is a random variable with the same probability distribution as a random binary tree; in particular, with high probability its height is proportional to the logarithm of the number of keys, so that each search, insertion, or deletion operation takes logarithmic time to perform.

閲覧履歴

全履歴クリア

・treap
・Katar
・colocalize
・erratas
・Lodi
・Bantayan
・Nyunga
・Cisterna
・empty spaces
・Oust
単語帳に追加

treapのページの著作権