tree

Documentation

Index

• func NewDecoder() *decoder
• func PositionFromString(s string) ([]int, error)
• type HybridTree
  • func NewHybridTree(t *Tree, o []*Tree) *HybridTree
  • func (ht *HybridTree) Cover(p []int) []*Tree
  • func (ht *HybridTree) Sentence() string
• type Position
  • func (p Position) String() string
• type Tree
  • func (t *Tree) Copy(m map[*Tree]*Tree) *Tree
  • func (t *Tree) EdgePositions() map[string][]string
  • func (t *Tree) Edges() map[*Tree][]*Tree
  • func (t *Tree) Equals(e *Tree) bool
  • func (t *Tree) Height() int
  • func (t *Tree) LabelAtPosition(p []int) string
  • func (t *Tree) LeafPositions() [][]int
  • func (t *Tree) Leaves() []*Tree
  • func (t *Tree) Positions() [][]int
  • func (t *Tree) ReplaceAtPosition(p []int, r *Tree)
  • func (t *Tree) Sentence() string
  • func (t *Tree) Size() int
  • func (t *Tree) String() string
  • func (t *Tree) SubtreeAtPosition(p []int) *Tree
  • func (t *Tree) Subtrees() []*Tree
  • func (t *Tree) Walk(cb func(t *Tree))
  • func (t *Tree) WalkPositions(cb func(t *Tree, p []int), p []int)

Functions

func NewDecoder

func NewDecoder() *decoder

func PositionFromString

func PositionFromString(s string) ([]int, error)

Types

type HybridTree

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

func NewHybridTree

func NewHybridTree(t *Tree, o []*Tree) *HybridTree

func (*HybridTree) Cover

func (ht *HybridTree) Cover(p []int) []*Tree

func (*HybridTree) Sentence

func (ht *HybridTree) Sentence() string

type Position

type Position []int

func (Position) String

func (p Position) String() string

type Tree

type Tree struct {
	Label    string
	Children []*Tree
}

func (*Tree) Copy

func (t *Tree) Copy(m map[*Tree]*Tree) *Tree

func (*Tree) EdgePositions

func (t *Tree) EdgePositions() map[string][]string

func (*Tree) Edges

func (t *Tree) Edges() map[*Tree][]*Tree

func (*Tree) Equals

func (t *Tree) Equals(e *Tree) bool

func (*Tree) Height

func (t *Tree) Height() int

func (*Tree) LabelAtPosition

func (t *Tree) LabelAtPosition(p []int) string

func (*Tree) LeafPositions

func (t *Tree) LeafPositions() [][]int

func (*Tree) Leaves

func (t *Tree) Leaves() []*Tree

func (*Tree) Positions

func (t *Tree) Positions() [][]int

func (*Tree) ReplaceAtPosition

func (t *Tree) ReplaceAtPosition(p []int, r *Tree)

func (*Tree) Sentence

func (t *Tree) Sentence() string

func (*Tree) Size

func (t *Tree) Size() int

func (*Tree) String

func (t *Tree) String() string

func (*Tree) SubtreeAtPosition

func (t *Tree) SubtreeAtPosition(p []int) *Tree

func (*Tree) Subtrees

func (t *Tree) Subtrees() []*Tree

func (*Tree) Walk

func (t *Tree) Walk(cb func(t *Tree))

func (*Tree) WalkPositions

func (t *Tree) WalkPositions(cb func(t *Tree, p []int), p []int)