GeneralTreeBuilder

com.phasmidsoftware.lascala.tree.GeneralTreeBuilder
trait GeneralTreeBuilder[A] extends TreeBuilder[A]

Trait implementing TreeBuilder for GeneralTree

Type parameters

A

the underlying type of the Node(s) and Tree

Attributes

Graph
Supertypes
trait TreeBuilder[A]
class Object
trait Matchable
class Any

Members list

Value members

Concrete methods

def buildLeaf(a: A): Node[A]

Build a new leaf, given a value

Build a new leaf, given a value

Value parameters

a

the value for the leaf

Attributes

Returns

a node which is a leaf node

def buildTree(maybeValue: Option[A], children: Seq[Node[A]]): Tree[A]

Build a new tree, given a value and child nodes

Build a new tree, given a value and child nodes

Value parameters

children

the the children of the node

maybeValue

the (optional) value which the new tree will have at its root

Attributes

Returns

a tree the (optional) value at the root and children as the immediate descendants

def nodesAlike(x: Node[A], y: Node[A]): Boolean

This method determines if the two given nodes are structurally the same

This method determines if the two given nodes are structurally the same

Value parameters

x

node x

y

node y

Attributes

Returns

true if they are the same

Inherited and Abstract methods

def getParent(tree: Tree[A], a: A): Option[Node[A]]

Get a node from an existing tree to which a new node with value a can be attached

Get a node from an existing tree to which a new node with value a can be attached

Value parameters

a

the value of the new node

tree

the tree whence we want to find the (potential) parent of a new node with value a

Attributes

Returns

the Node to which the new node will be attached (if such a node exists). Note that this might be a leaf

Inherited from:
TreeBuilder