tree

type FilterFunc func(NodeIFace) bool

type FilterVisitor struct {
	VisitorIFace
	// contains filtered or unexported fields
}

type LeafVisitor struct {
	VisitorIFace
}

type Node struct {
	NodeIFace
	// contains filtered or unexported fields
}

type NodeIFace interface {
	//SetValue sets the value of this node and returns this node
	SetValue(v interface{}) NodeIFace
	//GetValue returns the value of this node
	GetValue() interface{}
	//AddChild adds a child to the set of children for this node and returns this node
	AddChild(NodeIFace) NodeIFace
	//RemoveChild removes the child node matching the input parameter and returns this node
	RemoveChild(NodeIFace) NodeIFace
	//RemoveAllChildren removes all child nodes of this node (and their children) and returns this node
	RemoveAllChildren() NodeIFace
	//GetChildren returns all child nodes of this node
	GetChildren() []NodeIFace
	//SetChildren replaces all child nodes of this node with new ones and returns this node
	SetChildren(...NodeIFace) NodeIFace
	//SetParent sets the parent of this node and returns this node
	SetParent(NodeIFace) NodeIFace
	//GetParent returns the parent node of this node or nil if none
	GetParent() NodeIFace
	//GetAncestors retrieves all ancestors of node excluding current node
	GetAncestors() []NodeIFace
	//GetAncestorsAndSelf retrieves all ancestors of node as well as the node itself
	GetAncestorsAndSelf() []NodeIFace
	//GetSiblings retrieves all neighboring nodes (children of same parent), excluding the current node
	GetSiblings() []NodeIFace
	//GetSiblingsAndSelf returns all neighboring nodes (children of same parent), including the current node
	GetSiblingsAndSelf() []NodeIFace
	//IsRoot returns true if the node is the root, false otherwise
	IsRoot() bool
	//IsChild returns true if the node is a child, false otherwise
	IsChild() bool
	//IsLeaf  returns true if the node is a leaf node, false otherwise
	IsLeaf() bool
	//GetDepth returns the distance from the current node to the root
	GetDepth() int
	//GetHeight returns the height of the tree whose root is this node
	GetHeight() int
	//GetSize returns the number of nodes in the tree rooted at this node
	GetSize() int
	//Accept Accept method for the visitor pattern (see http://en.wikipedia.org/wiki/Visitor_pattern)
	Accept(v VisitorIFace) interface{}
}

type PostOrderVisitor struct {
	VisitorIFace
}

type PreOrderVisitor struct {
	VisitorIFace
}

type VisitorIFace interface {
	//Visit visits each node starting at given node
	Visit(NodeIFace) interface{}
}