BestFirstQueue — Mathlib

English

Convert a BestFirstQueue to a MLList by repeatedly popping the best element with its priority bound.

Русский

Преобразовать очередь BestFirstQueue в MLList путём повторного извлечения наилучшего элемента вместе с его приоритетным ограничением.

LaTeX

$$BestFirstQueue.toMLList(q) = q.toMLListWithPriority.map (λ t, (t.1.1, t.2))$$

Lean4

/-- A queue of `MLList m β`s, lazily prioritized by lower bounds. -/
@[nolint unusedArguments]
def BestFirstQueue (maxSize : Option Nat) :=
  TreeMap (BestFirstNode prio ε) (MLList m β) compare

Похожие утверждения