node

package

v0.1.0 Latest Latest Go to latest Published: Jun 10, 2026 License: MIT Imports: 1 Imported by: 0

Details

Package node provides a small generic tree node used to describe Paper document structure.

This section is empty.

This section is empty.

This section is empty.

type Node[T any] struct {
	// contains filtered or unexported fields
}

Node is a generic tree node.

func New[T any](data T) *Node[T]

New creates a new node with data.

func (n *Node[T]) AddNext(child *Node[T])

AddNext adds a child node.

func (n *Node[T]) Backtrack() []*Node[T]

Backtrack returns a path from this node to the root.

func (n *Node[T]) Filter(filterFunc func(obj T) bool) (*Node[T], bool)

Filter returns a copy of this subtree containing only nodes accepted by filterFunc.

func (n *Node[T]) GetData() T

GetData returns the node data.

func (n *Node[T]) GetID() int

GetID returns the node ID.

func (n *Node[T]) GetNexts() []*Node[T]

GetNexts returns the child nodes.

func (n *Node[T]) GetPrevious() *Node[T]

GetPrevious returns the parent node.

func (n *Node[T]) GetStructure() []string

GetStructure returns parent-child ID pairs for this node and its descendants.

func (n *Node[T]) IsLeaf() bool

IsLeaf reports whether this node has no children.

func (n *Node[T]) IsRoot() bool

IsRoot reports whether this node has no parent.

func (n *Node[T]) WithID(id int) *Node[T]

WithID sets the node ID.