SIMPOL Documentation

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 me, boolean allowDuplicates )

Parameters

ParameterDefault valueType nameDescription
meNoneBinarySearchTree
allowDuplicates.falseboolean

Properties

PropertyTypeDescription
allowDuplicatesboolean
countinteger
deletefunction
findnodefunction
getfunction
getfirstfunction
lengthfunction
putfunction
rootTreeNode
typetype

Methods

delete()

Description

Prototype

BinarySearchTreevar.delete ( BinarySearchTree me, anyvalue key, integer error )

Parameters
ParameterDefault valueType nameDescription
meNoneBinarySearchTree
keyNoneanyvalue
errorNoneinteger

findnode()

Description

Prototype

BinarySearchTreevar.findnode ( BinarySearchTree me, anyvalue key )

Parameters
ParameterDefault valueType nameDescription
meNoneBinarySearchTree
keyNoneanyvalue

get()

Description

Prototype

BinarySearchTreevar.get ( BinarySearchTree me, anyvalue key )

Parameters
ParameterDefault valueType nameDescription
meNoneBinarySearchTree
keyNoneanyvalue

getfirst()

Description

Prototype

BinarySearchTreevar.getfirst ( BinarySearchTree me )

Parameters
ParameterDefault valueType nameDescription
meNoneBinarySearchTree

put()

Description

Prototype

BinarySearchTreevar.put ( BinarySearchTree me, anyvalue key, type(*) data )

Parameters
ParameterDefault valueType nameDescription
meNoneBinarySearchTree
keyNoneanyvalue
dataNonetype(*)