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
}

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

type ValueType

type ValueType uint32