TreeNode

scalation.database.TreeNode
class TreeNode(val nid: Int, val lev: Int, var label: ValueType, var ord: Int)

The TreeNode class is for a node in a tree.

Value parameters

label

the node/incoming edge label

lev

the level of the node in the tree

nid

the unique identifier for the node

ord

the birth order

Attributes

Graph
Supertypes
class Object
trait Matchable
class Any

Members list

Value members

Concrete methods

def isAncestor(n: TreeNode): Boolean

Check if this node is an ancestor of node n.

Check if this node is an ancestor of node n.

Value parameters

n

target node

Attributes

def isLeaf: Boolean

Determine whether this node is a leaf.

Determine whether this node is a leaf.

Attributes

Return the left sibling of 'this' node.

Return the left sibling of 'this' node.

Attributes

Return the right sibling of 'this' node.

Return the right sibling of 'this' node.

Attributes

override def toString: String

Convert a tree node to a string.

Convert a tree node to a string.

Attributes

Definition Classes
Any

Concrete fields

val child: ArrayBuffer[TreeNode]
val lev: Int
val nid: Int
var ord: Int