tree

package

v0.0.0-...-9b8d98b Latest Latest Go to latest Published: Oct 4, 2021 License: MIT Imports: 1 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

type RootedNode struct {
	Parent int
	Left   int
	Right  int
}

RootedNode 左子右兄弟表示法结构

func (r *RootedNode) Children(tree []RootedNode) []RootedNode

Children return the children of the node.

func (r *RootedNode) Depth(tree []RootedNode) int

Depth 求节点在树的深度

func (r *RootedNode) DepthRec(tree []RootedNode) int

DepthRec 返回树的深度, 递归

func (r *RootedNode) Print(tree []RootedNode)

Print 输出树的信息

func (r *RootedNode) Type() string

Type return the kind of node in the tree.

func (r *RootedNode) Value(tree []RootedNode) int

Value return the node value in the tree.