TYPO3\CMS\Backend\Tree\SortedTreeNodeCollection Class Reference

Inheritance diagram for TYPO3\CMS\Backend\Tree\SortedTreeNodeCollection:

Public Member Functions
bool	contains (TreeNode $node)
	append ($node)
‪Public Member Functions inherited from ‪TYPO3\CMS\Backend\Tree\TreeNodeCollection
	__construct (array $data=[])
	asort ()
int	nodeCompare (TreeNode $node, TreeNode $otherNode)
string	serialize ()
	unserialize ($serializedString)
array	toArray ()
	dataFromArray ($data)

Protected Member Functions
int	offsetOf (TreeNode $node)
int	binarySearch (TreeNode $node, $start, $end)
	normalize ()

Detailed Description

Sorted Tree Node Collection

Note: This collection works only with integers as offset keys and not with much datasets. You have been warned!

Definition at line 24 of file SortedTreeNodeCollection.php.

Member Function Documentation

append()

TYPO3\CMS\Backend\Tree\SortedTreeNodeCollection::append

(

$node

)

Adds a node to the internal list in a sorted approach

Parameters

\TYPO3\CMS\Backend\Tree\TreeNode

$node

Definition at line 94 of file SortedTreeNodeCollection.php.

References TYPO3\CMS\Backend\Tree\TreeNodeCollection\asort(), and TYPO3\CMS\Backend\Tree\SortedTreeNodeCollection\normalize().

binarySearch()

int TYPO3\CMS\Backend\Tree\SortedTreeNodeCollection::binarySearch ( TreeNode  $node,   $start,   $end  )

protected

Binary search that returns the offset of a given node

Parameters

\TYPO3\CMS\Backend\Tree\TreeNode	$node
int	$start
int	$end

Returns

‪int

Definition at line 56 of file SortedTreeNodeCollection.php.

Referenced by TYPO3\CMS\Backend\Tree\SortedTreeNodeCollection\offsetOf().

contains()

bool TYPO3\CMS\Backend\Tree\SortedTreeNodeCollection::contains

(

TreeNode

$node

)

Checks if a specific node is inside the collection

Parameters

\TYPO3\CMS\Backend\Tree\TreeNode

$node

Returns

‪bool

Definition at line 32 of file SortedTreeNodeCollection.php.

References TYPO3\CMS\Backend\Tree\SortedTreeNodeCollection\offsetOf().

normalize()

TYPO3\CMS\Backend\Tree\SortedTreeNodeCollection::normalize ( )

protected

Normalizes the array by reordering the keys

Definition at line 80 of file SortedTreeNodeCollection.php.

Referenced by TYPO3\CMS\Backend\Tree\SortedTreeNodeCollection\append().

offsetOf()

int TYPO3\CMS\Backend\Tree\SortedTreeNodeCollection::offsetOf ( TreeNode  $node )

protected

Returns the offset key of given node

Parameters

\TYPO3\CMS\Backend\Tree\TreeNode

$node

Returns

‪int

Definition at line 43 of file SortedTreeNodeCollection.php.

References TYPO3\CMS\Backend\Tree\SortedTreeNodeCollection\binarySearch().

Referenced by TYPO3\CMS\Backend\Tree\SortedTreeNodeCollection\contains().