skewbinomial

package

v1.2.2 Latest Latest Go to latest Published: Sep 4, 2025 License: GPL-3.0 Imports: 1 Imported by: 0

Details

Nodes contain the following:

This section is empty.

This section is empty.

This section is empty.

type Forest[K cmp.Ordered, V any] struct {
	// contains filtered or unexported fields
}

func NewForest[K cmp.Ordered, V any]() *Forest[K, V]

func (f *Forest[K, V]) FindMin() (*Tree[K, V], int)

func (f *Forest[K, V]) Insert(newKey K, newValue V)

func (f *Forest[K, V]) Merge(other *Forest[K, V])

func (f *Forest[K, V]) Remove(tree *Tree[K, V], i int)

func (f *Forest[K, V]) RemoveMin()

type Tree[K cmp.Ordered, V any] struct {
	// contains filtered or unexported fields
}

func Merge[K cmp.Ordered, V any](a, b []*Tree[K, V]) []*Tree[K, V]

func (t *Tree[K, V]) Key() K

func (t *Tree[K, V]) Value() V