fhq

Documentation

Index

• func At[T constraints.Integer | constraints.Float](root *fhqTreapNode[T], k uint) *fhqTreapNode[T]
• type FHQTreap
  • func New[T constraints.Integer | constraints.Float]() *FHQTreap[T]
  • func (t *FHQTreap[T]) At(k uint) (T, error)
  • func (t *FHQTreap[T]) Clear()
  • func (t *FHQTreap[T]) Contains(value T) bool
  • func (t *FHQTreap[T]) Delete(value T)
  • func (t *FHQTreap[T]) Empty() bool
  • func (t *FHQTreap[T]) Index(value T) uint
  • func (t *FHQTreap[T]) Insert(value T)
  • func (t *FHQTreap[T]) Predecessor(value T) (T, error)
  • func (t *FHQTreap[T]) Size() uint
  • func (t *FHQTreap[T]) Successor(value T) (T, error)

Functions

func At

func At[T constraints.Integer | constraints.Float](root *fhqTreapNode[T], k uint) *fhqTreapNode[T]

Types

type FHQTreap

type FHQTreap[T constraints.Integer | constraints.Float] struct {
	// contains filtered or unexported fields
}

func New

func New[T constraints.Integer | constraints.Float]() *FHQTreap[T]

func (*FHQTreap[T]) At

func (t *FHQTreap[T]) At(k uint) (T, error)

func (*FHQTreap[T]) Clear

func (t *FHQTreap[T]) Clear()

func (*FHQTreap[T]) Contains

func (t *FHQTreap[T]) Contains(value T) bool

func (*FHQTreap[T]) Delete

func (t *FHQTreap[T]) Delete(value T)

func (*FHQTreap[T]) Empty

func (t *FHQTreap[T]) Empty() bool

func (*FHQTreap[T]) Index

func (t *FHQTreap[T]) Index(value T) uint

func (*FHQTreap[T]) Insert

func (t *FHQTreap[T]) Insert(value T)

func (*FHQTreap[T]) Predecessor

func (t *FHQTreap[T]) Predecessor(value T) (T, error)

func (*FHQTreap[T]) Size

func (t *FHQTreap[T]) Size() uint

func (*FHQTreap[T]) Successor

func (t *FHQTreap[T]) Successor(value T) (T, error)