algorithm - 部分的に順序付けられたセットで指定されたより大きい要素を見つける

Question

Sタイプの要素のセットがありますT。<=type の要素には半順序がありTます。のすべての要素Sが順序付けされていないことが知られています。次に、次のクエリを実行する方法が必要ですeTe'Se <= e'。

そのようなクエリを効率的に実行できるデータ構造はありますか (の線形スキャンなしS)?

重要な注意:T完全な格子です。