Skip to content

API / geotoolkit / util / Tree / Tree

Class: Tree<T&gt;

util.Tree.Tree

Basic tree representation

Type parameters

NameType
Tany

Table of contents

Constructors
  • [new Tree<T&gt;(root)](/solutions/geotoolkit/GeoToolkit_JS/apis/classes/geotoolkit.util.tree.tree.md#new tree<t>(root))
Methods

Contents

Constructors

new Tree&lt;T&amp;gt;(root)

• new Tree<T&gt;(root?)

Type parameters

NameType
Tany

Parameters

Name Type
Optional rootTreeNode<T&gt;
Methods

add

▸ add(data, toNodeData?, equal?): Tree<T&gt;

Adds child tree node with "data" to parent's tree node with "toNodeData"

Parameters

Name Type Description
dataTdata
Optional toNodeDataTparent's tree node data
Optional equal(data1: T, data2: T) => booleandata comparator

Returns

Tree<T&gt;


contains

▸ contains(data, equal?): boolean

Check if the tree contains data

Parameters

Name Type Description
dataTdata
Optional equal(data1: T, data2: T) => booleandata comparator

Returns

boolean


findBFS

▸ findBFS(data, equal?): TreeNode<T&gt;

Searches for tree node with "data" (starting with root node)

Parameters

Name Type Description
dataTdata
Optional equal(data1: T, data2: T) => booleandata comparator

Returns

TreeNode<T&gt;


getClassName

▸ getClassName(): string

Returns

string


getRoot

▸ getRoot(): TreeNode<T&gt;

Gets root

Returns

TreeNode<T&gt;


remove

▸ remove(data): Tree<T&gt;

Removes child tree node with "data"

Parameters

Name Type Description
dataTdata

Returns

Tree<T&gt;


toString

▸ toString(dataToString?): string

Returns a string representation of this object meaning<br>

Parameters

Name Type Description
Optional dataToString(data: string | T) => stringdata-to-string representation

Returns

string

A string representation


traverseBFS

▸ traverseBFS(visitor, options?): Tree<T&gt;

Traverses with Breadth First Search

Parameters

Name Type Description
visitor(node: TreeNode<T&gt;, options: Record<string, any&gt;) => voidtree node visitor
Optional optionsRecord<string, any&gt;options

Returns

Tree<T&gt;


traverseDFS

▸ traverseDFS(visitor, preOrder?, options?): Tree<T&gt;

Traverses with Depth First Search

Parameters

Name Type Description
visitor(node: TreeNode<T&gt;, options: Record<string, any&gt;) => voidtree node visitor
Optional preOrderbooleanpreOrder flag
Optional optionsRecord<string, any&gt;options

Returns

Tree<T&gt;


getClassName

▸ Static getClassName(): string

Returns

string