Index

  1. \SetaPDF
    1. Core
    2. Core
      1. DataStructure
        1. Color
        2. Color
        3. DataStructureInterface
        4. Date
        5. NameTree
        6. NumberTree
        7. Rectangle
        8. Tree
        9. Tree

SetaPDF_Core_DataStructure_NumberTree Data structure class for Number Trees

File: /SetaPDF v2/Core/DataStructure/NumberTree.php

Class hierarchy

Implements

Summary

Static Properties

Methods

Properties

Static Properties

$leafNodesPerNode

static public int SetaPDF_Core_DataStructure_Tree::$leafNodesPerNode = 64

Leaf nodes per node


Properties

$_document

protected SetaPDF_Core_Document SetaPDF_Core_DataStructure_Tree::$_document

The document to which the tree depends to

$_isNew

protected bool SetaPDF_Core_DataStructure_Tree::$_isNew = false

Is this a new tree or should we update an existing one

$_rootDictionary

protected SetaPDF_Core_Type_Dictionary SetaPDF_Core_DataStructure_Tree::$_rootDictionary

The dictionary entry in the dictionary of the root object

$_values

protected array SetaPDF_Core_DataStructure_Tree::$_values = array()

A cache for resolved entries

The index is the key while the value is an array of both key and value object.


Methods

__construct()

public SetaPDF_Core_DataStructure_Tree::__construct ()

The constructor.

Parameters
$rootDictionary : SetaPDF_Core_Type_Dictionary
 
$document : SetaPDF_Core_Document
 

_findLastLeafNode()

protected SetaPDF_Core_DataStructure_Tree::_findLastLeafNode (
SetaPDF_Core_Type_Dictionary $node,
array &$intermediateNodes
): bool|SetaPDF_Core_Type_Dictionary

Finds the last leaf node.

Parameters
$node : SetaPDF_Core_Type_Dictionary
 
$intermediateNodes : array
 
Exceptions

Throws SetaPDF_Core_Type_Exception

_findLeaveNodeByKey()

protected SetaPDF_Core_DataStructure_Tree::_findLeaveNodeByKey (
SetaPDF_Core_Type_Dictionary $node,
int $key,
bool $exactMatch = true,
array &$intermediateNodes = array ( ),
&$kidsInfo = array ( )
): bool|SetaPDF_Core_Type_Dictionary

Find a appropriate leaf node by a key.

Parameters
$node : SetaPDF_Core_Type_Dictionary
 
$key : int
 
$exactMatch : bool
 
$intermediateNodes : array
 
$kidsInfo
 
Exceptions

Throws SetaPDF_Core_Type_Exception

_get()

protected SetaPDF_Core_DataStructure_Tree::_get (
SetaPDF_Core_Type_Dictionary $node,
string $key
): array|false

Gets a key value pair by a root node and a key.

Parameters
$node : SetaPDF_Core_Type_Dictionary
 
$key : string
 
Exceptions

Throws SetaPDF_Core_Type_Exception

_getBlankLeafNodeObject()

private SetaPDF_Core_DataStructure_Tree::_getBlankLeafNodeObject (
bool $intermediate = false
): SetaPDF_Core_Type_IndirectObject

Helper method to create a blank leaf node

Parameters
$intermediate : bool
 

_getEntriesKeyName()

protected SetaPDF_Core_DataStructure_NumberTree::_getEntriesKeyName (
void
): string

Get the entries key name for this implementation.

See

_getKeyClassName()

protected SetaPDF_Core_DataStructure_NumberTree::_getKeyClassName (
void
): string

Get the key class name used by this tree implementation.

See

_getKeyInstanceName()

protected SetaPDF_Core_DataStructure_Tree::_getKeyInstanceName (
void
): string

Get the key instance name by tree implementation.

_getSortType()

protected SetaPDF_Core_DataStructure_NumberTree::_getSortType (
void
): int

Get the sort type for this tree implementation.

See

add()

public SetaPDF_Core_DataStructure_Tree::add (): SetaPDF_Core_Type_Name|SetaPDF_Core_Type_String

Add a keyed value to the tree.

For name trees: Make sure you pass the name in PDFDocEncoding or UTF-16BE including BOM.

Parameters
$key : int|string|SetaPDF_Core_Type_ScalarValue

Depends on the implementation

$value : SetaPDF_Core_Type_AbstractType
 
Exceptions

Throws SetaPDF_Core_DataStructure_Tree_KeyAlreadyExistsException

Throws SetaPDF_Core_Type_Exception

See

cleanUp()

public SetaPDF_Core_DataStructure_Tree::cleanUp (
void
): void

Release objects to free memory and cycled references

After calling this method the instance of this object is unusable!

get()

public SetaPDF_Core_DataStructure_Tree::get (
string|int $key,
string $className = null
): SetaPDF_Core_Type_AbstractType|false|mixed

Get an object by a key.

Parameters
$key : string|int
 
$className : string
 
Exceptions

Throws SetaPDF_Core_Type_Exception

getAll()

public SetaPDF_Core_DataStructure_Tree::getAll (
bool $keysOnly = false,
?string $className = null
): array

Get all keyed objects.

Parameters
$keysOnly : bool
 
$className : ?string
 
Exceptions

Throws SetaPDF_Core_Type_Exception

getEntriesKeyName()

public SetaPDF_Core_DataStructure_Tree::getEntriesKeyName (
void
): string

Get the entries key name.

getValue()

public SetaPDF_Core_DataStructure_Tree::getValue (
void
): SetaPDF_Core_Type_Dictionary

Get the root dictionary entry

See

isNew()

public SetaPDF_Core_DataStructure_Tree::isNew (
void
): bool

Checks whether this tree is new or initiated with existing entries.

merge()

public SetaPDF_Core_DataStructure_Tree::merge (
SetaPDF_Core_DataStructure_Tree $tree,
?callback $alreadyExistsCallback = null
): array

Merges another tree into this tree.

As all items have to be unique this method will call a callback function given in $alreadyExistsCallback if an item already exists.

Parameters
$tree : SetaPDF_Core_DataStructure_Tree
 
$alreadyExistsCallback : ?callback

Will be called if a item already exists.
This method can take control over the renaming of the item. The method will be called as long as it will not throw an exception of SetaPDF_Core_DataStructure_Tree_KeyAlreadyExistsException.
The parameter of the callback function are: The key value and an incremental number of renaming attempts.

Return Values

An array of renamed items

Exceptions

Throws SetaPDF_Core_DataStructure_Tree_KeyAlreadyExistsException

Throws SetaPDF_Core_Type_Exception

remove()

public SetaPDF_Core_DataStructure_Tree::remove (
string $key
): bool

Remove a key from the tree

Parameters
$key : string
 
Exceptions

Throws SetaPDF_Core_Type_Exception

toPhp()

public SetaPDF_Core_DataStructure_Tree::toPhp (
void
): array

Returns an array with named keys and name values

Exceptions

Throws SetaPDF_Core_Type_Exception

See

© 2025 Setasign GmbH & Co. KG · Contact / Imprint · Data Privacy Statement (German)