| BinarySearchTree | ||
|---|---|---|
 | Chapter 87. sortlib |  |
BinarySearchTree
Description
Type Tags
BinarySearchTree
Object Value
Objects of type BinarySearchTree have no value, and it is an error to try to get or set this value.
BinarySearchTree.new()
Description
Prototype
BinarySearchTree.new (
BinarySearchTree meallowDuplicates
Parameters
| Parameter | Default value | Type name | Description |
|---|---|---|---|
| me | None | BinarySearchTree | |
| allowDuplicates | .false | boolean |
Properties
| Property | Type | Description |
|---|---|---|
| allowDuplicates | boolean | |
| count | integer | |
| delete | function | |
| findnode | function | |
| get | function | |
| getfirst | function | |
| length | function | |
| put | function | |
| root | TreeNode | |
| type | type |
Methods
delete()
Description
Prototype
BinarySearchTreevar.delete (
BinarySearchTree mekeyerror
Parameters
| Parameter | Default value | Type name | Description |
|---|---|---|---|
| me | None | BinarySearchTree | |
| key | None | anyvalue | |
| error | None | integer |
findnode()
Description
Prototype
BinarySearchTreevar.findnode (
BinarySearchTree mekey
Parameters
| Parameter | Default value | Type name | Description |
|---|---|---|---|
| me | None | BinarySearchTree | |
| key | None | anyvalue |
get()
Description
Prototype
BinarySearchTreevar.get (
BinarySearchTree mekey
Parameters
| Parameter | Default value | Type name | Description |
|---|---|---|---|
| me | None | BinarySearchTree | |
| key | None | anyvalue |
getfirst()
Description
Prototype
BinarySearchTreevar.getfirst (
BinarySearchTree me
Parameters
| Parameter | Default value | Type name | Description |
|---|---|---|---|
| me | None | BinarySearchTree |
put()
Description
Prototype
BinarySearchTreevar.put (
BinarySearchTree mekeydata
Parameters
| Parameter | Default value | Type name | Description |
|---|---|---|---|
| me | None | BinarySearchTree | |
| key | None | anyvalue | |
| data | None | type(*) |