redblack

Documentation

Overview

Package redblack provides a library for using a redblack tree. Based on code at: https://www.cs.auckland.ac.nz/software/AlgAnim/red_black.html This library is thread-safe.

Index

• type Int
  • func (x Int) LessThan(i interface{}) bool
• type Key
• type String
  • func (x String) LessThan(i interface{}) bool

Types

type Int

type Int int

Int implements Key for the int type.

func (Int) LessThan

func (x Int) LessThan(i interface{}) bool

LessThan implements Key.LessThan.

type Key

type Key interface {
	// LessThan indicates that Key is less than LessThan(value).
	LessThan(interface{}) bool
}

Key provides a method for determine if a value is less than another value.

type String

type String int

String implements Key for the string type.

func (String) LessThan

func (x String) LessThan(i interface{}) bool

LessThan implements Key.LessThan.