loser

type Tree ¶

type Tree[E constraints.Ordered] struct {
	// contains filtered or unexported fields
}

A loser tree is a binary tree laid out such that nodes N and N+1 have parent N/2. We store M leaf nodes in positions M...2M-1, and M-1 internal nodes in positions 1..M-1. Node 0 is a special node, containing the winner of the contest.

func New[E constraints.Ordered](lists [][]E, maxVal E) *Tree[E]

func (t *Tree[E]) Next() bool

func (t *Tree[E]) Push(list []E)

func (t *Tree[E]) Winner() E