order

package
v0.3.0 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Mar 10, 2025 License: MIT Imports: 0 Imported by: 0

Documentation

Overview

Package order contains the interfaces for various implementations of order statistics-based data structures.

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

This section is empty.

Types

type Node

type Node interface {
	Value() float64
}

Node is an interface that acts as a container for a value.

type Option

type Option func(Statistic) error

Option is an optional argument which sets an optional field for creating an order.Statistic

type Statistic

type Statistic interface {
	Add(float64)
	Remove(float64)
	Size() int
	Select(int) Node
	Rank(float64) int
	Clear()
}

Statistic is the interface required for any data structure that can provide order statistics.

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL