trees

Documentation

Index

• func CalculateTreeDepth(qtyStreams, branchingFactor int) int
• type NewTreeInput
• type Tree
  • func NewTree(input NewTreeInput) Tree
  • func (t *Tree) ToDisplay(index int) string
• type TreeNode

Functions

func CalculateTreeDepth

func CalculateTreeDepth(qtyStreams, branchingFactor int) int

Types

type NewTreeInput

type NewTreeInput struct {
	QtyStreams      int
	BranchingFactor int
}

type Tree

type Tree struct {
	Nodes           []TreeNode
	MaxDepth        int
	QtyStreams      int
	BranchingFactor int
}

func NewTree

func NewTree(input NewTreeInput) Tree

func (*Tree) ToDisplay

func (t *Tree) ToDisplay(index int) string

ToDisplay returns a string representation of the tree to visualize it here: https://csacademy.com/app/graph_editor/ basically each line must be: <parent1> <child1> <parent1> <child2> <parent2> <child3>

type TreeNode

type TreeNode struct {
	Parent   int
	Children []int
	Index    int
	IsLeaf   bool
}