Skip to main content

BfsBbstIterator

Short summary

This class implements the breadth first iteration strategy for balanced binary search trees.

AccessAbstractFinalExtendsImplements
-NoNoAbstractBalancedBinarySearchTreeIterator-

UML Diagram

Properties

className

Type: CNM_AbstractObject.ClassName

Methods

getNextTreeNode

  • Return type: BOOL

Gets the next Node that iterate should process.

processNode

This method appends (if they exists) the left and right child of the node to the nodelist.

Code

Declaration

{attribute 'enable_dynamic_creation'}
FUNCTION_BLOCK BfsBbstIterator EXTENDS AbstractBalancedBinarySearchTreeIterator