fast

package
v0.0.0-...-dc6f9f8 Latest Latest
Warning

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

Go to latest
Published: Oct 8, 2018 License: Apache-2.0 Imports: 3 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

func Find

func Find(node *Node, value Symbol, less *VarietySymbol) Symbol

func IsBlackRed

func IsBlackRed(node *Node) bool

func IsLeftRedRed

func IsLeftRedRed(node *Node) bool

func IsRedRed

func IsRedRed(node *Node) bool

Types

type Color

type Color int
const Black Color = 2
const Red Color = 1

type GoFind

type GoFind struct {
	Node  *Node  `ko:"name=node"`
	Value Symbol `ko:"name=value"`
	Less  Symbol `ko:"name=Less"`
}

func (*GoFind) Play

func (g *GoFind) Play(ctx *runtime.Context) Symbol

type GoInsert

type GoInsert struct {
	Node  *Node  `ko:"name=node"`
	Value Symbol `ko:"name=value"`
	Less  Symbol `ko:"name=Less"`
}

func (*GoInsert) Play

func (g *GoInsert) Play(ctx *runtime.Context) *Node

type Node

type Node struct {
	Value Symbol `ko:"name=value"`
	Color Color  `ko:"name=color"`
	Left  *Node  `ko:"name=left"`
	Right *Node  `ko:"name=right"`
}

XXX: integrate/unify/deconstruct recognize symbol fields

func Flip

func Flip(node *Node) *Node

func Insert

func Insert(node *Node, value Symbol, less *VarietySymbol) *Node

func RotateLeft

func RotateLeft(node *Node) *Node

func RotateRight

func RotateRight(node *Node) *Node

Jump to

Keyboard shortcuts

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