node4L — Mathlib

English

The size of node4L is the sum of the sizes of its subtrees plus 2 for the node itself, via a case split.

Русский

Размер node4L равен сумме размеров поддеревьев плюс 2 за сам узел, через разбиение по случаям.

LaTeX

$$$$\operatorname{size}(\operatorname{node4L}(l, x, m, y, r)) = \operatorname{size}(l) + \operatorname{size}(m) + \operatorname{size}(r) + 2.$$$$

Lean4

theorem node4L {l x m y r} (hl : @Sized α l) (hm : Sized m) (hr : Sized r) : Sized (node4L l x m y r) := by
  cases m <;> [exact (hl.node' hm).node' hr; exact (hl.node' hm.2.1).node' (hm.2.2.node' hr)]

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