func isLast(n *node) bool {
	return n == n.Root.FindLastNode()
}
isLast checks if the node is the last one in the slice of its parent children
package treeprint
import (
	"bytes"
	"fmt"
	"io"
	"reflect"
	"strings"
)
type Value interface{}
type MetaValue interface{}
type NodeVisitor func(item *node)
type Tree interface {
	AddNode(v Value) Tree
	AddMetaNode(meta MetaValue, v Value) Tree
	AddBranch(v Value) Tree
	AddMetaBranch(meta MetaValue, v Value) Tree
	Branch() Tree
	FindByMeta(meta MetaValue) Tree
	FindByValue(value Value) Tree
	FindLastNode() Tree
	String() string
	Bytes() []byte
	SetValue(value Value)
	SetMetaValue(meta MetaValue)
	VisitAll(fn NodeVisitor)
}
type node struct {
	Root  *node
	Meta  MetaValue
	Value Value
	Nodes []*node
}
func (n *node) FindLastNode() Tree {
	ns := n.Nodes
	if len(ns) == 0 {
		return nil
	}
	return ns[len(ns)-1]
}
func (n *node) AddNode(v Value) Tree {
	n.Nodes = append(n.Nodes, &node{
		Root:  n,
		Value: v,
	})
	return n
}
func (n *node) AddMetaNode(meta MetaValue, v Value) Tree {
	n.Nodes = append(n.Nodes, &node{
		Root:  n,
		Meta:  meta,
		Value: v,
	})
	return n
}
func (n *node) AddBranch(v Value) Tree {
	branch := &node{
		Root:  n,
		Value: v,
	}
	n.Nodes = append(n.Nodes, branch)
	return branch
}
func (n *node) AddMetaBranch(meta MetaValue, v Value) Tree {
	branch := &node{
		Root:  n,
		Meta:  meta,
		Value: v,
	}
	n.Nodes = append(n.Nodes, branch)
	return branch
}
func (n *node) Branch() Tree {
	n.Root = nil
	return n
}
func (n *node) FindByMeta(meta MetaValue) Tree {
	for _, node := range n.Nodes {
		if reflect.DeepEqual(node.Meta, meta) {
			return node
		}
		if v := node.FindByMeta(meta); v != nil {
			return v
		}
	}
	return nil
}
func (n *node) FindByValue(value Value) Tree {
	for _, node := range n.Nodes {
		if reflect.DeepEqual(node.Value, value) {
			return node
		}
		if v := node.FindByMeta(value); v != nil {
			return v
		}
	}
	return nil
}
func (n *node) Bytes() []byte {
	buf := new(bytes.Buffer)
	level := 0
	var levelsEnded []int
	if n.Root == nil {
		if n.Meta != nil {
			buf.WriteString(fmt.Sprintf("[%v]  %v", n.Meta, n.Value))
		} else {
			buf.WriteString(fmt.Sprintf("%v", n.Value))
		}
		buf.WriteByte('\n')
	} else {
		edge := EdgeTypeMid
		if len(n.Nodes) == 0 {
			edge = EdgeTypeEnd
			levelsEnded = append(levelsEnded, level)
		}
		printValues(buf, 0, levelsEnded, edge, n)
	}
	if len(n.Nodes) > 0 {
		printNodes(buf, level, levelsEnded, n.Nodes)
	}
	return buf.Bytes()
}
func (n *node) String() string {
	return string(n.Bytes())
}
func (n *node) SetValue(value Value) {
	n.Value = value
}
func (n *node) SetMetaValue(meta MetaValue) {
	n.Meta = meta
}
func (n *node) VisitAll(fn NodeVisitor) {
	for _, node := range n.Nodes {
		fn(node)
		if len(node.Nodes) > 0 {
			node.VisitAll(fn)
			continue
		}
	}
}
func printNodes(wr io.Writer,
	level int, levelsEnded []int, nodes []*node) {
	for i, node := range nodes {
		edge := EdgeTypeMid
		if i == len(nodes)-1 {
			levelsEnded = append(levelsEnded, level)
			edge = EdgeTypeEnd
		}
		printValues(wr, level, levelsEnded, edge, node)
		if len(node.Nodes) > 0 {
			printNodes(wr, level+1, levelsEnded, node.Nodes)
		}
	}
}
func printValues(wr io.Writer,
	level int, levelsEnded []int, edge EdgeType, node *node) {
	for i := 0; i < level; i++ {
		if isEnded(levelsEnded, i) {
			fmt.Fprint(wr, strings.Repeat(" ", IndentSize+1))
			continue
		}
		fmt.Fprintf(wr, "%s%s", EdgeTypeLink, strings.Repeat(" ", IndentSize))
	}
	val := renderValue(level, node)
	meta := node.Meta
	if meta != nil {
		fmt.Fprintf(wr, "%s [%v]  %v\n", edge, meta, val)
		return
	}
	fmt.Fprintf(wr, "%s %v\n", edge, val)
}
func isEnded(levelsEnded []int, level int) bool {
	for _, l := range levelsEnded {
		if l == level {
			return true
		}
	}
	return false
}
func renderValue(level int, node *node) Value {
	lines := strings.Split(fmt.Sprintf("%v", node.Value), "\n")
	if len(lines) < 2 {
		return node.Value
	}
	pad := padding(level, node)
	for i := 1; i < len(lines); i++ {
		lines[i] = fmt.Sprintf("%s%s", pad, lines[i])
	}
	return strings.Join(lines, "\n")
}
func padding(level int, node *node) string {
	links := make([]string, level+1)
	for node.Root != nil {
		if isLast(node) {
			links[level] = strings.Repeat(" ", IndentSize+1)
		} else {
			links[level] = fmt.Sprintf("%s%s", EdgeTypeLink, strings.Repeat(" ", IndentSize))
		}
		level--
		node = node.Root
	}
	return strings.Join(links, "")
}