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 $flags=SORT_REGULAR)
int	nodeCompare (TreeNode $node, TreeNode $otherNode)
	__serialize ()
	__unserialize ($arrayRepresentation)
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

TreeNode

$node

Definition at line 91 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

int	$start
int	$end

Returns

‪int

Definition at line 53 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

Returns

‪bool

Definition at line 31 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 77 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

Returns

‪int

Definition at line 41 of file SortedTreeNodeCollection.php.

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

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