splaytree

package

v0.2.1 Latest Latest Go to latest Published: Jul 13, 2023 License: MIT Imports: 2 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

Package splaytree implements a splay tree. See https://en.wikipedia.org/wiki/Splay_tree for more details.

This section is empty.

This section is empty.

This section is empty.

type SplayTree[T any] struct {
	// contains filtered or unexported fields
}

SplayTree represents a splay tree. Zero value of SplayTree is empty splay tree.

func New[T constraints.Ordered]() *SplayTree[T]

New returns an initialized splay tree.

func NewWithComparator[T any](comp func(T, T) int) *SplayTree[T]

NewWithComparator returns an initialized splay tree using given comparator.

func (s *SplayTree[T]) All() []T

All returns all elements from tree. Returned slice is sorted.

func (s *SplayTree[T]) Contains(value T) bool

Contains returns true if tree contains given value, false otherwise.

func (s *SplayTree[T]) Insert(value T)

Insert inserts value in a tree.

func (s *SplayTree[T]) Kth(i int) T

Kth returns kth greatest element.

func (s *SplayTree[T]) Remove(value T) bool

Remove removes value from tree. returns true if tree contained given value, false otherwise.

func (s *SplayTree[T]) Size() int

Size returns size of the tree.

func (s *SplayTree[T]) Sub(l, r int) []T

Sub returns elements [l, r) in ascending order.