node

Documentation

Index

• type Node
  • func (n *Node) GetPath() Nodes
• type Nodes
  • func (n *Nodes) Build(dimension int) error
  • func (n *Nodes) Len() int
  • func (n *Nodes) Less(i, j int) bool
  • func (n *Nodes) Swap(i, j int)

Types

type Node

type Node struct {
	Code   int
	Value  int
	Vector []float64
	// contains filtered or unexported fields
}

Node stores the node with vector in huffman tree.

func (*Node) GetPath

func (n *Node) GetPath() Nodes

GetPath returns the nodes from root to word on huffman tree.

type Nodes

type Nodes []*Node

Nodes is the list of Node.

func (*Nodes) Build

func (n *Nodes) Build(dimension int) error

Build builds huffman tree based on word frequencies.

func (*Nodes) Len

func (n *Nodes) Len() int

func (*Nodes) Less

func (n *Nodes) Less(i, j int) bool

func (*Nodes) Swap

func (n *Nodes) Swap(i, j int)