| Chapter 87. sortlib | ||
|---|---|---|
 | Part III. SIMPOL-Language Libraries |  |
Chapter 87. sortlib
This is a library that implements various sort algorithms, including insertionsort, quicksort,
AVLTree
Description
Type Tags
BinarySearchTree
Object Value
Objects of type AVLTree have no value, and it is an error to try to get or set this value.
AVLTree.new()
Description
Prototype
AVLTree.new (
AVLTree meallowDuplicates
Parameters
| Parameter | Default value | Type name | Description |
|---|---|---|---|
| me | None | AVLTree | |
| allowDuplicates | .false | boolean |
Properties
| Property | Type | Description |
|---|---|---|
| put | function | |
| rebalance | function | |
| rotateLeft | function | |
| rotateRight | function | |
| tree | BinarySearchTree | |
| type | type | |
| updateBalance | function |
Methods
put()
Description
Prototype
AVLTreevar.put (
AVLTree mekeydata
Parameters
| Parameter | Default value | Type name | Description |
|---|---|---|---|
| me | None | AVLTree | |
| key | None | anyvalue | |
| data | None | type(*) |
rebalance()
Description
Prototype
AVLTreevar.rebalance (
AVLTree menode
Parameters
| Parameter | Default value | Type name | Description |
|---|---|---|---|
| me | None | AVLTree | |
| node | None | TreeNode |
rotateLeft()
Description
Prototype
AVLTreevar.rotateLeft (
AVLTree merotRoot
Parameters
| Parameter | Default value | Type name | Description |
|---|---|---|---|
| me | None | AVLTree | |
| rotRoot | None | TreeNode |
rotateRight()
Description
Prototype
AVLTreevar.rotateRight (
AVLTree merotRoot
Parameters
| Parameter | Default value | Type name | Description |
|---|---|---|---|
| me | None | AVLTree | |
| rotRoot | None | TreeNode |
updateBalance()
Description
Prototype
AVLTreevar.updateBalance (
AVLTree menode
Parameters
| Parameter | Default value | Type name | Description |
|---|---|---|---|
| me | None | AVLTree | |
| node | None | TreeNode |