MAryTree.TreeNode
| Name | Type |
|---|---|
K |
TreeKey |
D |
TreeData |
• new TreeNode<K, D>(key, data, parent?)
TreeNode constructor
| Name | Type |
|---|---|
K |
TreeKey |
D |
TreeData |
| Name | Type | Default value |
|---|---|---|
key |
K |
undefined |
data |
D |
undefined |
parent |
TreeNode<K, D> |
null |
• children: TreeNode<K, D>[]
Memberof
TreeNode
Member
children array of child nodes
• data: D
Memberof
TreeNode
Member
data information stored on node
• key: K
Memberof
TreeNode
Member
key key for this node
• leftNeighbor: TreeNode<K, D>
Memberof
TreeNode
Member
leftNeighbor reference to this nodes left neighbor
• parent: TreeNode<K, D>
Memberof
TreeNode
Member
parent reference to this nodes parent
• get hasChildren(): boolean
Returns true if this node has children.
boolean
• get isLeaf(): boolean
Returns true if this node has no children.
boolean
• get leftSibling(): TreeNode<K, D>
Returns the left sibling of this node if it exists.
TreeNode<K, D>
• get siblingIndex(): number
Returns the index of this node amoung its sibling nodes.
number
▸ [iterator](): Generator<TreeNode<K, D>, void, unknown>
Generator<TreeNode<K, D>, void, unknown>
▸ isDescendant(node?): boolean
Check if this node is a descendent of a parent.
| Name | Type | Default value | Description |
|---|---|---|---|
node |
TreeNode<K, D> |
null |
the parent node to check against |
boolean
▸ toJSON(): Object
Object
| Name | Type |
|---|---|
children |
TreeNode<K, D>[] |
data |
D |
key |
K |
leftNeighbor |
K |
parent |
K |