| TreeNode | ||
|---|---|---|
 | Chapter 87. sortlib |  |
TreeNode
Description
Type Tags
TreeNode
Object Value
Objects of type TreeNode have no value, and it is an error to try to get or set this value.
TreeNode.new()
Description
Prototype
TreeNode.new (
TreeNode mekeydataleftrightparent
Parameters
| Parameter | Default value | Type name | Description |
|---|---|---|---|
| me | None | TreeNode | |
| key | None | anyvalue | |
| data | None | type(*) | |
| left | None | TreeNode | |
| right | None | TreeNode | |
| parent | None | TreeNode |
Properties
| Property | Type | Description |
|---|---|---|
| balanceFactor | integer | |
| data | type(*) | |
| duplist | dlist | |
| findMin | function | |
| findSuccessor | function | |
| hasAnyChildren | function | |
| hasBothChildren | function | |
| hasLeftChild | function | |
| hasRightChild | function | |
| isLeaf | function | |
| isLeftChild | function | |
| isRightChild | function | |
| isRoot | function | |
| key | anyvalue | |
| leftChild | TreeNode | |
| parent | TreeNode | |
| replaceNodeData | function | |
| rightChild | TreeNode | |
| spliceOut | function | |
| type | type |
Methods
findMin()
Description
Prototype
TreeNodevar.findMin (
TreeNode me
Parameters
| Parameter | Default value | Type name | Description |
|---|---|---|---|
| me | None | TreeNode |
findSuccessor()
Description
Prototype
TreeNodevar.findSuccessor (
TreeNode me
Parameters
| Parameter | Default value | Type name | Description |
|---|---|---|---|
| me | None | TreeNode |
hasAnyChildren()
Description
Prototype
TreeNodevar.hasAnyChildren (
TreeNode me
Parameters
| Parameter | Default value | Type name | Description |
|---|---|---|---|
| me | None | TreeNode |
hasBothChildren()
Description
Prototype
TreeNodevar.hasBothChildren (
TreeNode me
Parameters
| Parameter | Default value | Type name | Description |
|---|---|---|---|
| me | None | TreeNode |
hasLeftChild()
Description
Prototype
TreeNodevar.hasLeftChild (
TreeNode me
Parameters
| Parameter | Default value | Type name | Description |
|---|---|---|---|
| me | None | TreeNode |
hasRightChild()
Description
Prototype
TreeNodevar.hasRightChild (
TreeNode me
Parameters
| Parameter | Default value | Type name | Description |
|---|---|---|---|
| me | None | TreeNode |
isLeaf()
Description
Prototype
TreeNodevar.isLeaf (
TreeNode me
Parameters
| Parameter | Default value | Type name | Description |
|---|---|---|---|
| me | None | TreeNode |
isLeftChild()
Description
Prototype
TreeNodevar.isLeftChild (
TreeNode me
Parameters
| Parameter | Default value | Type name | Description |
|---|---|---|---|
| me | None | TreeNode |
isRightChild()
Description
Prototype
TreeNodevar.isRightChild (
TreeNode me
Parameters
| Parameter | Default value | Type name | Description |
|---|---|---|---|
| me | None | TreeNode |
isRoot()
Description
Prototype
TreeNodevar.isRoot (
TreeNode me
Parameters
| Parameter | Default value | Type name | Description |
|---|---|---|---|
| me | None | TreeNode |
replaceNodeData()
Description
Prototype
TreeNodevar.replaceNodeData (
TreeNode mekeydataleftChildrightChild
Parameters
| Parameter | Default value | Type name | Description |
|---|---|---|---|
| me | None | TreeNode | |
| key | None | anyvalue | |
| data | None | type(*) | |
| leftChild | None | TreeNode | |
| rightChild | None | TreeNode |
spliceOut()
Description
Prototype
TreeNodevar.spliceOut (
TreeNode me
Parameters
| Parameter | Default value | Type name | Description |
|---|---|---|---|
| me | None | TreeNode |