stree

Documentation

Overview

Package stree implements a segment tree and serial algorithm to query intervals

Index

• type Stree
  • func (t *Stree) AddRange(from, to ValueType)
  • func (t *Stree) Build()
  • func (t *Stree) Clear()
  • func (t Stree) Contains(value ValueType) bool
• type ValueType

Types

type Stree

type Stree struct {
	// contains filtered or unexported fields
}

Stree represents a Segment Tree.

func (*Stree) AddRange

func (t *Stree) AddRange(from, to ValueType)

AddRange pushes new interval to stack

func (*Stree) Build

func (t *Stree) Build()

Build segment tree out of interval stack

func (*Stree) Clear

func (t *Stree) Clear()

Clear the interval stack

func (Stree) Contains

func (t Stree) Contains(value ValueType) bool

Contains returns truee if value is in segment tree.

type ValueType

type ValueType uint32

ValueType is the type of a single value in the segment tree.